Leetcode-119. 杨辉三角II

发表于 分类于 阅读次数：

https://leetcode-cn.com/problems/pascals-triangle-ii/

解法1：迭代

要求空间复杂度为k

将118题压缩成只保留当前行

当前行对应元素从右往左更新，当前列=当前列+（当前列-1）对应元素之和

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
class Solution {
public:
    vector<int> getRow(int rowIndex) {
        vector<int> res;
        for(int i=0;i<=rowIndex;i++)
        {
            res.push_back(1);
            for(int j=i-1;j>0;j--)
            {
                res[j]+=res[j-1];   
            }
        }
        return res;
    }
};