Pascal's Triangle II

Given an index k, return the kth row of the Pascal's triangle.

For example, given k = 3,
Return [1,3,3,1].

完成Pascal's Triangle问题，这个就不难了吧~

public class Solution {
    public List<Integer> getRow(int rowIndex) {
        int numRows = rowIndex+1;
        List<List<Integer>>triangle_list = new ArrayList<List<Integer>>();
        //初始化第一和第二行
        List<Integer>list1 = new ArrayList<Integer>();
        List<Integer>list2 = new ArrayList<Integer>();
        list1.add(1);
        list2.add(1);
        list2.add(1);
        
        //分情况讨论
        if(numRows==1){
            triangle_list.add(list1);
        }
        
        if(numRows==2){
            triangle_list.add(list1);
            triangle_list.add(list2);
        }
        
        if(numRows>2){
             triangle_list.add(list1);
             triangle_list.add(list2);
             for(int i=2;i<numRows;i++){//i是行标对应外层list下标
                 List<Integer>list3 = triangle_list.get(i-1);
                 List<Integer>list4 = new ArrayList<Integer>();
                 list4.add(1);
                 for(int j=1;j<=i-1;j++){//根据杨辉三角用上一行list3来计算当前行list4
                     list4.add(list3.get(j-1)+list3.get(j));
                 }
                 list4.add(1);
                 triangle_list.add(list4);
             }
        }
        
        
        return triangle_list.get(rowIndex);
        
    }
}