dz后台网站地图,黑龙江中国建设监理协会网站,制作网站空间域名,群晖wordpress修改端口118. 杨辉三角 - 力扣#xff08;LeetCode#xff09; 求解题目时候#xff0c;我们可以将其看作近似的二维数组。
行为vectorvectorint,数组的每个数据类型为vectorint。
列为vectorint,数组的每个数据类型为int。
通过观察我们可以发现…118. 杨辉三角 - 力扣LeetCode 求解题目时候我们可以将其看作近似的二维数组。
行为vectorvectorint,数组的每个数据类型为vectorint。
列为vectorint,数组的每个数据类型为int。
通过观察我们可以发现其关系为定义vectorvectorint vv; 行为 i 列为 j
vv[ i ][ j ] vv[ i - 1 ][ j ] vv[ i - 1 ][ j - 1 ] class Solution {
public:vectorvectorint generate(int numRows) {vectorvectorint vv;vv.resize(numRows);for (int i 0; i vv.size(); i){vv[i].resize(i 1, 0);vv[i][0] vv[i][i] 1;}for (int i 0; i vv.size(); i){for(int j 0; j vv[i].size(); j){if (vv[i][j] 0){vv[i][j] vv[i-1][j] vv[i-1][j-1];}}}return vv;}
};
