这道题和118有点类似，但是很取巧，用一个list做出来，每次迭代的时候用原先list的数据，由于会被抹去，所以从后面开始操作

public class Solution {
    public List<Integer> getRow(int rowIndex) {
        List<Integer> res = new ArrayList<Integer>();
        res.add(1);
        if(rowIndex == 0) return res;
        for(int i=1;i<=rowIndex;i++){
            for(int j=i-1;j>0;j--){
                res.set(j,res.get(j-1)+res.get(j));
            }
            res.add(1);
        }
        return res;
    }
}