题目链接#xff1a;力扣#xff08;LeetCode#xff09;官网

文章讲解#xff1a;代码随想录

本题关键还是在转圈的逻辑在二分搜索中提到的区间定义在这里又用上了。

题目链接力扣LeetCode官网

LeetCode59.螺旋矩阵II_哔哩哔哩_bilibili

class

matrix(n,vectorint(n));//这种matrix的写法不熟悉int

top0;int

num1;//num从1到n^2while(leftright

topbottom){//这里的循环调节我先乘了numnum*num了其实可以直接携程上下左右界for(int

ileft;iright;i){matrix[top][i]num;}for(int

itop1;ibottom;i){matrix[i][right]num;}if(rightleft

bottomtop){for(int

iright-1;ileft;i--){matrix[bottom][i]num;}for(int

ibottom;itop;i--){matrix[i][left]num;}}left;right--;top;bottom--;}return

matrix;}

2、定义四个边界right、bottom、left、top。

它们分别代码我们可以填充的矩阵的四个边界

3、使用一个变量

4、循环中从左往右填充顶行、从上往下填充右列、从右往左填充底行、从下往上填充左列

6、继续填充直到位置填满

matrix(n,vetorint(n));//这种matrix的写法不熟悉

2023/08/10

卡哥实现的是四个边界分的很清楚的边界限定另外循环调节卡哥使用的是轮次