119. Pascal's Triangle II

最新推荐文章于 2024-01-06 10:33:41 发布

原创最新推荐文章于 2024-01-06 10:33:41 发布 · 199 阅读

0 ·

CC 4.0 BY-SA版权

leetcode代码笔记专栏收录该内容

82 篇文章

订阅专栏

本文介绍了一个C++程序实现方法，用于求解帕斯卡三角形中指定行的所有元素。通过迭代的方式更新每一行的数据，最终返回第K行的结果。

Given an index k, return the kth row of the Pascal's triangle.

For example, given k = 3,

Return [1,3,3,1].

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