題目描述：
給定一個非負索引 k，其中 k ≤ 33，返回楊輝三角的第 k 行。
在楊輝三角中，每個數是它左上方和右上方的數的和。
示例:
輸入: 3 輸出: [1,3,3,1]
思路：
這道題目和 118 題的思路一致，不過如果只要返回第 k 行的話，不再需要將整個三角形的數據都記錄下來。計算每一行的時候，直接將上一次的計算結果拿來使用即可。
Java代碼：
public List getRow(int rowIndex) {
List row = new ArrayList();
if(rowIndex < 0){
return row;
}
row.add(1);
for(int i=1; i<=rowIndex; i++){
List tmp = new ArrayList();
tmp.add(1);
for(int j=1;j分享到:
