23.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]
]

分析：

要看清楚下一行与上一行的关系。控制好循环结束的条件。

还有提交的时候发现，输入的是负数的时候返回的是[[1]]，输入为0的时候返回的是[[]]。在做的时候一定要判断好边界条件，以免浪费时间。

public List<List<Integer>> generate(int numRows) {
		List<List<Integer>> list = new ArrayList();
		List<Integer> rowlist = null;
		List<Integer> newrowlist = null;
		if(numRows <0){
			newrowlist = new ArrayList();
        	newrowlist.add(1);
        	list.add(newrowlist);
			return list;
		}else if(numRows == 0){
			return list;
		}else{
        	int oldsize = list.size();
        	newrowlist = new ArrayList();
        	newrowlist.add(1);
        	list.add(newrowlist);
        	oldsize = list.size();
        	for(int i=oldsize;i<numRows;i++){
        		rowlist=list.get(i-1);
        		newrowlist = new ArrayList();
        		newrowlist.add(1);
        		for(int j=1;j<i;j++){
        			int num = rowlist.get(j-1)+rowlist.get(j);
        			newrowlist.add(num);
        		}
        		newrowlist.add(1);
        		list.add(newrowlist);
        	}
        	return list;
        }
    }