leetcode118——杨辉三角

https://leetcode-cn.com/problems/pascals-triangle/

看了题解之后。发现是最朴素的解法

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