Given an index k, return the kth row of the Pascal's triangle.
For example, given k = 3,
Return [1,3,3,1].
Already Pass Solution
public IList<int> GetRow(int rowIndex) {
//(1)
int[] temp = new int[rowIndex+1];
temp[0] = 1;
for(int i = 1;i< rowIndex+1; i++)
{
for(int j = rowIndex; j > 0; j--)
{
temp[j] = temp[j] + temp[j - 1] ;
}
}
IList<int> result = new List<int>();
foreach(int t in temp)
{
result.Add(t);
}
return result;
}
思路：
1.逆序沖最后一個值開始求起艺沼，從而降低空間復(fù)雜度
2.利用帕斯卡三角形的形成原理計算每一行的值
待解決：
(1)直接使用一種數(shù)據(jù)結(jié)構(gòu)存儲答案是否可行
