【leetcode】119.（Easy）Pascal's Triangle II

解题思路：
维护一个一维list表
时间复杂度：O(n1) n1是到当前排为止所有元素的个数
空间复杂度：O(n2) n2是层数

提交代码：

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

运行结果：