m0_72806612的博客

以四个状态标记当前移动的四个方向，当前移动的界限由其后一个方向已经转的圈数来界定，注意到状态3的前一个圈数为状态0，所以在状态2完成时要及时更新界限，否则状态3的界限会因晚更新而出错。原地标记，用第一行和第一列作为当前行列是否为0的标记，同时用两个标签分别记录0行、0列的标记空间中原本是否有0。matrix[i][j]（原索引位置）​→matrix[j][n−1−i]（旋转后索引位置）本期总结hot100 中二维矩阵的题，时空复杂度就不分析了。对于这种数组，右上角元素的特点：在单行中最大，在单列中最小。

链接：https://leetcode.cn/problems/merge-k-sorted-lists/solutions/2384305/liang-chong-fang-fa-zui-xiao-dui-fen-zhi-zbzx/建堆，因为堆适用于每次取出最大或最小，且插入元素的时间复杂度是O（logk），k为堆中元素个数。3.一次循环完，角标和最小值均被更新过，则说明还有这一轮还有节点；而每次需要插入的节点为每个链链首中最小的，下一个的道理等同。2.有节点则更新角标和最小值。

这种解法和大佬的方法二思路一致，其方法一则将当前状态以及该状态下对当前坐标的动作融合起来了，可以参考：https://leetcode.cn/problems/spiral-matrix/solutions/2966229/liang-chong-fang-fa-jian-ji-gao-xiao-pyt-4wzk。2.当前状态的结束状态依赖于下一个状态的完全执行次数。3.用遍历的元素数量作为退出循环的临界。1.用4个状态标记遍历的走向。