118. Pascal's Triangle(杨辉三角)

题目链接：https://leetcode.com/problems/pascals-triangle/

思路比较简单，就是由上一层求解下一层。

AC 0ms 100% Java：

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