LeetCode 力扣 118. 杨辉三角

最新推荐文章于 2024-09-25 08:14:14 发布

wind_liang

最新推荐文章于 2024-09-25 08:14:14 发布

阅读量264

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode 数据结构 java 动态规划

本文链接：https://blog.csdn.net/wind_liang/article/details/105381798

leetcode 专栏收录该内容

139 篇文章

订阅专栏

本文介绍了一种生成杨辉三角的算法实现，通过两层循环结构，利用上一层的两个元素之和来计算当前元素的值。适用于初学者理解和实践简单的算法题目。

题目描述（简单难度）

其实就是杨辉三角，当前元素等于上一层的两个元素的和。

解法一

用两层循环，注意一下我们下标是从 0 开始还是从 1 开始，然后就可以写出来了。

public List<List<Integer>> generate(int numRows) {
    List<List<Integer>> ans = new ArrayList<>();
    for (int i = 0; i < numRows; i++) {
        List<Integer> sub = new ArrayList<>();
        for (int j = 0; j <= i; j++) {
            if (j == 0 || j == i) {
                sub.add(1);
            } else {
                List<Integer> last = ans.get(i - 1);
                sub.add(last.get(j - 1) + last.get(j));
            }

        }
        ans.add(sub);
    }
    return ans;
}