力扣leetcode 118. 杨辉三角 java

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