LeetCode(33)-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].

思路：

• 要求是返回帕斯卡某一行的数据
• 设置两个list变量，pre和next，pre用来存储当前的最后的最后一行，next存储下一行，next赋值给pre（在这之前pre清空，之后next清空），往下移动

-

代码：

public class Solution {
    public List<Integer> getRow(int rowIndex) {
        List<Integer> pre = new ArrayList<Integer>();
        List<Integer> next = new ArrayList<Integer>();
        pre.add(1);
        if(rowIndex == 0){
            return pre;
        }
        for(int i = 1;i < rowIndex+1;i++){
            next.add(1);
            for(int a = 1;a < i;a++){
                next.add(pre.get(a-1)+pre.get(a));
            }
            next.add(1);
            pre.clear();
            for(int o =0;o < next.size();o++ ){
                pre.add(next.get(o));
            }
            next.clear();
        }
        return pre;
    }
}