【简单】566. 重塑矩阵

【题目】
在MATLAB中，有一个非常有用的函数 reshape，它可以将一个矩阵重塑为另一个大小不同的新矩阵，但保留其原始数据。给出一个由二维数组表示的矩阵，以及两个正整数r和c，分别表示想要的重构的矩阵的行数和列数。重构后的矩阵需要将原始矩阵的所有元素以相同的行遍历顺序填充。如果具有给定参数的reshape操作是可行且合理的，则输出新的重塑矩阵；否则，输出原始矩阵。
来源：leetcode
链接：https://leetcode-cn.com/problems/reshape-the-matrix/
【示例】
输入:
nums =
[[1,2],
[3,4]]
r = 1, c = 4
输出:
[[1,2,3,4]]
解释:
行遍历nums的结果是 [1,2,3,4]。新的矩阵是 1 * 4 矩阵, 用之前的元素值一行一行填充新矩阵。
【示例2】
输入:
nums =
[[1,2],
[3,4]]
r = 2, c = 4
输出:
[[1,2],
[3,4]]
解释:
没有办法将 2 * 2 矩阵转化为 2 * 4 矩阵,所以输出原矩阵
【最优解】
执行用时 :24 ms, 在所有 C++ 提交中击败了57.94% 的用户
内存消耗 :10.6 MB, 在所有 C++ 提交中击败了100.00%的用户

class Solution {
public:
    vector<int> v;
    vector<vector<int>> matrixReshape(vector<vector<int>>& nums, int r, int c) {
        int row=nums.size(),col=nums[0].size(),n;
        if(row*col!=r*c)
            return nums;
        n=r*c;
        vector<vector<int>> rs(r,vector<int> (c));
        for(int i=0;i<n;i++)
            rs[i/c][i%c]=nums[i/col][i%col];
        return rs;
    }
};

【代码】空间复杂度低

class Solution {
public:
    vector<int> v;
    vector<vector<int>> matrixReshape(vector<vector<int>>& nums, int r, int c) {
        int row=nums.size(),col=nums[0].size(),cnt=0;
        if(row*col!=r*c)
            return nums;
        vector<vector<int>> rs(r,vector<int> (c));
        for(int i=0;i<r;i++)
            for(int j=0;j<c;j++,cnt++)
                rs[i][j]=nums[cnt/col][cnt%col];
        return rs;
    }
};

【方法二】空间复杂度较高

class Solution {
public:
    vector<int> v;
    vector<vector<int>> matrixReshape(vector<vector<int>>& nums, int r, int c) {
        int row=nums.size(),col=nums[0].size();
        if(row*col!=r*c)
            return nums;
        for(int i=0;i<row;i++)
            for(int j=0;j<col;j++)
                v.push_back(nums[i][j]);
        nums.clear();
        int cnt=0;
        vector<int> x;
        for(int i=0;i<r;i++){
            for(int j=0;j<c;j++)
                x.push_back(v[cnt++]);
            nums.push_back(x);
            x.clear();
        }
        return nums;
    }