Leetcode_118_杨辉三角_水题

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

原创最新推荐文章于 2024-09-25 08:14:14 发布 · 414 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

daily_algorithm 专栏收录该内容

230 篇文章

订阅专栏

本文介绍了一种使用Java实现的帕斯卡三角形生成算法。该算法通过迭代填充的方式逐步构建帕斯卡三角形的每一行，对于第i行中的每一个元素j，如果j为0或等于i，则值为1；否则，值为上一行中j-1位置与j位置的元素之和。

12/6

水题

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;
    }
}