118.杨辉三角0ms

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