118. 杨辉三角
给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。

解析

背下来吧，每次都取上一行的val[i]+val[i-1]

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

注意：本文归作者所有，未经作者允许，不得转载