zoukankan      html  css  js  c++  java
  • 每日一题力扣566 除法问题 又是长见识的一题呢

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

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

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

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

    来源:力扣(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]]:
            m=len(nums)
            n=len(nums[0])
            if m*n!=r*c:
                return nums
            res=[]
            for i in range(m):
                for j in range(n):
                    res.append(nums[i][j])
            for t in res:#从这里开始就错了
                new=[[t for i in range(r)]for j in range(c)]
            return new

    正解:

    class Solution:
        def matrixReshape(self, nums: List[List[int]], r: int, c: int) -> List[List[int]]:
            m=len(nums)
            n=len(nums[0])
            if m*n!=r*c:
                return nums
            res=[]
            for i in range(m):
                for j in range(n):
                    res.append(nums[i][j])
            re = [[0] * c for _ in range(r)]
            for i in range(r*c):
                re[i//c][i%c] = res[i]#除法问题,数列的第i个数再矩阵中的位置通过除法的商和余数来表示
            return re
  • 相关阅读:
    codeforce 1478B B. Nezzar and Lucky Number 找规律 打表 C
    codeforce 1478C C. Nezzar and Symmetric Array 模拟 认真写 C
    Ansible自动化入门
    多线程执行传值
    js 文本框根据开始结束符号控制输入内容(IE)
    update where in 子查询的梗
    Qt中的QThread:使用QSemaphore进行多线程数据同步
    linux服务器下CPU爆满
    linux下磁盘爆满问题排查
    每日一题(算法)
  • 原文地址:https://www.cnblogs.com/liuxiangyan/p/14471285.html
Copyright © 2011-2022 走看看