news 2026/7/1 22:29:23

【模拟】螺旋矩阵

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
【模拟】螺旋矩阵

求解代码

publicArrayList<Integer>spiralOrder(int[][]matrix){ArrayList<Integer>ans=newArrayList<>();// 处理空矩阵、空行、空列场景,避免空指针/数组越界if(matrix==null||matrix.length==0||matrix[0].length==0){returnans;}intm=matrix.length;// 矩阵行数intn=matrix[0].length;// 矩阵列数// 定义矩阵四个边界指针,初始指向边缘intleft_bound=0;intright_bound=n-1;intup_bound=0;intdown_bound=m-1;// 遍历所有元素后终止循环while(ans.size()<m*n){// 方向1:从左到右遍历上边界行,遍历后上边界向下收缩if(up_bound<=down_bound){for(intj=left_bound;j<=right_bound;j++){ans.add(matrix[up_bound][j]);}up_bound++;}// 方向2:从上到下遍历右边界列,遍历后右边界向左收缩if(left_bound<=right_bound){for(inti=up_bound;i<=down_bound;i++){ans.add(matrix[i][right_bound]);}right_bound--;}// 方向3:从右到左遍历下边界行,遍历后下边界向上收缩if(up_bound<=down_bound){for(intj=right_bound;j>=left_bound;j--){ans.add(matrix[down_bound][j]);}down_bound--;}// 方向4:从下到上遍历左边界列,遍历后左边界向右收缩if(left_bound<=right_bound){for(inti=down_bound;i>=up_bound;i--){ans.add(matrix[i][left_bound]);}left_bound++;}}returnans;}
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/7/1 15:55:15

(实用向)中断服务程序(ISR)的优化方向

一、中断开销的构成分析1.1 固定开销硬件级必要操作&#xff1a;包括中断检测、中断向量表查找、程序计数器保存、处理器状态寄存器保存架构依赖成本&#xff1a;不同处理器架构&#xff08;ARM Cortex-M, RISC-V, x86&#xff09;的固定开销差异显著典型范围&#xff1a;大多数…

作者头像 李华
网站建设 2026/6/23 9:37:53

从单机到集群:医疗影像AI架构演进之路

从单机到集群&#xff1a;医疗影像AI架构演进之路 一、引言 (Introduction) 钩子 (The Hook) 想象一下&#xff0c;在一家繁忙的大型医院里&#xff0c;每天都有大量的患者前来进行各类医疗影像检查&#xff0c;如X光、CT、MRI等。医生们急需借助医疗影像AI技术快速且准确地…

作者头像 李华
网站建设 2026/7/1 8:45:55

基于JavaWEB+SpringBoot的大学生心理互助社区(源码+lw+部署文档+讲解等)

课题介绍 本课题旨在设计实现基于JavaWEBSpringBoot的大学生心理互助社区&#xff0c;聚焦大学生心理疏导、情感交流、知识普及及专业帮扶核心需求&#xff0c;破解校园心理服务覆盖不足、学生倾诉顾虑多、互助渠道有限等痛点&#xff0c;构建安全、匿名、高效的校园心理互助平…

作者头像 李华
网站建设 2026/7/1 8:45:55

基于Springboot+Vue的林业资源管理系统源码文档部署文档代码讲解等

课题介绍本课题旨在设计并实现一款基于SpringBootVue前后端分离架构的林业资源管理系统&#xff0c;聚焦林业部门日常管控、资源监测、数据统计核心需求&#xff0c;构建集资源档案管理、实时监测、数据分析、权限管控于一体的智能化管理平台。系统采用SpringBoot 2.7.x作为后端…

作者头像 李华