leetcode-119-pascal's triangle

最新推荐文章于 2019-04-30 22:39:48 发布

最新推荐文章于 2019-04-30 22:39:48 发布 · 246 阅读

leetcode 专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一种实现帕斯卡三角行的方法，并探讨了如何通过使用vector的insert方法来优化空间复杂度至O(k)，同时提供了具体的代码实现。

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        vector<vector<int>> result;
        vector<int> ele={};
        int ini=1;
        for(int i=0 ; i<rowIndex+1; i++){
            result.push_back(ele);
            for(int j=0; j<i+1;j++){
                if(j==0||j==i){
                    result[i].push_back(1);
                }
                else{
                    result[i].push_back(result[i-1][j-1]+result[i-1][j]);
                }
            }
        }
        return result[rowIndex];
    }
};

没有实现在O(k)空间复杂度下完成，考虑可以用vector的insert方法。