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;    }}