Leetcode_59. 螺旋矩阵 II

解题思路:

这道题没有什么算法知识,纯粹的模拟,只要模拟对了,这个题就可以拿下。但是这道题的难点就在这里,我们在解题之前一定要确定好自己的方向,以及处理好边界问题,采取统一原则,即左闭右开,左闭右闭等(本题解采用左闭右开)

上图:

第一圈:

刚开始时,start_x和start_y都处于0的位置,offset表示抵消,本题采用的是左闭右开原则,所以这里的offset为1

第一次填充效果如上,y轴不变,改变start_x的大小

准备开始填充自上向下,此时start_x不变,改变start_y,方法同上

start_y不变改变start_x

start_x不动,改变start_y

填充完毕,最后判断这个n是奇数还是偶数,如果是偶数的话,就直接返回,如果是奇数的话,还需要填充一下最中间的值

AC代码:

cpp 复制代码
class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        //首先先创建一个存储答案的二维vector
        vector<vector<int>>ans(n,vector<int>(n));
        //创建初始变量,x轴y轴,还有需要被抵消的变量offse,记录当前数字的count
        int start_x=0,start_y=0,offset=1,count=1;
        //计算总共需要转多少圈
        int t=n/2;
        //通过i,j分别控制行和列,i代表行,j代表列
        int i=0,j=0;
        while(t--){
            //在每次循环之前先进行初始化操作
            i=start_y;
            j=start_x;
            //开始螺旋的过程,开始从左向右,遵循左闭右开原则,例如当n等于 3 的时候,从左到右就只需填充 1 2 
            for(;j<n-offset;j++){
                ans[i][j]=count++;
            }
            //从上向下
            for(;i<n-offset;i++){
                ans[i][j]=count++;
            }
            //从右向左
            for(;j>=offset;j--){
                ans[i][j]=count++;
            }
            //从下向上
            for(;i>=offset;i--){
                ans[i][j]=count++;
            }
            offset++,start_x++,start_y++;
        }
        if(n%2!=0) ans[n/2][n/2]=count;
        return ans;
    }
};
相关推荐
LK_071 小时前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
Pniubi1 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK1 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
文丑颜不良啊2 小时前
LeetCode3341~3360题目解析
java·leetcode
上海潭龙东海科技有限公司3 小时前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
Rain的Java大神之路4 小时前
把数组本身变成哈希表:原地哈希搞定 LeetCode 41「缺失的第一个正数」
java·后端·leetcode
阿庆_AI研发工程师5 小时前
Stanford CS336 Lecture 10:大语言模型推理与性能优化
算法
用户7341681035485 小时前
基于MindSpore的深度残差收缩网络程序
算法
Pniubi5 小时前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展
青少儿编程课堂7 小时前
第十八届蓝桥杯青少组图形化真题 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园泡泡堂大挑战解析
c++·python·算法·bfs·信息学竞赛