Easy-题目34：119. Pascal's Triangle II

题目原文：

Given an index k, return the kth row of the Pascal’s triangle.

题目大意：

给出整数k，输出杨辉三角的第k行。

题目分析：

在Easy第31题上修改，求出前n行，但只返回最后一行。

源码：（language：java）

public class Solution {
public List<Integer> getRow(int rowIndex) {
List<List<Integer>> triangle=new ArrayList();
for(int i=0;i<=rowIndex;i++)
{
List<Integer> line=new ArrayList<Integer>();
for(int j=0;j<=i;j++)
line.add((j==0||j==i)?1:triangle.get(i-1).get(j-1)+triangle.get(i-1).get(j));
triangle.add(line);
}
return triangle.get(rowIndex);
}
}

成绩：

4ms,beats 3.88%,众数3ms,51.41%

cmershen的碎碎念：

本题可能有直接生成不依赖第k-1行的算法，如果依赖前一行的推导，那么后一行可以覆盖前一行，这样只需(k-1)个额外空间。满足Follow up中 o(n)空间复杂度的要求。