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

【LeetCode-中等题】59. 螺旋矩阵 II

文章目录

    • 题目
    • 方法一:二维数组缩圈填数字
    • 方法二:

题目

在这里插入图片描述

方法一:二维数组缩圈填数字

在这里插入图片描述

定义四个边界条件,每转一圈,把数值填进去,然后缩小一圈,直到不满足条件位置
结束循环条件可以是:
两种结束条件都可以,但是一定要注意每次处理一条边界的范围 不能重复赋值

 while(right >= left && bom >= top){//结束转圈条件(边界不满足)//while(count <= n * n){//结束转圈条件(填写数值到最大了  无需填了)    
class Solution {
//方法一  : 定义四个边界条件,每转一圈,就缩小一圈,直到不满足条件位置public static int[][] generateMatrix(int n) {int[][] res = new int[n][n];int left = 0;int right = n-1;int top = 0;int bom = n-1;int count = 1;//计数器while(right >= left && bom >= top){//结束转圈条件//while(count <= n * n){//结束转圈条件     两种结束条件都可以//上左闭右闭for(int i = left;i<=right ; i++){res[top][i] = count;count++;}//右   上开下闭for(int i = top+1;i<=bom ; i++){res[i][right] = count;count++;}//下   左闭右开for(int i = right-1;i>=left ; i--){res[bom][i] = count;count++;}//左 下开上开for(int i = bom-1;i>top ; i--){res[i][left] = count;count++;}//缩小一圈   修改四个边界left++;right--;top++;bom--;}return res;}
}

方法二:

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

相关文章:

  • 错误: 找不到或无法加载主类 Main
  • 【云原生】Kubeadmin安装k8s集群
  • Java:Springboot和React中枚举值(数据字典)的使用
  • git撤回 不小心 commit 进去的文件
  • qt之movetothread理解
  • 深入剖析:垃圾回收你真的了解吗?
  • ue5 物理场的应用
  • 移动零00
  • go初识iris框架(四) -框架设置操作
  • python基础语法(二)
  • 从本地到Gitee:一步步学习文件上传及解决常见报错问题
  • idea2018修改大小写提示(敏感)信息
  • Quartz.Net调度框架简介
  • HarmonyOS/OpenHarmony(Stage模型)应用开发组合手势(一)连续识别
  • Redis --- 位图
  • 自然语言处理-词向量模型-Word2Vec
  • List知识总结
  • 代码随想录day32
  • 2.8 PE结构:资源表详细解析
  • Python数据类型的相互转换
  • 阿里云云主机免费试用三个月
  • OpenHarmony 使用 ArkUI Inspector 分析布局
  • Axes3D绘制3d图不出图解决办法【Python】
  • Idea中 css 、js 压缩插件会自动生成xxx.min.css、xxx.min.js文件
  • win11无法加载文件,因为在此系统上禁止运行脚本
  • Spring Boot将声明日志步骤抽离出来做一个复用类
  • RabbitMQ实现数据库与ElasticSearch的数据同步和分享文件过期处理
  • PyCharm集成开发环境安装、启动与设置
  • 算法与设计分析--实验一
  • ElementUI浅尝辄止28:Dropdown 下拉菜单