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

public class solution {    public List<Integer> getRow(int rowIndex) {        //使用数组循环的方式进行处理        List<List<Integer>> list = new ArrayList<List<Integer>>();        List<Integer> list1 = new ArrayList<Integer>();        list1.add(1);        if(rowIndex == 0) return list1;        list.add(list1);        List<Integer> list2 = new ArrayList<Integer>();        list2.add(1);        list2.add(1);        if(rowIndex == 1) return list2;        list.add(list2);        for(int i = 2; i <= rowIndex; i++) {            List<Integer> listx = new ArrayList<Integer>();            for(int j = 0; j < i + 1; j++) {                if(j == 0 || j == i ) listx.add(1);                else listx.add(list.get(i - 1).get(j - 1) + list.get(i - 1).get(j));            }             list.add(listx);        }        return list.get(rowIndex);    }}