LeetCode-566. Reshape the Matrix

原创于 2017-06-04 13:00:19 发布 · 617 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #Reshape the Matrix

实实在在刷点题专栏收录该内容

60 篇文章

订阅专栏

本文介绍了一种将多维数组转换为指定维度的新矩阵的方法。通过遍历原始数组并将元素存储到队列中，再按需填充到新矩阵中，实现矩阵重塑。文章提供了一个Java实现示例。

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

耗时5ms，解决思路：

1. 遍历数组先转换为一维数组或存在队列里以便重组

2. 从队列中取数，存入r,c的二维数组中。

public class Solution {
    public int[][] matrixReshape(int[][] nums, int r, int c) {
        int[][] res=new int[r][c];
        if(nums.length==0 || r*c!=nums.length*nums[0].length)
            return nums;
        int count=0;
        Queue<Integer> queue=new LinkedList<>();
        for(int i=0;i<nums.length;i++)
        {
            for(int j=0;j<nums[0].length;j++)
            {
               queue.add(nums[i][j]);
            }
        }
        for(int i=0;i<r;i++)
        {
            for(int j=0;j<c;j++)
            {
               res[i][j]=queue.remove(); 
            }
        }
        return res;
    }
}