时间复杂度O(N), 空间复杂度O(N)需要记录每个数据是否被访问,记录已经访问的数据个数想象自己站在棋盘上来螺旋前进,每次碰壁后回退一步并调整方向即向右旋转90°,直到所有数据访问完毕 class Solution { vector<vector<int>> dir = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}}; public: vector<int> spiralOrder(vector<vector<int> > &matrix) { int m = matri...