力扣hot100之螺旋矩阵

python 复制代码
class Solution:
    def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
        # 用四个数对应4个遍历的方向[0, 1, 2, 3] - [右,下,左,上]
        go_state = 0 # 起始必须向右
        # record_matrix = [[0] * n for _ in range(m)]
        n_0, n_1, n_2, n_3 = 0, 0, 0, 0
        m, n = len(matrix), len(matrix[0])  
        go_num, limit_num = 0, len(matrix) * len(matrix[0])
        ans = []
        i, j = 0, 0
        while go_num < limit_num :
            ans.append(matrix[i][j])
            # record_matrix[i][j] = 1
            go_num += 1
            if go_state == 0:
                if j == n - 1 - n_1:
                    go_state = 1
                    i += 1
                    n_0 += 1
                else:
                    j += 1
            elif go_state == 1:
                if i == m - 1 - n_2:
                    go_state = 2                        
                    j -= 1
                    n_1 += 1
                else:
                    i += 1
            elif go_state == 2:
                if j == n_3:
                    go_state = 3                        
                    i -= 1
                    n_2 += 1
                else:
                    j -= 1
            else:
                if i == n_1:
                    go_state = 0                        
                    j += 1
                    n_3 += 1
                else:
                    i -= 1
        return ans
                       

个人解法:

1.用4个状态标记遍历的走向

2.当前状态的结束状态依赖于下一个状态的完全执行次数

3.用遍历的元素数量作为退出循环的临界

大佬们的解法:

这种解法和大佬的方法二思路一致,其方法一则将当前状态以及该状态下对当前坐标的动作融合起来了,可以参考:https://leetcode.cn/problems/spiral-matrix/solutions/2966229/liang-chong-fang-fa-jian-ji-gao-xiao-pyt-4wzk

相关推荐
码破苍穹ovo2 小时前
堆----1.数组中的第K个最大元素
java·数据结构·算法·排序算法
愤怒的小鸟~~~2 小时前
c语言创建的一个队列结构(含有这个头指针和这个尾指针的结构具有一定的参考价值)
c语言·开发语言·算法
Joker-01114 小时前
深入 Go 底层原理(十二):map 的实现与哈希冲突
算法·go·哈希算法·map
金融小师妹5 小时前
AI量化模型解析黄金3300关口博弈:市场聚焦“非农数据”的GRU-RNN混合架构推演
大数据·人工智能·算法
金融小师妹5 小时前
基于LSTM-GRU混合网络的动态解析:美联储维稳政策与黄金单日跌1.5%的非线性关联
大数据·人工智能·算法
白日梦想家-K5 小时前
题单【模拟与高精度】
开发语言·c++·算法
岁忧6 小时前
(LeetCode 面试经典 150 题) 138. 随机链表的复制 (哈希表)
java·c++·leetcode·链表·面试·go
重生之我是Java开发战士6 小时前
【C语言】内存函数与数据在内存中的存储
c语言·开发语言·算法
roman_日积跬步-终至千里7 小时前
【机器学习】“回归“算法模型的三个评估指标:MAE(衡量预测准确性)、MSE(放大大误差)、R²(说明模型解释能力)
算法·机器学习·回归
小指纹8 小时前
图论-最短路Dijkstra算法
数据结构·c++·算法·深度优先·图论