leetcode:118. Pascal's Triangle

最新推荐文章于 2025-03-03 11:39:53 发布

转载最新推荐文章于 2025-03-03 11:39:53 发布 · 117 阅读

leetcode 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一种高效的帕斯卡三角形生成算法。通过观察规律，利用递推公式r[i][j]=r[i-1][j-1]+r[i-1][j]，从上到下逐层填充数据，最终生成指定层数的帕斯卡三角形。适用于快速生成大型帕斯卡三角形，为数学计算和组合数问题提供便利。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

118. Pascal's Triangle

放弃治疗，，，

直接看大佬答案，

class Solution {
public:
    vector<vector<int> > generate(int numRows) {
        vector<vector<int>> r(numRows);

        for (int i = 0; i < numRows; i++) {
            r[i].resize(i + 1);
            r[i][0] = r[i][i] = 1;
  
            for (int j = 1; j < i; j++)
                r[i][j] = r[i - 1][j - 1] + r[i - 1][j];
        }
        
        return r;
    }
};

总结：

找规律，然后按规律填入数据而已，别一上来就虚了。