leetcode 118. Pascal's Triangle

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

生产的驴

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

阅读量74

点赞数

本文介绍了一种使用C++实现的帕斯卡三角形生成算法，通过迭代方法高效生成指定行数的帕斯卡三角形。算法首先创建一个二维向量用于存储结果，然后逐行填充1，最后通过前一行的数据计算当前行的值。

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> result;
        vector<int> res;
        for(int i = 1;i <= numRows;i++){
            for(int j = 1;j <= i;j++)
                res.push_back(1);
            result.push_back(res);
            res.clear();
        }
        if(numRows <= 2)
            return result;
        for(int i = 2;i < numRows;i++){
            for(int j = 1;j < i;j++){
                result[i][j] = result[i-1][j-1] + result[i-1][j];
            }
        }
        return result;
    }
};