杨辉三角形

最新推荐文章于 2024-12-02 21:30:03 发布

原创最新推荐文章于 2024-12-02 21:30:03 发布 · 134 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#杨辉三角

LeetCode 专栏收录该内容

3 篇文章

订阅专栏

class Solution {
public:
vector<vector<int>> generate(int numRows) {
int nums=numRows;
    vector<vector<int>>res;

       if (nums <= 0)
           return res;
       res.assign(nums, vector<int>(1,1));//创建了[[1],[1],[1],...]其中[1]的数量为num

   for (int i =1; i < nums; ++i)
       {
for (int j = 1; j < i; ++j)
               {
                   res[i].push_back(res[i - 1][j - 1] + res[i - 1][j]);
               }

           res[i].push_back(1);//每行最末位添加加1
       }

return res;

}
};

方法二

class Solution {
public:
vector<vector<int>> generate(int numRows) {
int nums=numRows;
    vector<vector<int>>res;

       if (nums <= 0)
           return res;
       res.assign(nums, vector<int>(1));////创建了[[0],[0],[0],...]其中[0]的数量为nums
       for (int i =0; i < nums; ++i)
       {
res[i][0]=1;
if(i==0)
   continue;//本次循环结束，后面的代码不执行，跳回for(int i=0;i<nums；++i)开始

               for (int j = 1; j < i; ++j)
               {
                   res[i].push_back(res[i - 1][j - 1] + res[i - 1][j]);
               }

           res[i].push_back(1);
       }

return res;

}
};