Leetcode 59. 螺旋打印矩阵

题目描述

给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。

示例 1:

输入:n = 3

输出:[[1,2,3],[8,9,4],[7,6,5]]

示例 2:

输入:n = 1

输出:[[1]]

解题思路

此题相对上一题leetcode54更简单,因为边界更可控,是正方形,可以从外圈向中央逼近,重点是边界的处理,避免重复

代码实现

java 复制代码
class Solution {
    public int[][] generateMatrix(int n) {
        int[][] r = new int[n][n];
        int lr = 0, rr = n -1, sum = n* n;
        fill(r, lr, rr, 1, sum);
        return r;
    }

    private void fill(int[][] r, int lr, int rr, int n, int sum) {
       if(n > sum) return;
        if(lr > rr) return;
        for (int i = lr; i <= rr; i++) {
            r[lr][i] = n;
            n++;
        }
        for (int i = lr+1; i <= rr; i++) {
            r[i][rr] = n;
            n++;
        }
        for (int i = rr-1; i >= lr; i--) {
            r[rr][i] = n;
            n++;
        }
        for (int i = rr-1; i > lr; i--) {
            r[i][lr] = n;
            n++;
        }
        fill(r, lr+1, rr-1, n, sum);
    }
}
相关推荐
肖筱小瀟14 分钟前
2025-3-13 leetcode刷题情况(贪心算法--区间问题)
算法·leetcode·贪心算法
肖筱小瀟24 分钟前
2025-3-12 leetcode刷题情况(贪心算法--区间问题)
算法·leetcode·贪心算法
小王努力学编程1 小时前
元音辅音字符串计数leetcode3305,3306
开发语言·c++·学习·算法·leetcode
Coder Zhang1 小时前
并查集,find函数的压缩路径,Union函数的小树合并大树
数据结构·算法
不忘不弃1 小时前
矩阵的转置
线性代数·算法·矩阵
曾几何时`2 小时前
多源 BFS_多源最短路(十八)542. 01 矩阵 中等 超级源点思想
leetcode·矩阵·宽度优先
A_SHOWY2 小时前
HOT100系列——(普通数组+矩阵)
算法·leetcode
王网aaa3 小时前
堆结构和堆排序
java·算法·排序算法
m0_675988233 小时前
Leetcode3110:字符串的分数
算法·leetcode·字符串·python3
进击的jerk3 小时前
力扣 11.盛水最多的容器(双指针)
c++·算法·leetcode