解題思路：
維護一個一維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;
    }
}

執行結果：