【LeetCode刷题】-- 118.杨辉三角

最新推荐文章于 2024-11-18 22:29:24 发布

小d<>

最新推荐文章于 2024-11-18 22:29:24 发布

阅读量86

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_46656857/article/details/134936311

版权

LeetCode 专栏收录该内容

91 篇文章 2 订阅

订阅专栏

118.杨辉三角

class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> res = new ArrayList<List<Integer>>();
        for(int i = 0; i < numRows;i++){
            List<Integer> ret = new ArrayList<>();
            for(int j = 0; j <= i ; j++){
                if(j == 0 || j == i){
                    ret.add(1);
                }else {
                    ret.add(res.get(i-1).get(j) + res.get(i - 1).get(j-1));
                }
            }
            res.add(ret);
        }
        return res;
    }
}