当前位置: 代码迷 >> 综合 >> leetcode 118. 杨辉三角【让每一次循环变得有意义】
  详细解决方案

leetcode 118. 杨辉三角【让每一次循环变得有意义】

热度:95   发布时间:2023-12-16 10:12:56.0

执行用时 : 4 ms, 在Pascal's Triangle的C++提交中击败了98.60% 的用户

内存消耗 : 8.9 MB, 在Pascal's Triangle的C++提交中击败了8.35% 的用户

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