2022.6.26今天你刷题了吗?
题目:
在 MATLAB 中,有一个非常有用的函数 reshape ,它可以将一个 m x n 矩阵重塑为另一个大小不同(r x c)的新矩阵,但保留其原始数据。
给你一个由二维数组 mat 表示的 m x n 矩阵,以及两个正整数 r 和 c ,分别表示想要的重构的矩阵的行数和列数。
重构后的矩阵需要将原始矩阵的所有元素以相同的 行遍历顺序 填充。
如果具有给定参数的 reshape 操作是可行且合理的,则输出新的重塑矩阵;否则,输出原始矩阵。
分析:
本题的意思是给你一个二维数组,然后再给你一个行,列大小,你需要判断新的行,列大小在原二维数组大小下能不能形成新的数组,如果可以则返回新数组,否则返回原二维数组,例如。
【【1,2】,【3,4】】,r=1,c=4,那么可以构成【1,2,3,4】
【【1,2】,【3,4】】,r=1,c=3那么不可以构成新数组
思路。对于重塑矩阵类型,我们都需要先把原数组看成一维数组,然后利用,/ 和 %两种取余方式进行赋值。
解析:
1.暴力求解
class Solution {
public:
vector<vector<int>> matrixReshape(vector<vector<int>>& mat, int r, int c) {
vector<vector<int>>vec(r, vector<int>(c));
if (r * c != mat.size()*mat[0].size())
{
return mat;
}
else
{
for (auto i = 0; i < mat.size() * mat[0].size(); i++)
{
vec[i / c][i % c] = mat[i / mat[0].size()][i % mat[0].size()];
}
}
return vec;
}
};