代码搬运工就是我啦!
参考LeetCode官网链接:https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof/solution/shun-shi-zhen-da-yin-ju-zhen-by-leetcode-solution/
题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印每一个数字。
示例1:
输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8,7,4,5]
示例2:
输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]] 输出:[1,2,3,4,8,12,11,10,9,5,6,7]
限制:
0 <= matrix.length <= 100
0 <= matrix[i].length <= 100
看了《剑指offer》里面的解题还是不理解他的代码
解题方法:按层模拟
可以将矩阵看成若干层,首先打印最外层的元素,其次打印次外层的元素,直到打印最内层的元素。
定义矩阵的第 k层是到最近边界距离为 kk的所有顶点。例如,下矩阵最外层元素都是第 1 层,次外层元素都是第 2 层,剩下的元素都是第 3层。
[1, 1, 1, 1, 1, 1, 1],
[1, 2, 2, 2, 2, 2, 1],
[1, 2, 3, 3, 3, 2, 1],
[1, 2, 2, 2, 2, 2, 1],
[1, 1, 1, 1, 1, 1, 1]
对于每层,从左上方开始以顺时针的顺序遍历所有元素。假设当前层的左上角位于(top,left),右下角位于(bottom,right),按照如下顺序遍历当前层的元素。
1.从左到右遍历上侧元素,依次为 (top,left) 到 (top,right)。
2.从上到下遍历右侧元素,依次为 (top+1,right)到(bottom,right)
3.如果 left<right 且 top<bottom,则从右到左遍历下侧元素,依次为(bottom,right-1)到(bottom,left+1),以及从下到上遍历左侧元素,依次为(bottom,left)到(top+1,left)
class Solution {
public:
vector<int> spiralOrder(vector<vector<int>>& matrix) {
if(matrix.size()<=0||matrix[0].size()<=0)
return {};
int rows=matrix.size(),columns=matrix[0].size();
int left=0,right=columns-1,top=0,bottom=rows-1;
vector<int>order;
while(left<=right&&top<=bottom)
{
for(int column=left;column<=right;column++)
{
order.push_back(matrix[top][column]);
}
for(int row=top+1;row<=bottom;row++)
{
order.push_back(matrix[row][right]);
}
if(left<right&&top<bottom)
{
for(int column=right-1;column>left;column--)
{
order.push_back(matrix[bottom][column]);
}
for(int row=bottom;row>top;row--)
{
order.push_back(matrix[row][left]);
}
}
left++;
right--;
top++;
bottom--;
}
return order;
}
};
发现这种解题思路更容易理解。