数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济
心理学
社会学
时尚学
法律研究用 C++ 改变矩阵形状
在不同的平台上，有一个非常有用的函数称为“重新整形”，该函数用于将矩阵重新整形为具有不同大小的新矩阵，但数据将保持相同。因此，如果我们有一个矩阵和两个值 r 和 c，分别表示所需重新整形矩阵的行数和列数。
因此，如果输入类似 [[5,10],[15,20]]，row = 1 且 col = 4，则输出将为 [[5, 10, 15, 20]]
为了解决这个问题，我们将遵循以下步骤-
定义一个数组 temp
定义一个大小为 (r x c) 的二维数组 res
count := 0
对 i 初始化 := 0，当 i < size of nums，更新（增加 i 1），执行 -
对 j 初始化 := 0，当 j < size of nums[0]，更新（增加 j 1），执行 -
在 temp 的末尾插入 nums[i, j]
如果 r * c 不等于 nums 的大小，则 -
返回 nums
对 i 初始化 := 0，当 i < r，更新（增加 i 1），执行 -
对 j 初始化 := 0，当 j < c，更新（增加 j 1），执行 -
count = count + 1
res[i, j] := temp[count]
返回 res
示例
让我们看看下面的实现，以获得更好的理解 -
#include <bits/stdc++.h>
using namespace std;
void print_vector(vector<vector<auto>> v){
cout << "[";
for(int i = 0; i<v.size(); i++){
cout << "[";
for(int j = 0; j <v[i].size(); j++){
cout << v[i][j] << ", ";
}
cout << "],";
}
cout << "]"<<endl;
}
class Solution {
public:
vector<vector<int>> matrixReshape(vector<vector<int>>& nums, int r, int c) {
vector<int> temp;
vector<vector<int> > res(r, vector<int>(c));
int count = 0;
for (int i = 0; i < nums.size(); i++) {
for (int j = 0; j < nums[0].size(); j++) {
temp.push_back(nums[i][j]);
}
}
if (r * c != nums.size() * nums[0].size())
return nums;
for (int i = 0; i < r; i++) {
for (int j = 0; j < c; j++) {
res[i][j] = temp[count++];
}
}
return res;
}
};
main(){
Solution ob;
vector<vector<int>> v = {{5,10},{15,20}};
print_vector(ob.matrixReshape(v, 1, 4));
}输入
{{5,10},{15,20}}, 1, 4输出
[[5, 10, 15, 20, ],]
更新于： 11-6-2020
1K+ 查看
广告