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

【随想】每日两题Day.3(实则一题)

题目:59.螺旋矩阵||

给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。

示例 1:

输入:n = 3
输出:[[1,2,3],[8,9,4],[7,6,5]]

示例 2:

输入:n = 1
输出:[[1]]

提示:

  • 1 <= n <= 20

代码:

class Solution {public int[][] generateMatrix(int n) {int[][] arr = new int[n][n];int start = 0;//控制起始位置int offset = 1;//控制终止位置int loop = 0;//控制循环次数int count = 1;int i,j;while(loop++<n/2) {for(j = start;j < n-offset;j++) {arr[start][j] = count++;}for(i = start;i < n-offset;i++) {arr[i][j] = count++;}for(;j>start;j--) {arr[i][j] = count++;}for(;i>start;i--) {arr[i][j] = count++;}start++;offset++;}if(n%2==1) {//如果n为奇数,那么最后处理中间arr[start][start] = count;}return arr;}
}

思考:

这道题我看了很久,写了错,错了改,改了错...后来乱了。看了题解之后明白,循环要采取一个方式左闭右开。然后start控制他的起始位置,offset控制他的终止位置。每圈循环完毕后,要start++,offset++。要注意的是while循环的条件是要循环的圈数也就是n/2,当最后循环完后,我们要单独处理奇数n的中心的值,也就是arr[start][start]的值。就是这样。

http://www.lryc.cn/news/165307.html

相关文章:

  • 阿里后端开发:抽象建模经典案例【文末送书】
  • HarmonyOS Codelab 优秀样例——溪村小镇(ArkTS)
  • Mybatis---第二篇
  • 6.2.3 【MySQL】InnoDB的B+树索引的注意事项
  • 前端面试话术集锦第 12 篇:高频考点(Vue常考基础知识点)
  • 骨传导耳机危害有哪些?值得入手吗?
  • 网络爬虫-----初识爬虫
  • vue 功能:点击增加一项,点击减少一项
  • 我的编程学习笔记
  • 页面静态化、Freemarker入门
  • PCL (再探)点云配准精度评价指标——均方根误差
  • 【Redis速通】基础知识1 - 虚拟机配置与踩坑
  • 我的创作纪念日---从考研调剂到研一的旅程
  • Python-实现邮件发送:flask框架或django框架可以直接使用
  • 使用亚马逊云科技Amazon SageMaker,为营销活动制作广告素材
  • conda环境安装opencv带cuda版本
  • R语言中的数据结构----矩阵
  • Llama-2 推理和微调的硬件要求总结:RTX 3080 就可以微调最小模型
  • C++多线程的用法(包含线程池小项目)
  • react ant ice3 实现点击一级菜单自动打开它下面最深的第一个子菜单
  • 关于 Qt串口不同电脑出现不同串口号打开失败 的解决方法
  • 可观测性在灰度发布中的应用
  • vscode开发油猴插件环境配置指南
  • 网站不收录没排名降权怎么处理-紧急措施可恢复网站
  • C++vector模拟实现
  • 《DATASET DISTILLATION》
  • GDPU 数据结构 天码行空1
  • 【C++】红黑树的模拟实现
  • 【多线程】Thread 类 详解
  • LINUX 网络管理