leetcode-118-pascal's triangle

最新推荐文章于 2019-04-30 22:39:48 发布

原创最新推荐文章于 2019-04-30 22:39:48 发布 · 218 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一个使用 C++ 实现的帕斯卡三角形生成算法。该算法通过迭代方式生成指定行数的帕斯卡三角形，并将其存储在一个二维向量中返回。文章重点讲解了如何正确设置循环边界条件来实现这一功能。

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> result;
        vector<int> ele={};
        int ini=1;
        for(int i=0 ; i<numRows; i++){
            result.push_back(ele);
            for(int j=0; j<i+1;j++){
                if(j==0||j==i){
                    result[i].push_back(1);
                }
                else{
                    result[i].push_back(result[i-1][j-1]+result[i-1][j]);
                }
            }
        }
        return result;
    }
};

for循环的边界值要弄清楚。