0
点赞
收藏
分享

微信扫一扫

1 vue防抖和限流

高子歌 2024-01-19 阅读 11
试题解析

题意:给定一个二维数组a,根据给定行长列长创建新的二维数组b,将a的元素按需存入b中

解题思路:

我们要做的事情就是:

  • 将二维数组 nums\textit{nums}nums 映射成一个一维数组;

  • 将这个一维数组映射回 rrr 行 ccc 列的二维数组。

具体实现

  • 首先将二维数组映射成[0,m*n)]的每一个整数
  • 当前的映射为 (i,j)→i×n+j
  • 同样的,我们可以将元素映射到矩阵中的下标
    i = x / n;
    j = x % n;
代码如下
class Solution {
public:
    vector<vector<int>> matrixReshape(vector<vector<int>>& mat, int r, int c) {
        int m = mat.size();
        int n = mat[0].size();
        //判断两个数组空间是否相同
        if(m * n != r * c) return mat;
        vector<vector<int>> v(r,vector<int>(c));
        for(int i = 0;i < m * n;i ++){
            v[i / c][i % c] = mat[i / n][i % n];
        }
        return v;
    }
};
举报

相关推荐

0 条评论