LeetCode556 — Reshape the Matrix

Jae_Wang

于 2018-07-10 23:39:49 发布

阅读量365

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode 数组矩阵

本文链接：https://blog.youkuaiyun.com/Jae_Wang/article/details/80993729

LeetCode 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种将m*n矩阵转换为r*c矩阵的算法实现。若转换条件不满足，则保持原矩阵不变。通过队列处理所有元素，并按顺序填充到新矩阵中。提供了具体的Java代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：将一个m*n的矩阵替换成r*c的矩阵，当不满足的话，返回原矩阵。

思路：easy~ 用队列将所有的数字装起来，再依次取出来放入新数组。

不用额外空间的话，就是所有的数字除以，求余列数得到的就是几行几列~

class Solution {
    public int[][] matrixReshape(int[][] nums, int r, int c) {
       int row = nums.length;
        int column = nums[0].length;

        if(row*column != r*c)return nums;
        int[][] res = new int[r][c];
        for(int i = 0; i < r*c; i ++){
            res[i/c][i%c] = nums[i/column][i%column];
        }
        return res;
    }
}