Leetcode初学——杨辉三角

最新推荐文章于 2022-11-13 20:21:39 发布

艾姆鸥

最新推荐文章于 2022-11-13 20:21:39 发布

阅读量96

点赞数

分类专栏： Leetcode学习

本文链接：https://blog.csdn.net/qq_39377543/article/details/104490590

版权

Leetcode学习专栏收录该内容

99 篇文章 1 订阅

订阅专栏

题目：

分析：

这道题可以用递归的思想去做，也可以直接循环遍历生成

代码：

class Solution {

    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> res=new ArrayList<>();
        if(numRows==0) return res;
        for(int i=1;i<=numRows;i++){
            List<Integer> list=new ArrayList<>();
            for(int j=1;j<=i;j++){
                if(j==1 || j==i){
                    list.add(1);
                    continue;
                }
                int temp=res.get(i-2).get(j-1)+res.get(i-2).get(j-2);
                list.add(temp);
            }
            res.add(list);
        }
        return res;
    }
}