Algorithms—59.Spiral Matrix II

最新推荐文章于 2025-11-01 09:13:57 发布

原创最新推荐文章于 2025-11-01 09:13:57 发布 · 322 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

226 篇文章

订阅专栏

本文介绍了一个生成螺旋矩阵的算法实现，通过控制四个边界逐步填充数字，最终形成一个n×n的螺旋矩阵。该方法依次向右、向下、向左、向上进行填充，每完成一圈则更新边界继续填充。

思路：上下左右各写一个方法

public class Solution {
    public int[][] generateMatrix(int n) {
		int[][] answer = new int[n][n];
		// 顶部
		int t = 0;
		// 底部
		int b = n - 1;
		// 左边
		int l = 0;
		// 右边
		int r = n - 1;
		int a = 1;
		while (true) {
			// 左
			for (int i = l; i <= r; i++) {
				answer[t][i] = a;
				a++;
			}
			t++;
			if (t > b) {
				return answer;
			}
			// 下
			for (int i = t; i <= b; i++) {
				answer[i][r] = a;
				a++;
			}
			r--;
			if (l > r) {
				return answer;
			}
			// 右
			for (int i = r; i >= l; i--) {
				answer[b][i] = a;
				a++;
			}
			b--;
			if (t > b) {
				return answer;
			}
			// 上
			for (int i = b; i >= t; i--) {
				answer[i][l] = a;
				a++;
			}
			l++;
			if (l > r) {
				return answer;
			}

		}
	}
}

耗时：196ms，算的上是上游了。