力扣刷题118.杨辉三角

最新推荐文章于 2024-09-16 06:54:08 发布

grt要一直一直努力呀

最新推荐文章于 2024-09-16 06:54:08 发布

阅读量157

点赞数

分类专栏： leetcode刷题文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_44870115/article/details/124619881

版权

动态规划帕斯卡三角形算法递归数据结构

关键词由CSDN通过智能技术生成

leetcode刷题专栏收录该内容

113 篇文章 0 订阅

订阅专栏

在这里插入图片描述
性质：
1、第n行(从0开始算)有n+1个元素。
2、每一行第1个和最后一个元素都是1.
3、每个数字等于上一行的左右两个数字之和。即第 n 行的第 i 个数等于第 n−1 行的第 i-1 个数和第 i 个数之和。

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