本文共 1668 字，大约阅读时间需要 5 分钟。

杨辉三角的前numRows行生成

在杨辉三角中，每个数是它左上方和右上方的数的和。本题可以通过动态规划法来解决这个问题。以下是实现步骤：

以下是具体代码实现：

import java.util.ArrayList;import java.util.List;public class Solution {    public List
   
    
     > generate(int numRows) {        List
     
      
       > lists = new ArrayList<>();        if (numRows == 0) {            return lists;        }        if (numRows == 1) {            List
       
         list = new ArrayList<>();            list.add(1);            lists.add(list);            return lists;        }        if (numRows == 2) {            List
        
          list1 = new ArrayList<>(); list1.add(1); List
         
           list2 = new ArrayList<>(); list2.add(1); list2.add(1); lists.add(list1); lists.add(list2); return lists; } int[][] nums = new int[numRows][numRows]; nums[0][0] = 1; nums[1][0] = 1; nums[1][1] = 1; for (int i = 2; i < numRows; i++) { nums[i][0] = 1; nums[i][i] = 1; for (int j = 1; j < i; j++) { nums[i][j] = nums[i-1][j-1] + nums[i-1][j]; } } for (int i = 0; i < numRows; i++) { List
          
            list = new ArrayList<>(); for (int j = 0; j <= i; j++) { list.add(nums[i][j]); } lists.add(list); } return lists; }}
          
         
        
       
      
     
    
   

代码解释：

这个方法利用了动态规划的思想，通过逐步构建杨辉三角的每一行，确保了结果的正确性和效率。