LeetCode 118 :Pascal's Triangle

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; } };