leetcode118题杨辉三角

最新推荐文章于 2024-03-31 15:01:23 发布

桥豆麻dai

最新推荐文章于 2024-03-31 15:01:23 发布

阅读量113

点赞数 1

文章标签： leetcode

本文链接：https://blog.csdn.net/a1143249413/article/details/110749576

版权

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> res;
        if(numRows == 0) return res;
        for(int i = 0;i < numRows;++i){
            vector<int> temp(i+1,1);
            for(int j = 1;j < i;++j){
            //当行数从0开始计算，当前行数大于1的时候这一行中才出现不属于0的元素，故j取值为1
                temp[j] = res[i-1][j-1] + res[i-1][j];
            /*
                 当前行中出去第一个元素和最后一个元素，其余元素值都等于上一行
             中当前元素下标对应的值与前一个下标对应值的元素和。
            */
            }
            res.emplace_back(temp);
        }

        return res;
    }
};