LeetCode - 解题笔记 - 54 - Spiral MatrixSpiral Matrix
Spiral MatrixSolution 1此题也是一个模拟题。利用分治的思想，对于整个矩阵，按照层次进行划分，这样每一层的数据读取顺序是一致的，这样就能够实现更好的代码复用。其中每一个“层”就是矩阵的一整个圈，读取顺序通过记录上下行和左右列的位置，并按照旋转方向进行读取。时间复杂度：O(N)O(N)O(N)，其中NNN为输入矩阵的元素个数，算法中仅遍历所有元素一次空间复杂度：O(1)O(1)O(1)，不考虑输出数据结构，仅维护常数个状态变量class Solution {public:
