java数据结构与算法刷题-----LeetCode59. 螺旋矩阵 II

java数据结构与算法刷题目录(剑指Offer、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article/details/123063846
解题思路
  1. 初始,top行执向第一行,bottom行指向最后一行。left列指向第一列,right列指向最后一列
  2. 首先填充top行,arr[top][j], (其中left <= j <= right)。此时第一行填充完成,top下移 => top++
  3. 然后填充right列,arr[j][right], (其中top <= j <= bottom)。此时最后一列填充完成,right左移 => tright--
  4. 然后填充bottom行,arr[bottom][j], (其中right >= j >= left)。此时最后一行填充完成,bottom上移 => bottom--
  5. 然后填充left列,arr[j][left], (其中bottom >= j >= top)。此时第一列填充完成,left右移 => left++
  6. 此时完成一圈螺旋,整体进入下一层螺旋,重复上面2,3,4,5操作
代码:时间复杂度O( n 2 n^2 n2).空间复杂度O(1)
java 复制代码
class Solution {
    public int[][] generateMatrix(int n) {
        int arr[][] = new int[n][n];
        int left = 0,right = n-1;//左右边界,left表示当前顺时针圈的最左边一列,right表示最右边
        int top = 0, bottom = n-1;//上下边界,top表示当前顺时针圈的最上面一行,bottom表示最下面
        for(int i = 1;i<=n*n;){
            for(int j = left; j<= right; j++) arr[top][j] = i++;//top行从左到右填满
            top++;//上面将top行填充成功,那么top需要下移一行,准备下一次的填充
            for(int j = top; j <= bottom; j++) arr[j][right] = i++;//right列从上到下填满
            right--;//上面将right列填充成功,right左移
            for(int j = right; j >= left; j--) arr[bottom][j] = i++;//bottom行从右向左填满
            bottom--;//上面将bottom行填充成功,bottom上移
            for(int j = bottom;j>= top;   j--) arr[j][left] = i++;//left列从下到上填满
            left++;//上面将left列填充成功,left列右移
        }
        return arr;
    }
}
相关推荐
风象南7 分钟前
SpringBoot配置属性热更新的轻量级实现
java·spring boot·后端
洛阳泰山8 分钟前
Spring Boot 整合 Nacos 实战教程:服务注册发现与配置中心详解
java·spring boot·后端·nacos
Y4090018 分钟前
C语言转Java语言,相同与相异之处
java·c语言·开发语言·笔记
YuTaoShao9 分钟前
【LeetCode 热题 100】994. 腐烂的橘子——BFS
java·linux·算法·leetcode·宽度优先
布朗克1689 分钟前
java常见的jvm内存分析工具
java·jvm·数据库
都叫我大帅哥1 小时前
深入浅出 Resilience4j:Java 微服务的“免疫系统”实战指南
java·spring cloud
Cao_Shixin攻城狮3 小时前
Flutter运行Android项目时显示java版本不兼容(Unsupported class file major version 65)的处理
android·java·flutter
Dcs6 小时前
还在用 Arrays.hashCode?Java 自己也能写出更快的版本!
java
Wendy14418 小时前
【线性回归(最小二乘法MSE)】——机器学习
算法·机器学习·线性回归
拾光拾趣录8 小时前
括号生成算法
前端·算法