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

最后

文章中涉及到的知识点我都已经整理成了资料，录制了视频供大家下载学习，诚意满满，希望可以帮助在这个行业发展的朋友，在论坛博客等地方少花些时间找资料，把有限的时间，真正花在学习上，所以我把这些资料，分享出来。相信对于已经工作和遇到技术瓶颈的朋友们，在这份资料中一定都有你需要的内容。

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

一、题目展示

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

原题地址：力扣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++;

最近我根据上述的技术体系图搜集了几十套腾讯、头条、阿里、美团等公司21年的面试题，把技术点整理成了视频（实际上比预期多花了不少精力），包含知识脉络 + 诸多细节，由于篇幅有限，这里以图片的形式给大家展示一部分

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

+核心总结学习笔记+最新讲解视频+实战项目源码】](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)收录**

需要这份系统化的资料的朋友，可以点击这里获取