leetcode118.杨辉三角

给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。

示例 1:

输入: numRows = 5
输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]

示例 2:

输入: numRows = 1
输出: [[1]]

    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> list=new ArrayList<>();
        // 初始化第一行
        List<Integer> ret=new ArrayList<>();
        ret.add(1);
        list.add(ret);
        for(int i=1;i<numRows;i++){
            // 杨辉三角每一行第一个数一定是1
            List<Integer>temp=new ArrayList<>();
            temp.add(1);
            for(int j=1;j<i;j++)
                temp.add(list.get(i-1).get(j-1)+list.get(i-1).get(j));
            // 杨辉三角每一行最后一个数一定是1
            temp.add(1);
            list.add(temp);
        }
        return list;
    }

原文地址：https://blog.csdn.net/m0_64995001/article/details/145181099

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！