1886. 判断矩阵经轮转后是否一致

1886. 判断矩阵经轮转后是否一致

  • 题号:力扣1886
  • 知识点:矩阵
  • 目标完成度:16/150
  • 总结
    题干:
    在这里插入图片描述

思路:

  • 1.判断旋转90°,180°,270°,360°(0°)后的矩阵是否与target相等
  • 2.如何实现矩阵的旋转,参考:力扣48. 旋转图像。矩阵顺时针旋转90°主要有两个方法,(1)先矩阵转置(mat = list(map(list, zip(*mat))))然后左右翻转,或者(2)矩阵上下翻转然后矩阵转置
  • 4.这是第(2)种方法实现矩阵旋转90°:mat = list(map(list, zip(*mat[::-1])))
# 这是第(1)种方法实现矩阵旋转
class Solution:
    def findRotation(self, mat: List[List[int]], target: List[List[int]]) -> bool:
        if mat == target:
            return True
        # 90°
        def fun(matrix):
            n = len(matrix)
            matrix = list(zip(*matrix))
            for i in range(n):
                # zip打包为元组类型,需转成list
                matrix[i] = list(matrix[i][::-1])
            return matrix
            
        for i in range(3):
            mat = fun(mat)
            if mat == target:
                return True
        return False

参考:

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值