一、二维vector的一些细节
①定义和初始化
vector<vector<int> > V(r, vector<int>(c));
r表示V中有r个vector,每个vector有c个元素,故为r * c的二维矩阵。
②获取行数和列数
row = V.size();
col = V[0].size();
二、LeetCode566.重塑矩阵
1.题目
2.AC代码
关键 : 第i个数对应的(row_id, col_id),和磁盘管理的位示图法相似。
class Solution {
public:
vector<vector<int>> matrixReshape(vector<vector<int>>& nums, int r, int c) {
int row = nums.size(), col = nums[0].size();
if(r * c != row * col)
return nums;
else {
vector<vector<int> > ans(r, vector<int>(c));
int id = 0;
for(int i = 0; i < r; i++) {
for(int j = 0; j < c; j++) {
ans[i][j] = nums[id / col][id % col];
id++;
}
}
return ans;
}
}
};
3.大佬代码(暂未找到)