力扣每日一题-第28天-566.重塑矩阵

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;
    }
};