LeetCode--杨辉三角

杨辉三角：

class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> ret = new ArrayList<>();
        for(int i=0;i<numRows;i++){
            List<Integer> cur= new ArrayList<>();
            for(int j=0;j<=i;j++){
                if(i==j||j==0){
                    cur.add(1);
                }else{
                    cur.add(0);
                }
            }
            ret.add(cur);
        }

        for(int i=2;i<numRows;i++){
            List<Integer> cur=ret.get(i);
            List<Integer> pre=ret.get(i-1);
            for(int j=1;j<i;j++){
                cur.set(j,pre.get(j)+pre.get(j-1));
            }
        }
        return ret;
    }
}

LeetCode杨辉三角网址！