本文主要是介绍算法练习题17——leetcode54螺旋矩阵,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目描述
给你一个 m
行 n
列的矩阵 matrix
,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。
代码
import java.util.*;class Solution {public List<Integer> spiralOrder(int[][] matrix) {// 用于存储螺旋顺序遍历的结果List<Integer> result = new ArrayList<>();// 如果矩阵为空,直接返回空的结果列表if (matrix == null || matrix.length == 0) return result;// 获取矩阵的行数 m 和列数 nint m = matrix.length; // 行数int n = matrix[0].length; // 列数// 初始化四个边界,用于控制螺旋遍历的范围int top = 0; // 上边界int bottom = m - 1; // 下边界int left = 0; // 左边界int right = n - 1; // 右边界// 当上、下、左、右边界没有相互交错时,继续遍历while (top <= bottom && left <= right) {// 1. 从左到右遍历当前的上边界for (int i = left; i <= right; i++) {result.add(matrix[top][i]); // 添加当前上边界的元素}top++; // 上边界向下收缩一行,表示这一行已经处理完// 2. 从上到下遍历当前的右边界for (int i = top; i <= bottom; i++) {result.add(matrix[i][right]); // 添加当前右边界的元素}right--; // 右边界向左收缩一列,表示这一列已经处理完// 3. 从右到左遍历当前的下边界(仅当 top <= bottom 时)// 这里很重要!因为我们已经处理了上边界并将其收缩,// 所以在遍历下边界之前,需要确认是否还有剩余的行待遍历。if (top <= bottom) {for (int i = right; i >= left; i--) {result.add(matrix[bottom][i]); // 添加当前下边界的元素}bottom--; // 下边界向上收缩一行,表示这一行已经处理完}// 4. 从下到上遍历当前的左边界(仅当 left <= right 时)// 这里同样很重要!因为我们已经处理了右边界并将其收缩,// 所以在遍历左边界之前,需要确认是否还有剩余的列待遍历。if (left <= right) {for (int i = bottom; i >= top; i--) {result.add(matrix[i][left]); // 添加当前左边界的元素}left++; // 左边界向右收缩一列,表示这一列已经处理完}}// 返回螺旋顺序遍历的结果列表return result;}
}
这篇关于算法练习题17——leetcode54螺旋矩阵的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!