Pascal's Triangle

最新推荐文章于 2022-12-16 17:44:03 发布

王Clever

最新推荐文章于 2022-12-16 17:44:03 发布

阅读量191

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode刷题

本文链接：https://blog.youkuaiyun.com/github_31804537/article/details/52548928

leetcode刷题专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一种生成帕斯卡三角形的算法，并提供了一个Java实现示例。该算法利用了数学组合特性，通过递推的方式计算出每一行的元素，最终形成完整的帕斯卡三角形。

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

仔细思考发现可以把数变成
10000
11000
12100
13310
14646
就是把数全移到一边，其实只要第一行的第一个数就可以得出全部数，
a[i][j] = a[i-1][j]+a[i-1][j-1],下面的数等于上面两个数的和，而所有列的第一个都是1。

public class Solution {
    public List<List<Integer>> generate(int numRows) {
        int[][] a=new int[numRows][numRows];
        List<Integer> list = new ArrayList<Integer>();
        List<List<Integer>>llist = new ArrayList<List<Integer>>();
        if(numRows<=0){
            return llist;
        }
            a[0][0] = 1;
        for(int i=0;i<numRows;i++){

            for(int j=0;j<=i;j++){
                if(j==0){
                    a[i][j]=1;
                    list.add(a[i][j]);
                    continue;
                }
                a[i][j] = a[i-1][j] + a[i-1][j-1];
                if(a[i][j]!=0){
                    list.add(a[i][j]);
                }

            }
            llist.add(list);
            list = new ArrayList<Integer>();
        }
        return llist;
    }
}