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

题意：输入一个n，然后得到相应的帕斯卡三角。方法中给的方法是

public class Solution
{
     public List<List<Integer>> generate(int numRows)    //看这个方法中为List<List<Integer>>，是一个List里嵌套了List
    {
    
     }
}

根据它给的函数的提示，首先我想到了里面的每一个List就是每一行。然后我们看到因为根据Pascal's Triangle的特点，从第三行开始，第二个元素到第行号减1的元素是上一行的对应的两个元素之和。考虑我们用两层循环，外层循环是用来控制行数，里面循环则是将将得到元素。

public class Solution 
{
    public static List<List<Integer>> generate(int numRows)
	{
		List<List<Integer>> list = new ArrayList<List<Integer>>();
		if(numRows == 0)
			return list;
		else
		{
			List<Integer> first = new ArrayList<Integer>();
			first.add(1);
			list.add(first);
			for(int i = 2; i <= numRows; i++)    //这里千万要注意，因为List之类的都是从0开始计数的
			{
				List<Integer> currentRow = new ArrayList<Integer>();
			    currentRow.add(1);
			    for(int j = 1; j <= (i - 2); j++)
			    {
			    	List<Integer> previousRow = list.get(i - 2); //这里用了get来获取前一行的那个List
			    	currentRow.add(previousRow.get(j - 1) + previousRow.get(j));  //然后是本List中再用get来获取元素
			    }
			    currentRow.add(1);
			    list.add(currentRow);
			}
			return list;
		}
	}
}