Leetcode之Reshape the Matrix 问题
来源:互联网 发布:通达信软件官网 编辑:程序博客网 时间:2024/06/07 15:40
问题描述:
In MATLAB, there is a very useful function called 'reshape', which can reshape a matrix into a new one with different size but keep its original data.
You're given a matrix represented by a two-dimensional array, and two positive integers r and c representing therow number andcolumn number of the wanted reshaped matrix, respectively.
The reshaped matrix need to be filled with all the elements of the original matrix in the same row-traversing order as they were.
If the 'reshape' operation with given parameters is possible and legal, output the new reshaped matrix; Otherwise, output the original matrix.
示例一:
Input:
nums =
[[1,2],
[3,4]]
r = 1, c = 4
Output:
[[1,2,3,4]]
Explanation:
The row-traversing of nums is [1,2,3,4]. The new reshaped matrix is a 1 * 4 matrix, fill it row by row by using the previous list.
示例二:
Input:
nums =
[[1,2],
[3,4]]
r = 2, c = 4
Output:
[[1,2],
[3,4]]
Explanation:
There is no way to reshape a 2 * 2 matrix to a 2 * 4 matrix. So output the original matrix.
问题来源:Reshape the Matrix (详细地址:https://leetcode.com/problems/reshape-the-matrix/description/)
思路分析:题目的意思就是希望将一个数组转化成另外一个数组,题目要求了必须是一行一行地填入相应的元素。这其实是有迹可循的,下面列出一维数组和二维数组之间的转化,总结的规律如下:
1)一个二维数组n * m转化为一维数组:
matrix[x][y]-->a[x * m + y];
2)一维数组转化为二维数组n * m:
a[x]-->matrix[a / m][a % m]
同理,数组间的相互转换都是类似的,首先两个数组的大小必须是一致的,这样才有可能放下数量相同的元素,接着我们必须知道两个数组的列数才能对号入座,因为这是为了满足一行一行填元素的要求,具体的对应关系是:
result[i / c][i % c] = nums[i / col][i % col];(c为新数组result的列数,col为原来数组nums的列数,i为元素的总个数)
代码:
- Leetcode之Reshape the Matrix 问题
- LeetCode之Reshape the Matrix
- Reshape the Matrix(leetcode)
- leetCode-Reshape the Matrix
- leetcode 566. Reshape the Matrix
- LeetCode 566. Reshape the Matrix
- [LeetCode]566. Reshape the Matrix
- [leetcode]566. Reshape the Matrix
- LeetCode:566. Reshape the Matrix
- leetcode 566. Reshape the Matrix
- LeetCode | 566. Reshape the Matrix
- leetcode-566. Reshape the Matrix
- leetcode 566: Reshape the Matrix
- leetcode 566 Reshape the Matrix
- LeetCode 566.Reshape the Matrix
- LeetCode: 566. Reshape the Matrix
- LeetCode-566. Reshape the Matrix
- LeetCode * 566.Reshape the Matrix
- 【PHP】PHP上传文件,上传图片
- HDU-1568 Fibonacci【数学公式题】
- pat a 1103 integer factorization
- [ArcPy] ArcPy综合记录
- 数据库表及其字段变量命名神器之codeIf
- Leetcode之Reshape the Matrix 问题
- 问答机器人的Python分类
- FME常用函数
- python字符串
- hdu 2680
- SQL函数总结
- POJ 3384 Feng Shui (半平面交)
- Servlet 获取ServletContext对象
- sublime 常用功能