zoukankan      html  css  js  c++  java
  • leetcode_566. 重塑矩阵

    在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 都是正数。
    
    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/reshape-the-matrix
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
    
    class Solution:
        def matrixReshape(self, nums: List[List[int]], r: int, c: int) -> List[List[int]]:
            if not nums:
                return [[]]
            rows=len(nums)
            columns=len(nums[0])
            if rows*columns!=r*c:
                return nums
            res=[[0]*c for _ in range(r)]
            for i in range(r*c):
                res[i//c][i%c]=nums[i//columns][i%columns]
        
            return res
    
    
  • 相关阅读:
    基于Html5的爱情主题网站–表白神器
    一个基于WebGL的仿真3D水池有逼真的水波纹效果
    一些纯css3写的公司logo
    IIS、SQL SERVER和VS的安装顺序
    SQL Server 2008 收缩日志 清空删除大日志文件
    判断SqlConnection连接是否关闭
    正则
    C# MD5加密字符串
    sqlServer MD5
    sqlserver 连接数
  • 原文地址:https://www.cnblogs.com/hqzxwm/p/14409723.html
Copyright © 2011-2022 走看看