LeetCode 118 :Pascal's Triangle

最新推荐文章于 2021-05-08 14:59:19 发布

shensccs

最新推荐文章于 2021-05-08 14:59:19 发布

阅读量429

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/shensccs/article/details/44730743

版权

LeetCode 专栏收录该内容

22 篇文章 0 订阅

订阅专栏

push_back() 在vector后添加元素

vector<vector<int> > 二维的vector

当j=0或j=i时 a[i][j]=1

其他时候 a[i][j]=a[i-1][j-1]+a[i-1][j]

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