LeetCode-Pascal's Triangle II

最新推荐文章于 2024-11-14 20:04:48 发布

tymy

最新推荐文章于 2024-11-14 20:04:48 发布

阅读量407

点赞数

分类专栏： leetCode 文章标签： LeetCode IT面试 OJ 算法

本文链接：https://blog.csdn.net/u010266551/article/details/10007749

版权

leetCode 专栏收录该内容

123 篇文章 0 订阅

订阅专栏

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        vector<int> ans(rowIndex + 1, 0);
        ans[0] = 1;
        for (int i = 0; i < rowIndex; ++i)
        {
            int pre = 1;
            int cur;
            for (int j = 1; j <= i + 1; ++j)
            {
                cur = ans[j];
                ans[j] += pre;
                pre = cur;
            }
        }
        return ans;
    }
};