LeetCode第59题螺旋矩阵 II

继续打卡算法题,今天学习的是LeetCode第59题螺旋矩阵 II,这道题目是道中等题。算法题的一些解题思路和技巧真的非常巧妙,每天看一看算法题和解题思路,我相信对我们的编码思维和编码能力有一些提升。

分析一波题目

本题没有算法理论,主要是靠模拟过程,怎么模拟是个问题,而且不能出乱?

按上图这样,一圈一圈模拟。

1、先模拟行

2、再模拟列

3、再模拟行

4、再模拟列

颜色一样的在一个行或者列模拟,这里注意这里每个行或者列模拟的范围,遵循的规则是左边是闭的(包括),右边是开的(不包括)。 需要注意如果n是奇数,那么最后一个元素需要单独处理。

本题解题技巧

1、模拟一圈一圈填充,需要注意每行和,每列的范围。

编码解决

java 复制代码
class Solution {
    public int[][] generateMatrix(int n) {
        //思路 技巧 从外到內填充二维数据,优先从左往右->从上到下,从右到左,从下到上,循环n/2轮,数据就填充完成了
        //如果是n是奇数,则数组最后一个数字需要单独填充
        int result[][] = new int[n][n];
        //定义循环次数,每一个循环,填充4个方向,也就是一圈,依次由内到外的填充,左开右闭的原则
        int loop = n/2;
        //待填充的数
        int count=1;
        //控制循环边界,每一轮需要减1
        int offset = 1;

        int startX = 0;
        int startY = 0;
        while(loop > 0) {
            int x = startX;
            int y = startY;
            //从左往右遍历一行 n需要减少
            for(; y<n-offset;y++) {
                result[x][y] = count++;
            }

            //从上往下遍历一列
            for(; x<n-offset;x++) {
                result[x][y] = count++;
            }

            //从左往右遍历一列
            for(; y>startY;y--) {
                result[x][y] = count++;
            }

            //从下往上遍历一列
            for(; x>startX;x--) {
                result[x][y] = count++;
            }

            //填充完一圈 为下一圈做准备工作
            startX++;
            startY++;
            offset++;
            loop--;
        }

        if(n%2 ==1){
            result[n/2][n/2] = count++;
        }
        return result;
    }
}

总结

这种题目考虑思维的严谨性,没有算法理论,但是不能混乱,从外到內填充二维数据,优先从左往右->从上到下,从右到左,从下到上,循环n/2轮,数据就填充完成了。

相关推荐
Apipost的同学们40 分钟前
AI时代的接口自动化优化实践:如何突破Postman的局限性
后端·ai·架构·postman·自定义函数·apipost·api+ai
测试开发技术43 分钟前
如何在 Pytest 中调用其他用例返回的接口参数?
面试·自动化·pytest·接口·接口测试·api测试
我爱C编程1 小时前
基于Qlearning强化学习的1DoF机械臂运动控制系统matlab仿真
算法
王中阳Go1 小时前
面试完第一反应是想笑
后端·go
chao_7891 小时前
CSS表达式——下篇【selenium】
css·python·selenium·算法
chao_7892 小时前
Selenium 自动化实战技巧【selenium】
自动化测试·selenium·算法·自动化
YuTaoShao2 小时前
【LeetCode 热题 100】24. 两两交换链表中的节点——(解法一)迭代+哨兵
java·算法·leetcode·链表
怀旧,2 小时前
【数据结构】8. 二叉树
c语言·数据结构·算法
泛舟起晶浪2 小时前
相对成功与相对失败--dp
算法·动态规划·图论
Livingbody2 小时前
10分钟实现基于Ubuntu25.04本地推理ERNIE模型
后端