【LeetCode第59题】长舒一口气，终于学会了这苦涩难懂的 螺旋矩阵II

• • 易点分析

• 难点分析

• 总结

前言

=====================================================================

今天早上在LeetCode上刷数组相关的题目，前面写过的几道题刷的挺舒服的，什么快慢指针、滑动窗口、双指针以及二分查找等等，题解看懂后，自己都可以敲一遍代码实现题目的要求。可就是在今天，遇到了力扣上螺旋矩阵 II这道题，真的是很烦，虽然没什么数据结构与算法，模拟的是过程，但是却十分的考察对代码的掌握能力，看了好久，把自己的解题思路写在博客上，希望大家喜欢✔

一、题目展示

=========================================================================

原题地址：力扣59题：螺旋矩阵II

题目要求：

示例1：

示例2：

二、整体思路分析

===========================================================================

• 确定开闭原则：前闭后开

• 矩阵上行填入值从左到右

• 矩阵右侧填入值从上到下

• 矩阵下行填入值从右到左

• 矩阵左侧填入值从下到上

示意图：

写的时候，一定要坚持这些原则，不然的话，容易写乱，写糊涂。这道题不像是其它的算法题，它主要考的是模拟过程，没有涉及到什么算法，需要多些，多想。

三、提交代码

=========================================================================

class Solution {

public int[][] generateMatrix(int n) {

//模拟矩阵

int[][] res = new int[n][n];

//这是每一圈的开始位置

int startX = 0;

int startY = 0;

//这是根据 n来决定圈数，当 n为奇数时，特别讨论

int loop = n / 2;

//这是下面 while语句中的成员变量

int i;

int j;

//这是赋值用的1 2 3 4 等等

int count = 1;

//这是用来决定开闭原则的偏移量

int setValue = 1;

//开始赋值

while(loop > 0){

//把每一次遍历的开始，确定好位置

i = startX;

j = startY;

//上行从左到右，前开后闭依次赋值

for (;j < startY + n - setValue;j++){

res[startX][j] = count++;

}

//右侧从上到下，前开后闭依次赋值

//注意，这里的 j的值已经发生了改变，它是第一个for循环后的结果

for (;i < startX + n - setValue;i++){

res[i][j] = count++;

}

//下行从右到左，前开后闭依次赋值

for (;j > startY;j-- ){

res[i][j] = count++;

}

//左侧从上到下，前开后闭依次赋值

for (;i > startX;i–){

res[i][j] = count++;

}

loop–;

startX++;

startY++;

setValue += 2;

}

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

最后

2020年在匆匆忙忙慌慌乱乱中就这么度过了，我们迎来了新一年，互联网的发展如此之快，技术日新月异，更新迭代成为了这个时代的代名词，坚持下来的技术体系会越来越健壮，JVM作为如今是跳槽大厂必备的技能，如果你还没掌握，更别提之后更新的新技术了。

更多JVM面试整理：

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
(img-StZCbsZo-1713530687919)]

更多JVM面试整理：

[外链图片转存中…(img-ZoTQneoz-1713530687922)]

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！