Pascal's Triangle

Given numRows, generate the first numRows of Pascal's triangle.

For example, given numRows = 5,
Return

[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]

Show Tags

Have you met this question in a real interview?

上面的三角就是杨辉三角，要得到下一行的元素（除了开头和结束都是1），就要从本行入手，注意到这个关系就好入手了。

代码如下：

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

参考博客：http://blog.csdn.net/u010500263/article/details/18031409