[LeetCode] 118. 杨辉三角

看了官网给的答案自己写了一遍,一开始还有点没绕清楚,我的妈。。。。

class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> tri=new ArrayList<>();

        if(numRows==0){
            return tri;
        }

        List<Integer> row=new ArrayList<>();
        row.add(1);
        tri.add(row);

        for(int i=1;i<numRows;i++){
            List<Integer> list =new ArrayList<>();
            list.add(1);
            for(int j=1;j<i;j++){
                list.add(tri.get(i-1).get(j-1)+tri.get(i-1).get(j));
            }

            list.add(1);
            tri.add(list);
        }

        return tri;
    }
}

[LeetCode] 118. 杨辉三角

 

 再不刷题就完蛋

上一篇:python中3D图像的绘制


下一篇:verilog 数据类型