力扣hot100 螺旋矩阵模拟

最新推荐文章于 2024-08-26 22:22:22 发布

兑生

最新推荐文章于 2024-08-26 22:22:22 发布

阅读量433

点赞数 10

分类专栏： # 力扣 hot100 文章标签： leetcode 矩阵算法

兑生：前世大厂架构师、上市公司CEO，被小人陷害，重生为25应届生，三连加关注，看我如何逆风翻盘。

本文链接：https://blog.csdn.net/lt6666678/article/details/135846219

版权

力扣 hot100 专栏收录该内容

100 篇文章 1 订阅

订阅专栏

Problem: 54. 螺旋矩阵

文章目录

思路
💖 收缩边界法

思路

👨‍🏫 参考题解
在这里插入图片描述

在这里插入图片描述

💖 收缩边界法

⏰ 时间复杂度: $O (nm)$
🌎 空间复杂度: $O (1)$

class Solution {
	public List<Integer> spiralOrder(int[][] matrix)
	{
		if (matrix.length == 0)
			return new ArrayList<Integer>();
		int l = 0;// 左边界
		int r = matrix[0].length - 1;// 右边界
		int t = 0;// 上边界
		int b = matrix.length - 1;// 下边界

		List<Integer> res = new ArrayList<>();
		while (true)
		{
			for (int i = l; i <= r; i++)//顶部 从左到右
				res.add(matrix[t][i]);
			if (++t > b)
				break;
			for (int i = t; i <= b; i++)//右边 从上到下
				res.add(matrix[i][r]);
			if (l > --r)
				break;
			for (int i = r; i >= l; i--)//底部 从右到左
				res.add(matrix[b][i]);
			if (t > --b)
				break;
			for (int i = b; i >= t; i--)//左边 从下到上
				res.add(matrix[i][l]);
			if (++l > r)
				break;
		}
		return res;
	}
}