螺旋矩阵及python实现。leetcode54、leetcode59、leetcode885（python题解）华为笔试题

最新推荐文章于 2024-01-27 20:31:31 发布

AI414010

最新推荐文章于 2024-01-27 20:31:31 发布

阅读量702

点赞数

分类专栏： leetcode 文章标签： leetcode python 算法动态规划逻辑模拟

本文链接：https://blog.csdn.net/AI414010/article/details/108982535

版权

本文详细介绍了如何使用Python解决LeetCode中的螺旋矩阵问题，包括螺旋矩阵I、II、III，涉及逻辑模拟和动态规划。通过案例分析，揭示了在不同方向控制下的解题技巧，包括利用zip函数的特性以及递归方法。

摘要由CSDN通过智能技术生成

问题：数组的螺旋遍历，逻辑模拟，主要技巧在于四个方向的控制。

一、螺旋矩阵(leetcode54)
问题：
在这里插入图片描述

题目来源：力扣（LeetCode）

leetcode54.螺旋矩阵

难度：中等

分析：
python的zip技巧很妙，zip本身就带方向旋转的特性。
常规思路主要要写对方向。
解决方法：
1：python技巧

class Solution:
    def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
        res = []
        while matrix:
            res += matrix.pop(0)
            matrix = list(zip(*matrix))[::-1]
        return res

2：常规思路

class Solution:
    def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
        if not matrix:return []
        m,n = len(matrix),len(matrix[0])
        x = y = di = 0
        dx = [0,1,0,-1]
        dy = [1,0,-1,0]
        res = []
        visited = set()

        for i in range(m*n):
            res.append(matrix[x