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

思路较为简单，分析略。

	public ArrayList<ArrayList<Integer>> generate(int numRows)
	{
		ArrayList<ArrayList<Integer>> result = new ArrayList<ArrayList<Integer>>();
		ArrayList<Integer> num;
		
		for(int i = 0;i<numRows;i++)
		{
			num = new ArrayList<Integer>();
			if(i==0)
			{
				num.add(1);
				result.add(num);
			}
			else if(i==1)
			{
				num.add(1);
				num.add(1);
				result.add(num);
			}
			else
			{
				ArrayList<Integer> tmp = result.get(i-1);
				num.add(tmp.get(0));
				for(int j = 1;j<tmp.size();j++)
				{
					num.add(tmp.get(j-1)+tmp.get(j));
				}
				num.add(tmp.get(tmp.size()-1));
				result.add(num);
			}
		}
			
		return result;
	}

Pascal's Triangle,布布扣,bubuko.com

Pascal's Triangle

原文：http://blog.csdn.net/cow__sky/article/details/20932707