【leetcode】59.(Medium) Spiral Matrix II

最新推荐文章于 2024-07-16 16:35:08 发布

原创最新推荐文章于 2024-07-16 16:35:08 发布 · 183 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

257 篇文章

订阅专栏

本文详细解析了螺旋矩阵生成算法的实现过程，通过一圈一圈地添加数字，分别向上、右、下、左四个方向填充矩阵，最终生成指定大小的螺旋矩阵。文章提供了完整的Java代码示例，展示了如何控制边界条件和迭代过程。

解题思路：
就是一圈一圈的加数字，分别上、右、下、左的加

提交代码：

class Solution {
	public int[][] generateMatrix(int n) {
		int[][] ans = new int[n][n];

		int cntUp = (int) Math.ceil(n / 2.0);
		int cntLeft = cntUp, cntRight = n / 2, cntBottom = n / 2;
		int pUp = 0, pRight = 0, pBottom = 0, pLeft = 0;
		int num = 1;

		while (pUp < cntUp) {
			// add up
			for (int j = pUp; j < n - pUp; j++)
				ans[pUp][j] = num++;

			// add right
			if (pRight < cntRight) {
				for (int j = pRight + 1; j < n - 1 - pRight; j++)
					ans[j][n-1-pRight] = num++;
			}

			// add bottom
			if (pBottom < cntBottom) {
				for (int j = n - 1 - pBottom; j >= pBottom; j--)
					ans[n - 1 - pBottom][j] = num++;
			}

			// add left
			if (pLeft < cntLeft) {
				for (int j = n - 2 - pLeft; j >= 1 + pLeft; j--)
					ans[j][pLeft] = num++;
			}
			pUp++;pBottom++;pRight++;pLeft++;
		}
		return ans;
	}
}