力扣-杨辉三角

最新推荐文章于 2024-04-18 23:51:28 发布

原创最新推荐文章于 2024-04-18 23:51:28 发布 · 285 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #杨辉三角函数

本文介绍了一种生成杨辉三角的算法实现，通过一个非负整数参数确定生成的行数，每一行的元素由其上一行的相邻两元素相加得到。示例代码采用Java语言，展示了如何构造杨辉三角的前五行。

给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。
在这里插入图片描述
在杨辉三角中，每个数是它左上方和右上方的数的和。

示例:

输入: 5
输出:
[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]

解答：

class Solution {
    public List<List<Integer>> generate(int numRows) {
       
        List<List<Integer>> list = new ArrayList();
        if(numRows==0){
            return list;
        }
        List<Integer> rowList = new ArrayList();
        if(numRows>=1){
            rowList.add(1);
            list.add(rowList);
        }
            for(int i = 1;i<numRows;i++){
                rowList = new ArrayList();
                rowList.add(1);
                List<Integer> row = list.get(i-1);
                for(int j =1;j<row.size();j++){
                        rowList.add(row.get(j)+row.get(j-1));
                }
                rowList.add(1);
                list.add(rowList);
            }
            return list;
    }
}