LeetCode 59. 螺旋矩阵 II

Categories:

Tags:

题目描述
思路分析
参考代码

题目描述

🔥 59. 螺旋矩阵 II

思路分析

定义四个边界：top、bottom、left 和 right，分别表示当前可填充的矩阵的上下左右边界。

使用一个循环，按照顺时针的顺序填充矩阵：

从左到右填充 top 行，然后 top 边界下移。

从上到下填充 right 列，然后 right 边界左移。

从右到左填充 bottom 行（如果 top 仍然小于等于 bottom），然后 bottom 边界上移。

从下到上填充 left 列（如果 left 仍然小于等于 right），然后 left 边界右移。

重复以上步骤，直到所有元素都被填充。

参考代码

func generateMatrix(n int) [][]int {
	matrix := make([][]int, n)
	for i := range matrix {
		matrix[i] = make([]int, n)
	}

	top, bottom := 0, n-1
	left, right := 0, n-1
	num := 1

	for top <= bottom && left <= right {
		// 从左到右填充 top 行
		for i := left; i <= right; i++ {
			matrix[top][i] = num
			num++
		}
		top++

		// 从上到下填充 right 列
		for i := top; i <= bottom; i++ {
			matrix[i][right] = num
			num++
		}
		right--

		// 从右到左填充 bottom 行
		if top <= bottom {
			for i := right; i >= left; i-- {
				matrix[bottom][i] = num
				num++
			}
			bottom--
		}

		// 从下到上填充 left 列
		if left <= right {
			for i := bottom; i >= top; i-- {
				matrix[i][left] = num
				num++
			}
			left++
		}
	}

	return matrix
}

时间复杂度：O (n^2)，其中 n 是矩阵的边长。我们需要填充每个元素一次。

空间复杂度：O (n^2)，用于存储生成的矩阵。

🍏 点击查看 Java 题解

write your code here

本文作者: HGNULB

本文链接: https://hgnulb.github.io/blog/2023/80898555