119 Pascal's Triangle II 帕斯卡三角形 II Pascal's Triangle II

Posted lina2014

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了119 Pascal's Triangle II 帕斯卡三角形 II Pascal's Triangle II相关的知识,希望对你有一定的参考价值。

给定一个索引 k,返回帕斯卡三角形(杨辉三角)的第 k 行。
例如,给定 k = 3,
则返回 [1, 3, 3, 1]。
注:
你可以优化你的算法到 O(k) 的空间复杂度吗?
详见:https://leetcode.com/problems/pascals-triangle-ii/description/

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        vector<int> res(rowIndex+1);
        res[0]=1;
        for(int i=0;i<=rowIndex;++i)
        {
            for(int j=i;j>0;--j)
            {
                res[j]=res[j]+res[j-1];
            }
        }
        return res;
    }
};

 

以上是关于119 Pascal's Triangle II 帕斯卡三角形 II Pascal's Triangle II的主要内容,如果未能解决你的问题,请参考以下文章

119 Pascal's Triangle II 帕斯卡三角形 II Pascal's Triangle II

119. Pascal's Triangle II@python

119. Pascal's Triangle II

119. Pascal's Triangle II

119. Pascal's Triangle II

LeetCode_119. Pascal's Triangle II