1. 题目
2. 读题(需要重点注意的东西)
思路:
定义四个方向
然后用一个数组来判断当前格子有没有走过即可。
3. 解法
---------------------------------------------------解法---------------------------------------------------:
class Solution {
public List<Integer> spiralOrder(int[][] matrix) {
// 二维数组行:matrix.length,列:matri[0].length
int n = matrix.length;
int m = matrix[0].length;
if(n == 0) return new ArrayList<>();
List<Integer> res = new ArrayList<>();
// 定义四个偏移量
int[] dx = {0,1,0,-1},dy = {1,0,-1,0};
boolean[][] st = new boolean[n][m];
for(int i = 0,x = 0,y = 0,d = 0;i < n*m;i++){
res.add(matrix[x][y]);
st[x][y] = true;
int a = x + dx[d],b = y + dy[d];
if(a < 0 || a >= n || b < 0 || b >= m || st[a][b] == true){
d = (d + 1) % 4; // 使d在0 1 2 3间循环
a = x + dx[d];
b = y + dy[d];
}
x = a;
y = b;
}
return res;
}
}
可能存在的问题:
4. 可能有帮助的前置习题
5. 所用到的数据结构与算法思想
6. 总结
定义四个偏移量的思路,有较广的应用,记下来!