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

54 螺旋矩阵

在这里插入图片描述
解题思路:
\qquad 这道题可以直接用模拟解决,顺时针螺旋可以分解为依次沿“右-下-左-上”四个方向的移动,每次碰到“边界”时改变方向,边界是不可到达或已经到达过的地方,会随着指针移动不断收缩。

	vector<int> spiralOrder(vector<vector<int>>& matrix) {vector<int> ans;int mode = 0, i = 0, j = 0;int a = matrix[0].size(), b = matrix.size();vector<int> bound = {a, b, -1, 0};for(int m = 0; m < matrix.size() * matrix[0].size(); m++){ans.push_back(matrix[i][j]);switch(mode){case 0:if(j+1 >= bound[0]){bound[0] = j;mode = (mode + 1) % 4;i++;}else j++;break;case 1:if(i + 1 >= bound[1]){bound[1] = i;mode = (mode + 1) % 4;j--;}else i++;break;case 2:if(j-1 <= bound[2]){bound[2] = j;mode = (mode + 1) % 4;i--;}else j--;break;case 3:if(i - 1 <= bound[3]){bound[3] = i;mode = (mode + 1) % 4;j++;}else i--;break;default:break;}}return ans;}
http://www.lryc.cn/news/445444.html

相关文章:

  • 基于STM32与OpenCV的物料搬运机械臂设计流程
  • [万字长文]stable diffusion代码阅读笔记
  • watchEffect工作原理
  • 斐波那契数列
  • TCP并发服务器的实现
  • 前端大屏自适应方案
  • 16.3 k8s容器cpu内存告警指标与资源request和limit
  • 【计算机网络 - 基础问题】每日 3 题(二十)
  • 铰链损失函数
  • 项目实战bug修复
  • Git常用指令整理【新手入门级】【by慕羽】
  • 记某学校小程序漏洞挖掘
  • 腾讯百度阿里华为常见算法面试题TOP100(3):链表、栈、特殊技巧
  • Apache CVE-2021-41773 漏洞复现
  • vue-入门速通
  • 【AI大模型】通义大模型API接口实现
  • CVPR最牛图像评价算法!
  • Spring源码-从源码层面讲解传播特性
  • Rust调用tree-sitter解析C语言
  • 奇瑞汽车—经纬恒润 供应链技术共创交流日 成功举办
  • vue3 TagInput 实现
  • mysql中的json查询
  • Etcd权限认证管理
  • 图文组合商标部分驳回后优化后初审通过!
  • 【最新华为OD机试E卷-支持在线评测】爱吃蟠桃的孙悟空(100分)多语言题解-(Python/C/JavaScript/Java/Cpp)
  • BUUCTF [SCTF2019]电单车详解两种方法(python实现绝对原创)
  • Apache James配置连接达梦数据库
  • Java实现栈
  • 数据结构—栈
  • 服务设计原则介绍