给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。
在杨辉三角中,每个数是它左上方和右上方的数的和。
输入: 3
输出: [1,3,3,1]
链接:https://leetcode-cn.com/problems/pascals-triangle-ii
public class Solution {
public IList<int> GetRow(int rowIndex) {
IList<int> res = new List<int> { 1 };
if (rowIndex == 0)
return res;
res.Add(1);
if (rowIndex == 1)
return res;
int temp1 = 1,temp2;
for (int i = 1; i < rowIndex; i++)
{
for (int j = 1; j < i + 1; j++)
{
temp2 = res[j];
res[j] = res[j] + temp1;
temp1 = temp2;
}
res.Add(1);
}
return res;
}
}