119. Pascal's Triangle II

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 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 result = new List();
        foreach(int t in temp)
        {
            result.Add(t);
        }
        return result;
    }

思路:
1.逆序冲最后一个值开始求起,从而降低空间复杂度
2.利用帕斯卡三角形的形成原理计算每一行的值

待解决:
(1)直接使用一种数据结构存储答案是否可行

你可能感兴趣的:(119. Pascal's Triangle II)