当前位置: 首页 > news >正文

力扣 LeetCode 59. 螺旋矩阵II(Day1:数组)

解题思路:

使用左开右闭进行四个边的循环赋值

每次进入新的内圈,需要注意起始位置startx和starty的变化,以及边界n - offset的变化

分奇偶圈,判断为奇数圈后需要为中心点赋一次值

class Solution {public int[][] generateMatrix(int n) {int cnt = 1;int startx = 0;int starty = 0;int offset = 1;int[][] res = new int[n][n];int i, j;int loop = 1;while (loop <= n / 2) {for (j = starty; j < n - offset; j++)res[startx][j] = cnt++;for (i = startx; i < j; i++)res[i][j] = cnt++;for (; j > starty; j--)res[i][j] = cnt++;for (; i > startx; i--)res[i][j] = cnt++;startx++;starty++;offset++;loop++;}if (n % 2 != 0) res[startx][starty] = cnt;return res;}
}


http://www.mrgr.cn/news/71882.html

相关文章:

  • keil中使用printf
  • 04-Intro to D3.js -Let‘s Make a Face
  • 工业生产安全-安全帽第二篇-用java语言看看opencv实现的目标检测使用过程
  • 介绍一下strncmp(c基础)
  • 深入理解 Redis跳跃表 Skip List 原理|图解查询、插入
  • 【Maven】IDEA创建Maven项目 Maven配置
  • AlphaFold3中文安装教程
  • Nous Chat:AI 领域的又一惊艳之作,未来潜力不可忽视
  • 【Python Tips】Python内置函数isinstance——检测数据类型:处理多种类型的输入参数(对比type)
  • C/C++ 模板与so
  • 十六、多版本并发控制
  • 【大数据测试HBase数据库 — 详细教程(含实例与监控调优)】
  • 速盾:CDN和OBS能共用流量包吗?
  • 解决MySQL中整型字段条件判断禁用不生效的问题
  • excel常用技能
  • 电商系统表的1-n如何设计?情景分析
  • 基于Multisim温度计温度测量检测测量系统电路(含仿真和报告)
  • 【AI日记】24.11.12 东京贫困女子读后感 | 未来学习工作时间分配
  • Python模块练习2(dict)
  • arcgis for js实现popupTemplate弹窗field名称和值转义
  • MySQl基础----Linux下数据库的密码和数据库的存储引擎(内附 实操图和手绘图 简单易懂)
  • PCL 点云分割 基于超体素的分割
  • 线上问题的排查之MySQL死锁如何排查
  • 25浙江省考-专项刷题(资料分析)-错题本
  • 力扣 LeetCode 142. 环形链表II(Day2:链表)
  • 字节青训-多米诺骨牌均衡状态、红包运气排行榜