leetcode-数据结构-566. 重塑矩阵
问题分析
在 MATLAB 中,有一个非常有用的函数 reshape ,
它可以将一个 m x n 矩阵重塑为另一个大小不同(r x c)的新矩阵,但保留其原始数据。
给一个由二维数组 mat 表示的 m x n 矩阵,
r(正整数):想要的重构的矩阵的行数
c(正整数):想要的重构的矩阵的列数。
重构后的矩阵需要将原始矩阵的所有元素以相同的 行遍历顺序 填充。
如果具有给定参数的 reshape 操作是可行且合理的,则输出新的重塑矩阵;
否则,输出原始矩阵。
代码
main函数
package DataStructure_start;import java.util.Arrays;public class DS20230114 {public static void main(String[] args) {int[][] nums = {{1,2},{3,4}};int[][] matrixReshape = matrixReshape(nums, 4, 1);System.out.println(("重塑后的二维数组:" + Arrays.toString(matrixReshape)));}}
方法一:二维数组的一维表示
思路与算法
对于一个行数为 m,列数为 n,行列下标都从 0 开始编号的二维数组,
* 我们可以通过下面的方式,将其中的每个元素 (i, j) 映射到整数域内,
* 并且它们按照行优先的顺序一一对应着 [0, mn) 中的每一个整数。
* 形象化地来说,我们把这个二维数组「排扁」成了一个一维数组。
* 如果读者对机器学习有一定了解,可以知道这就是 flatten 操作:
(i,j) → i × n + j
同样地,我们可以将整数 x 映射回其在矩阵中的下标,即
i = x / n / :整数除法
j = x % n % :取模运算
* 相当于:
将二维数组 nums 映射成一个一维数组;
将这个一维数组映射回 r 行 c 列的二维数组。
可以直接使用一个一维数组进行过渡,
* 但我们也可以直接从二维数组 nums 得到 r 行 c 列的重塑矩阵:
· 设 nums 本身为 m 行 n 列,如果 mn ≠ rc ,
那么二者包含的元素个数不相同,因此无法进行重塑;
· 否则,对于 x ∈ [0,mn),
第 x 个元素在 nums 中对应的下标为 (x / n,x % n),x为一维数组中的索引位置
而在新的重塑矩阵中对应的下标为 (x / c,x % c)。
我们直接进行赋值即可。
复杂度分析
时间复杂度:
O(rc)。这里的时间复杂度是在重塑矩阵成功的前提下的时间复杂度
C++ 语言中返回的是原数组的一份拷贝,本质上需要的时间复杂度为 O(mn),
而其余语言可以直接返回原数组的对象,需要的时间复杂度仅为 O(1)。
空间复杂度:
O(1)。这里的空间复杂度不包含返回的重塑矩阵需要的空间。
matrixReshape函数
public static int[][] matrixReshape(int[][] nums, int r, int c) {int m = nums.length;//原数组的列int n = nums[0].length;//原数组的行// 原二维数组和想要构造的二维数组的元素不同时if (m * n != r * c) {
// 无法重塑数组,因此要返回原二维数组return nums;}// 否则,返回新构建的二维数组int[][] ans = new int[r][c];// 接着,将原二维数组里的元素逐个填入新构建的二维数组
// x为一维数组中的索引位置for (int x = 0; x < m * n; ++x) {
// 第 x 个元素在 nums 中对应的下标为 (x / n,x % n),
// 而在新的重塑矩阵中对应的下标为 (x / c,x % c)。
// 我们直接进行赋值即可。ans[x / c][x % c] = nums[x / n][x % n];}// 最后,返回重塑的二维数组return ans;}
参考:
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/reshape-the-matrix
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
leetcode-数据结构-566. 重塑矩阵相关推荐
- Leetcode刷题100天—566. 重塑矩阵(数组)—day25
前言: 作者:神的孩子在歌唱 大家好,我叫运智 566. 重塑矩阵 难度简单233收藏分享切换为英文接收动态反馈 在 MATLAB 中,有一个非常有用的函数 reshape ,它可以将一个 m x n ...
- 遍历矩阵每一行穷举_[LeetCode] 566. 重塑矩阵
题目链接: https://leetcode-cn.com/problems/reshape-the-matrix 难度:简单 通过率:61.6% 题目描述: 在MATLAB中,有一个非常有用的函数 ...
- 力扣题目——566. 重塑矩阵
注:本文的实现思路主要是基于JS(JavaScript),涉及到的一些函数都是JS中的自带函数 题目描述 在 MATLAB 中,有一个非常有用的函数 reshape ,它可以将一个 m x n 矩阵重 ...
- leetcode 566. Reshape the Matrix | 566. 重塑矩阵(Java)
题目 https://leetcode.com/problems/reshape-the-matrix/ 题解 考矩阵变换,简单题,不多说,直接上代码. class Solution {public ...
- leetcode 566. 重塑矩阵(Java版,坐标转换)
题目 https://leetcode-cn.com/problems/reshape-the-matrix/ 题解 草稿是将 3*4 矩阵转化为 4*3 矩阵的例子: 做完之后发现思路与官方题解一致 ...
- Leetcode数据结构入门
在预习数据结构,所以写了力扣的数据入门题单,做个整理. Leetcode数据结构入门 第一天--第五天:数组 第六天:字符串 第七天--第八天:链表 第九天:队列/栈 第十天--第十四天:树 第一天 ...
- python矩阵reshape_[LeetCode Python3]566. Reshape the Matrix(重塑矩阵)
在MATLAB中,有一个非常有用的函数 reshape,它可以将一个矩阵重塑为另一个大小不同的新矩阵,但保留其原始数据. 给出一个由二维数组表示的矩阵,以及两个正整数r和c,分别表示想要的重构的矩阵的 ...
- LeetCode(566)——重塑矩阵(JavaScript)
在MATLAB中,有一个非常有用的函数 reshape,它可以将一个矩阵重塑为另一个大小不同的新矩阵,但保留其原始数据. 给出一个由二维数组表示的矩阵,以及两个正整数r和c,分别表示想要的重构的矩阵的 ...
- LeetCode简单题之重塑矩阵
题目 在 MATLAB 中,有一个非常有用的函数 reshape ,它可以将一个 m x n 矩阵重塑为另一个大小不同(r x c)的新矩阵,但保留其原始数据. 给你一个由二维数组 mat 表示的 m ...
最新文章
- 漫画:为什么计算机用补码存储数据?
- RFID自动识别术语解释(zt)
- js 字符和html和数值拼接,js中substring和substr的用法(获取字符串为整个html页面中的某个数值)...
- 针对与其他语言的数据交换Model ,添加了 构造函数
- 求极大子矩阵的两种方法
- 数字时钟设计verilog_数字IC设计基本概念之创建时钟
- MATLAB高光谱图像构建KNN图
- idea中运行maven安装jar包到本地仓库跳过test
- 频谱分析幅值单位_FFT分析的注意事项,您都知道吗?
- Easy machine learning pipelines with pipelearner: intro and call for contributors
- 挑战程序设计竞赛-小笔记
- RecycleView使用reverse,MIUI截长屏无法截全屏的问题
- 2020最新最稳微信公众号爬虫
- 算法复杂度分析,算法复杂度o(1), o(n), o(logn), o(nlogn) 时间复杂度On和空间复杂度O1是什么意思?
- 阿里百川HotFix的使用
- 与10.110.12.29mask255.255.255.224属于同一网段的主机ip地址是
- 在Windows Server 2022系统上安装 Brother MFC-7450打印机驱动
- Java-常用API、Lambda、常见算法
- 玩转华为数据中心交换机系列 | 配置动态路由接入M-LAG
- 关于CND与真实IP
热门文章
- 微信获取nickname mysql乱码_微信nickname乱码(emoji)及mysql编码格式设置(utf8mb4)解决的过程...
- Mac添加新建文件按钮或服务
- Fantasy of a Summation LightOJ - 1213
- 海南安全员A证怎么考多选题库
- tableau过期解决办法
- java后端返回二进制图片 前端进行展示 详解
- 类加载(基本说明、流程图、类加载各个阶段完成的任务)
- MATLAB强化学习-appdesigner使用
- 怎么在alert里加图片_鹅蛋怎么挑选?教你2招,一看一摇听声音
- 资深运维给你讲:一个小白的运维成长故事