LeetCode 119. Pascal's Triangle II

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

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

0 ·

CC 4.0 BY-SA版权

*LeetCode 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个C++实现的方法，用于获取帕斯卡三角形中的指定行。通过迭代计算公式，该方法能够有效地得出帕斯卡三角形中任意一行的所有元素。

119. Pascal’s Triangle II

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

class Solution {
public:
    vector<int> getRow(int rowIndex) {
         vector<int> ANS;
         ANS.push_back(1);
         long long ans = 1, a = rowIndex, b = 1;
         while(a >=1 ) 
         {
             ans *= a;
             ans /= b;
             a--; b++;
             ANS.push_back((int)ans);
         }
         return ANS;
    }
};