118. Pascal's Triangle.

最新推荐文章于 2021-10-29 10:30:05 发布

cook_1996

最新推荐文章于 2021-10-29 10:30:05 发布

阅读量172

点赞数

分类专栏： leetcod 算

本文链接：https://blog.youkuaiyun.com/weixin_42156928/article/details/89704960

版权

leetcod 同时被 2 个专栏收录

16 篇文章

订阅专栏

算

10 篇文章

订阅专栏

本文介绍了使用Python和Java实现杨辉三角的生成算法。通过递归方式构建杨辉三角，展示了不同编程语言处理数学问题的方法。算法从第一行开始，逐步生成后续行，每行元素由上一行对应位置的两个元素相加得到。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

python版：

class Solution:
    def generate(self, N):
        if N == 0:
            return []
        if N == 1:
            return [[1]]
        elif N == 2:
            return [[1], [1, 1]]
        else:
            l = [[1], [1, 1]]

            for i in range(2, N):
                print(i)
                temp_l = [1]

                j = 0
                while j + 1 <= len(l[i-1]) - 1:
                    temp_l.append(l[i-1][j] + l[i-1][j + 1])
                    j += 1
                temp_l.append(1)
                l.append(temp_l)
            return l

java版，很好的一种解法

class Solution {
    public List<List<Integer>> generate(int N) {
        List<List<Integer>> l = new ArrayList<List<Integer>>();
        ArrayList<Integer> temp_l = new ArrayList<Integer>();
        for(int i=0; i<N; i++){
            temp_l.add(0, 1);
            for(int j=1; j<temp_l.size()-1; j++)
                temp_l.set(j, temp_l.get(j)+temp_l.get(j+1));
            l.add(new ArrayList<Integer>(temp_l));
        }
        return l;
            
    }
}