【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++;

}

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

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

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

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

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

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

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

读者福利

分享一份自己整理好的Java面试手册，还有一些面试题pdf

不要停下自己学习的脚步

《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门即可获取！
*

[外链图片转存中…(img-vgxPYMeJ-1712073690018)]

[外链图片转存中…(img-otfM0Riq-1712073690018)]

《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门即可获取！