118.杨辉三角
class Solution {public List<List<Integer>> generate(int numRows) {List<List<Integer>> res = new ArrayList<List<Integer>>();for(int i = 0; i < numRows;i++){List<Integer> ret = new ArrayList<>();for(int j = 0; j <= i ; j++){if(j == 0 || j == i){ret.add(1);}else {ret.add(res.get(i-1).get(j) + res.get(i - 1).get(j-1));}}res.add(ret);}return res;}
}