# LeetCode（算法）- 54. 螺旋矩阵

VMware

AC 代码

Java

// 解决方案(1)
class Solution {
public List<Integer> spiralOrder(int[][] matrix) {
int m = matrix.length, n = matrix[0].length;
final int[] direct = {6, 2, 4, 8};
int[][] block = new int[m][n];
List<Integer> list = new ArrayList<>();
int i = 0, j = 0, p = 0, dir;
while (true) {
dir = direct[p];
if (dir == 6) { // RIGHT
if (j >= n || block[i][j] == 1) {
p = (p + 1) % 4;
j--;
i++;
continue;
}
block[i][j] = 1;
} else if (dir == 2) { // DOWN
if (i >= m || block[i][j] == 1) {
p = (p + 1) % 4;
i--;
j--;
continue;
}
block[i][j] = 1;
} else if (dir == 4) { // LEFT
if (j < 0 || block[i][j] == 1) {
p = (p + 1) % 4;
j++;
i--;
continue;
}
block[i][j] = 1;
} else { // UP
if (i < 0 || block[i][j] == 1) {
p = (p + 1) % 4;
i++;
j++;
continue;
}
block[i][j] = 1;
}
if (list.size() == m * n) {
break;
}
}
return list;
}
}
// 解决方案(2)
class Solution {
public List<Integer> spiralOrder(int[][] matrix) {
if(matrix.length == 0) return new ArrayList<>();
int l = 0, r = matrix[0].length - 1, t = 0, b = matrix.length - 1;
List<Integer> list = new ArrayList<>();
while(true) {
for(int i = l; i <= r; i++) list.add(matrix[t][i]); // left to right
if(++t > b) break;
for(int i = t; i <= b; i++) list.add(matrix[i][r]); // top to bottom
if(l > --r) break;
for(int i = r; i >= l; i--) list.add(matrix[b][i]); // right to left
if(t > --b) break;
for(int i = b; i >= t; i--) list.add(matrix[i][l]); // bottom to top
if(++l > r) break;
}
return list;
}
}
• C++
class Solution {
public:
vector<int> spiralOrder(vector<vector<int>>& matrix)
{
if (matrix.empty()) return {};
int l = 0, r = matrix[0].size() - 1, t = 0, b = matrix.size() - 1;
vector<int> res;
while(true)
{
for (int i = l; i <= r; i++) res.push_back(matrix[t][i]); // left to right
if (++t > b) break;
for (int i = t; i <= b; i++) res.push_back(matrix[i][r]); // top to bottom
if (l > --r) break;
for (int i = r; i >= l; i--) res.push_back(matrix[b][i]); // right to left
if (t > --b) break;
for (int i = b; i >= t; i--) res.push_back(matrix[i][l]); // bottom to top
if (++l > r) break;
}
return res;
}
};

|
12天前
|

18 0
|
12天前
|

[Java·算法·简单] LeetCode 27. 移除元素 详细解读
[Java·算法·简单] LeetCode 27. 移除元素 详细解读
27 1
|
12天前
|

[Java·算法·简单] LeetCode 13. 罗马数字转整数 详细解读
[Java·算法·简单] LeetCode 13. 罗马数字转整数 详细解读
25 0
|
4天前
|

【优选算法】——Leetcode——LCR 179. 查找总价格为目标值的两个商品
【优选算法】——Leetcode——LCR 179. 查找总价格为目标值的两个商品
9 2
|
4天前
|

【优选算法】——Leetcode——611. 有效三角形的个数
【优选算法】——Leetcode——611. 有效三角形的个数
8 0
|
4天前
|

【优选算法】—Leetcode—11—— 盛最多水的容器
【优选算法】—Leetcode—11—— 盛最多水的容器
12 0
|
4天前
|

【优选算法】——Leetcode——202—— 快乐数
【优选算法】——Leetcode——202—— 快乐数
5 1
|
4天前
|

[优选算法]——双指针——Leetcode——1089. 复写零
[优选算法]——双指针——Leetcode——1089. 复写零
7 1
|
4天前
|

【优选算法】——双指针——Leetcode——283.移动零
【优选算法】——双指针——Leetcode——283.移动零
5 0
|
12天前
|

Leetcode 30天高效刷数据结构和算法 Day1 两数之和 —— 无序数组

25 0