题干
给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。
示例 1:
输入:
[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]
输出: [1,2,3,6,9,8,7,4,5]
示例 2:
输入:
[
[1, 2, 3, 4],
[5, 6, 7, 8],
[9,10,11,12]
]
输出: [1,2,3,4,8,12,11,10,9,5,6,7]
想法
这道题并不难,但是有点麻烦,需要几个地方考虑好就很简单了:
怎么判断什么时候转向,什么时候继续现在的方向
:首先四个顶点是肯定可以确定的,但是里边的呢?递归?空间复杂度恐怕有点麻烦。
所以就想到new一个矩阵用来存储哪些地方是访问过的,以我的23行代码为例:
flag[x][y+1]就是已经循环到里边了,外边的新边界是已经访问过的:
另外有几个需要注意的点,给这道题的编码造成了不小的困难:
1.矩阵的x,y总搞混,下次干脆就不要把它想成矩阵,想成n个数组,这样就像不错了。
2.switch break的位置,因为else后边把break写到了{}里,让我这道题调试的想骂人也没有找出来哪儿错了。
这个真的真的很重要了!记住
Java代码
class Solution {
public List<Integer> spiralOrder(int[][] matrix) {
List<Integer> list=new ArrayList<>();
if(matrix==null||matrix.length==0){
return list;
}
int m=matrix.length;
int n=matrix[0].length;
int x=0;
int y=0;
int direct=0;
boolean[][] flag=new boolean[m][n];
while(x>=0&&y>=0&&x<m&&y<n){
if(flag[x][y]){
break;
}
list.add(matrix[x][y]);
flag[x][y]=true;
switch(direct)
{
case 0:
if(y==n-1||flag[x][y+1]){//走到右边界,注意有新的右边界
x++;//就向下走一步,并且改变方向
direct=1;
}
else{
y++;}
break;
case 1:
if(x==m-1||flag[x+1][y]){//走到下边界注意有新的下边界
y--;
direct=2;
}else{
x++;}
break;
case 2:
if(y==0||flag[x][y-1]){//走到左边界注意有新的左边界
x--;//向上走
direct=3;
}else{
y--;}
break;
case 3 :
if(x==0||flag[x-1][y])
{
y++ ; //如果向上走到头就右走
direct=0 ;
}
else{
x--; } //向上走
break ;
}
}
return list;}
}