遍历矩阵每一行穷举_[LeetCode] 566. 重塑矩阵

题目链接： https://leetcode-cn.com/problems/reshape-the-matrix

难度：简单

通过率：61.6%

题目描述:

在MATLAB中，有一个非常有用的函数 reshape，它可以将一个矩阵重塑为另一个大小不同的新矩阵，但保留其原始数据。

给出一个由二维数组表示的矩阵，以及两个正整数r和c，分别表示想要的重构的矩阵的行数和列数。

重构后的矩阵需要将原始矩阵的所有元素以相同的 行遍历顺序 填充。

如果具有给定参数的reshape操作是可行且合理的，则输出新的重塑矩阵；否则，输出原始矩阵。

示例:

示例 1:
输入: nums = [[1,2], [3,4]] r = 1, c = 4
输出: [[1,2,3,4]] 解释: 行遍历nums的结果是 [1,2,3,4]。新的矩阵是 1 * 4 矩阵, 用之前的元素值一行一行填充新矩阵。

示例 2:
输入: nums = [[1,2], [3,4]] r = 2, c = 4
输出: [[1,2], [3,4]] 解释: 没有办法将 2 * 2 矩阵转化为 2 * 4 矩阵。所以输出原矩阵。

注意：

给定矩阵的宽和高范围在 [1, 100]。
给定的 r 和 c 都是正数。

思路:

思路一：遍历所有

思路二：numpy 库

代码:

思路一：

class Solution:def matrixReshape(self, nums: List[List[int]], r: int, c: int) -> List[List[int]]:row, col = len(nums), len(nums[0])if row * col != r * c: return numsres, cur =[], []for num in itertools.chain.from_iterable(nums):cur.append(num)if len(cur) == c:res.append(cur)cur = []return res

思路二：

class Solution:def matrixReshape(self, nums: List[List[int]], r: int, c: int) -> List[List[int]]:import numpy as nprow, col = len(nums), len(nums[0])if row * col != r * c: return numsreturn np.reshape(nums, (r, c)).tolist()

遍历矩阵每一行穷举_[LeetCode] 566. 重塑矩阵相关推荐

遍历矩阵每一行穷举_六十三---矩阵中的路径
题目描述请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径.路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子.如果一条路径经过了矩阵中 ...
遍历矩阵每一行穷举_LeetCode：二维数组—旋转矩阵
点击上方蓝字关注我们题目描述:"给衣服N*N的矩阵表示图像,其中每个像素的大小为4字节,设计一个算法,图像旋转90度" 示例: matrix=[[1, 2, 3],[4, 5, ...
leetcode 566. 重塑矩阵（Java版，坐标转换）
题目 https://leetcode-cn.com/problems/reshape-the-matrix/ 题解草稿是将 3*4 矩阵转化为 4*3 矩阵的例子: 做完之后发现思路与官方题解一致 ...
Leetcode刷题100天—566. 重塑矩阵(数组)—day25
前言: 作者:神的孩子在歌唱大家好,我叫运智 566. 重塑矩阵难度简单233收藏分享切换为英文接收动态反馈在 MATLAB 中,有一个非常有用的函数 reshape ,它可以将一个 m x n ...
java获取数组穷举_递归算法求解遍历（或穷举）问题
递归算法求解遍历(或穷举)问题递归问题可以理解为遍历问题,必须遍历出所有的数据来,才能进行相应的运算,比如Fibonacci问题.阶乘问题,必须把每一步的值都遍历出来,然后才能做加法或乘法. 递归算 ...
java获取数组穷举_被BAT疯抢的Java工程师，都是怎么拿到年薪50W的offer
怎样学习才能从一名Java初级程序员成长为一名合格的架构师,或者说一名遭到BAT疯抢的架构师. 那么遭到BAT疯抢的架构师应该有怎样的技术知识体系,这不仅是一个刚刚踏入职场的初级程序员也是工作三五年之 ...
Java实现穷举_对数器实现（C++）
主要参考左神的JAVA版的对数器实现,主要分为以下几个步骤: 产生随机数组或者字符串,本例产生随机数组找一个绝对正确的方法,不管复杂度对比自己实现的方法和绝对正确的方法的结果,若相同,则返回tru ...
力扣题目——566. 重塑矩阵
注:本文的实现思路主要是基于JS(JavaScript),涉及到的一些函数都是JS中的自带函数题目描述在 MATLAB 中,有一个非常有用的函数 reshape ,它可以将一个 m x n 矩阵重 ...
leetcode-数据结构-566. 重塑矩阵
问题分析在 MATLAB 中,有一个非常有用的函数 reshape , 它可以将一个 m x n 矩阵重塑为另一个大小不同(r x c)的新矩阵,但保留其原始数据. 给一个由二维数组 mat 表示的 ...

遍历矩阵每一行穷举_[LeetCode] 566. 重塑矩阵

题目描述:

示例:

思路:

代码:

遍历矩阵每一行穷举_[LeetCode] 566. 重塑矩阵相关推荐

最新文章

热门文章