力扣第118题“杨辉三角”的解题思路

参考代码：

class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> list=new ArrayList<>();
        for(int i=0;i<numRows;i++){
            if(i==0){
                List<Integer> slist=new ArrayList<>();
                slist.add(1);
                list.add(slist);
            }else if(i-1>=0){
                List<Integer> slist=new ArrayList<>();
                List<Integer> flist=list.get(i-1);
                for(int j=0;j<i+1;j++){
                    if(j==0){
                        slist.add(1);
                    }else if(j==i){
                        slist.add(1);
                    }else{
                        slist.add(flist.get(j-1)+flist.get(j));
                    }
                }
                list.add(slist);
            }
        }
        return list;
    }
}

大致思路是把每一层的数都放进一个序列中，然后再输出。

第一个和最后一个肯定是1，所以j=0是add 1，j=i是add 1，中间的等于上一序列是第j-1和j的和，但是得创建一个flist去访问上一序列的这些数。因为要分if的几种情况，所以最好不要只用一个序列，应再新建序列去储存、访问。