leetcode 118. Pascal's Triangle 解题报告

原题链接

原题链接

解题思路

简单题，注意边界比如numRows==0时就可以了，主要是根据前面的List元素推断当前的List元素。

解题代码

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