leetcode 54. Spiral Matrix | 54. 螺旋矩阵（Java）

题目

https://leetcode.com/problems/spiral-matrix/

题解

类似于状态机的思路，设定一个 padding，走一圈之后，padding+1 。用 长宽 - padding 确定边界，一旦到达边界，则改变方向。用 count 记录已经走过的格子数量，当走过格子数量=所有格子之后，算法结束。

class Solution {public List<Integer> spiralOrder(int[][] matrix) {List<Integer> list = new ArrayList<>();int count = 0;int y = matrix.length;int x = matrix[0].length;int i = 0;int j = 0;int padding = 0;int direct = 0;// 0=right 1=down 2=left 3=upwhile (count < y * x) {list.add(matrix[i][j]);count++;switch (direct) {case 0 -> {if (j < x - padding - 1) {j++;} else {direct = 1;i++;}}case 1 -> {if (i < y - padding - 1) {i++;} else {direct = 2;j--;}}case 2 -> {if (j > padding) {j--;} else {direct = 3;i--;}}case 3 -> {if (i > padding + 1) {i--;} else {direct = 0;padding++;j++;}}}}return list;}
}

leetcode 54. Spiral Matrix | 54. 螺旋矩阵（Java）相关推荐

LeetCode 59 Spiral Matrix II（螺旋矩阵II）（Array）
版权声明:转载请联系本人,感谢配合!本站地址:http://blog.csdn.net/nomasp https://blog.csdn.net/NoMasp/article/details/5214 ...
LeetCode 54. Spiral Matrix
54. Spiral Matrix Given a matrix of m x n elements (m rows, n columns), return all elements of the m ...
LeetCode - 54. Spiral Matrix
54. Spiral Matrix Problem's Link ------------------------------------------------------------------- ...
【LeetCode-面试算法经典-Java实现】【054-Spiral Matrix（螺旋矩阵）】
[054-Spiral Matrix(螺旋矩阵)] [LeetCode-面试算法经典-Java实现][全部题目文件夹索引] 原题 Given a matrix of m x n elements (m ...
LeetCode 54. Spiral Matrix--Python解法--螺旋排序
题目地址:Spiral Matrix - LeetCode Given a matrix of m x n elements (m rows, n columns), return all eleme ...
《leetcode》spiral-matrix-ii（构造螺旋矩阵）
题目描述 Given an integer n, generate a square matrix filled with elements from 1 to n 2 in spiral order ...
java编写螺旋矩阵讲解_Java如何实现螺旋矩阵 Java实现螺旋矩阵代码实例
本篇文章小编给大家分享一下Java实现螺旋矩阵代码实例,小编觉得挺不错的,现在分享给大家供大家参考,有需要的小伙伴们可以来看看. 给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时 ...
LeetCode 59. Spiral Matrix II
59. Spiral Matrix II Given an integer n, generate a square matrix filled with elements from 1 to n2 ...
LeetCode（59）：螺旋矩阵 II
Medium! 题目描述: 给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵. 示例: 输入: 3 输出: [[ 1, 2, 3 ],[ 8, 9, 4 ...

leetcode 54. Spiral Matrix | 54. 螺旋矩阵（Java）

题目

题解

leetcode 54. Spiral Matrix | 54. 螺旋矩阵（Java）相关推荐

最新文章

热门文章