矩阵题目:顺时针顺序打印矩阵

news/2024/9/24 23:23:43/

代码:

  public static List<Integer> spiralOrder(int[][] matrix) {//上int top = 0;//下int bottom = matrix.length-1;//左int left = 0;//右int right = matrix[0].length-1;// b决定下边界 d决定右边界List<Integer> order = new ArrayList<>();//不能跳跃打印,顺序逻辑,一方不满足 直接breakif(matrix.length == 1){for(int i = 0; i < matrix[0].length; i++){order.add(matrix[0][i]);}return order;}if(matrix[0].length == 1){for(int i = 0; i < matrix.length; i++){order.add(matrix[i][0]);}return order;}while (left <= right && top <= bottom) {for (int column = left; column <= right; column++) {order.add(matrix[top][column]);}for (int row = top + 1; row <= bottom; row++) {order.add(matrix[row][right]);}if(left + 1 > right || top + 1 > bottom){break;}for (int column = right - 1; column > left; column--) {order.add(matrix[bottom][column]);}for (int row = bottom; row > top; row--) {order.add(matrix[row][left]);}left++;right--;top++;bottom--;}return order;}

其关键点在于 if(left + 1 > right || top + 1 > bottom)这句代码 其用来结束两种情况

1.left + 1 > right :此时已经完成了顺时针左到右的打印,所以需要+1,如果此时left+1>right,代表左右之间没有空行了,之间结束循环,返回

类比这种情况,在完成第一次顺时针打印后,left++变成1,right--变成1,但是上下之间还是有空行,所以如果不执行if(left + 1 > right){break;},则最后还会执行自下向上的打印,最后的打印结构会多一个5


2.top + 1 > bottom:这种情况是考虑到上下已经没有行了,但是左右还有行的情况,但这种情况时

类比这种情况,如果不判断top+1 > bottom则结束循环的话,那么在执行第二遍顺时针打印时,发现左右还有空间(left = 1 right = 2)此时还会执行一个自右向左的打印,最终结果会多一个6


http://www.ppmy.cn/news/1452881.html

相关文章

Opecv-Python常用算子库(总结)

文章目录 1 常用算子梗概2 实际项目中的总结 1 常用算子梗概 1.1 读取图像 cv2.imread(filename, flags) 1.2 显示图像 cv2.imshow(winname, mat) 1.3 保存图像 cv2.imwrite(filename, mat) 1.4 改变图像大小 cv2.resize(src, dsize, dstNone, fxNone, fyNone, interpolationN…

深度学习中损失函数和激活函数的选择

文章目录 前言 你需要解决什么问题&#xff1f; 你想预测数值吗&#xff1f; 你想预测分类结果吗&#xff1f; 回归&#xff1a;预测数值 分类&#xff1a;预测二元结果 分类&#xff1a;从多个类别中预测单个标签 分类&#xff1a;从多个类别中预测多个标签 总结表 前言 本篇…

安卓 app icon大小 安卓app界面尺寸大小

移动应用的界面设计画布尺寸设计多大&#xff08;特别是Android&#xff09;、图标和字体大小怎么定、需要设计多套设计稿么、如何切图以配合开发的实现&#xff1f; 本篇将结合iOS和android官方的设计规范、搜集的资料以及工作中的摸索&#xff0c;来分享移动应用界面设计中的…

docker部署小试

一 1.1 需求&#xff1a;根据docker部署nginx并且实现https 1.2 前期准备 准备一台装备好的docker-ce虚拟机&#xff0c;容量至少满足4G/2C&#xff0c;同时做好关闭防火墙的操作 systemctl stop firewalld setenforce 0 1.3 实验部署 1.3.1 创建并进入文件夹 1.3.2 编辑run脚本…

C# Web控件与数据感应之 ListControl 类

目录 关于数据感应 ListControl 类类型控件 范例运行环境 数据感应通用方法 设计 实现 调用示例 数据源 调用 小结 关于数据感应 数据感应也即数据捆绑&#xff0c;是一种动态的&#xff0c;Web控件与数据源之间的交互&#xff0c;诸如 System.Web.UI.WebControls 里…

oracle清空表的delete from和truncate table的優劣

1.使用delete from 優點&#xff1a; 1.保留記錄&#xff0c;delete from不會立即刪除數據而是保留記錄 2.允許回滾&#xff0c;delete from的數據不會立即刪除數據&#xff0c;且會記錄到binlog裡面&#xff0c;後期可以回滾數據 3.可以選擇性的刪除數據 缺點 1.不會釋放…

Meta Llama 3 使用 Hugging Face 和 PyTorch 优化 CPU 推理

原文地址&#xff1a;meta-llama-3-optimized-cpu-inference-with-hugging-face-and-pytorch 了解在 CPU 上部署 Meta* Llama 3 时如何减少模型延迟 2024 年 4 月 19 日 万众期待的 Meta 第三代 Llama 发布了&#xff0c;我想确保你知道如何以最佳方式部署这个最先进的&…

数据结构之链表深度讲解

小伙伴们&#xff0c;大家好呀&#xff0c;上次听我讲完顺序表想必收获不少吧&#xff0c;嘿嘿&#xff0c;这篇文章你也一样可以学到很多&#xff0c;系好安全带&#xff0c;咱们要发车了。 因为有了上一次顺序表的基础&#xff0c;所以这次我们直接进入正题&#xff0c;温馨…