566. Reshape the Matrix
来源:互联网 发布:python中文下载 编辑:程序博客网 时间:2024/06/07 21:55
题目来源【Leetcode】
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 the row number and column 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.
Example 1:
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.Example 2:
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.Note:
The height and width of the given matrix is in range [1, 100].
The given r and c are all positive.
这道题我的做法是先将矩阵按照顺序放在一个数组里面,再根据新的行列重新分配,需要注意新矩阵的元素个数是否与旧的相同
class Solution {public: vector<vector<int>> matrixReshape(vector<vector<int>>& nums, int r, int c) { if(nums.size()*nums[0].size() != r*c) return nums; vector<vector<int>>new_nums; vector<int>num; for(int i = 0 ; i < nums.size(); i++){ for(int j = 0; j < nums[0].size(); j++){ num.push_back(nums[i][j]); } } int count = 0; for(int i = 0; i < r; i++){ vector<int>temp; for(int j = 0; j < c; j++){ temp.push_back(num[count]); count++; } new_nums.push_back(temp); } return new_nums; }};
- 566. Reshape the Matrix
- 566.Reshape the Matrix
- 566. Reshape the Matrix
- 566. Reshape the Matrix
- 566. Reshape the Matrix
- 566. Reshape the Matrix
- 566. Reshape the Matrix
- 566. Reshape the Matrix
- 566. Reshape the Matrix
- 566. Reshape the Matrix
- 566. Reshape the Matrix
- 566. Reshape the Matrix
- 566. Reshape the Matrix
- 566. Reshape the Matrix
- 566. Reshape the Matrix
- 566. Reshape the Matrix
- 566. Reshape the Matrix
- 566. Reshape the Matrix
- Android源码(4) --- 系统 Mainfest 文件解析流程
- 浅谈C语言中变量、常量、数组、字符串、指针的地址
- Fibre Channel光纤通道系统基础(二)
- localStorage实现购物车
- Echarts结合Ajax的动态图表(1)
- 566. Reshape the Matrix
- 无线通信:保证传输质量的三种技术
- Python lambda介绍
- VC6 MFC如何打开用户在编辑框内输入的文件?
- 解决移动端字体大小与设定大小不同的问题
- RecyclerView滑动距离计算 包含多个Header的万能开挂情况
- hdu1465 不容易系列之一 错排 递推
- F. Card Game
- SQL SERVER 的前世今生--各版本功能对比