Java实现螺旋矩阵的示例
更新时间：2020年02月18日 11:15:00 作者：南 墙
这篇文章主要介绍了Java实现螺旋矩阵的示例，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。
示例 1:
输入:
[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]
输出: [1,2,3,6,9,8,7,4,5]
示例 2:
输入:
[
[1, 2, 3, 4],
[5, 6, 7, 8],
[9,10,11,12]
]
输出: [1,2,3,4,8,12,11,10,9,5,6,7]
class Solution {
public List<Integer> spiralOrder(int[][] matrix) {
List<Integer> result = new LinkedList<>();
if(matrix.length==0) return result;
int upBound = 0;
int rightBound = matrix[0].length-1;
int leftBound = 0;
int downBound = matrix.length-1;
while(true){
for(int i=leftBound; i<=rightBound; ++i)
result.add(matrix[upBound][i]);
if(++upBound>downBound) break;
for(int i=upBound; i<=downBound; ++i)
result.add(matrix[i][rightBound]);
if(--rightBound<leftBound) break;
for(int i=rightBound; i>=leftBound; --i)
result.add(matrix[downBound][i]);
if(--downBound<upBound) break;
for(int i=downBound; i>=upBound; --i)
result.add(matrix[i][leftBound]);
if(++leftBound>rightBound) break;
}
return result;
}
}
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
这篇文章主要介绍了Java中“==”的使用方法,，==可以使用在基本数据类型变量和引用数据类型变量中，equals()是方法，只能用于引用数据类型，需要的朋友可以参考下2022-09-09
这篇文章主要介绍了简谈java并发FutureTask的实现,FutureTask都是用于获取线程执行的返回结果。文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，,需要的朋友可以参考下2019-06-06
这篇文章主要给大家介绍了关于Java中打jar包以及如何调用包的相关资料,jar包的全称是java archive,jar包本质就是一种压缩包,在Java开发中一般是用来压缩类的一个包,需要的朋友可以参考下2023-09-09
项目原因需要用到规则引擎，但是发现大部分不可以自由的进行规则定义，通过不断尝试变换关键字在搜索引擎搜索，最终在stackoverflow找到了一个探讨这个问题的帖子，特此将帖子中提到的方案分享一下，如果你跟我一样在研究同样的问题，也许对你有用2021-04-04
@FeignClient的使用和Spring Boot的版本适配方式
这篇文章主要介绍了@FeignClient的使用和Spring Boot的版本适配方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-03-03
这篇文章主要为大家详细介绍了java实现树形菜单对象，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-05-05
这篇文章主要为大家介绍了Java基于TCP方式的二进制文件传输，一个基于Java Socket协议之上文件传输的完整示例，基于TCP通信完成，感兴趣的小伙伴们可以参考一下2016-01-01
本文主要介绍了MyBatis的CRUD中的不同参数绑定查询实现,主要包括单个参数传递绑定,序号参数传递绑定,注解参数传递绑定,pojo（对象）参数传递绑定,map参数传递绑定这几种类型,具有一定的参考价值,感兴趣的可以了解一下2023-12-12
Java中的Apache Commons Math是一个开源的数学库,它提供了许多常用的数学函数和算法,这个库对于需要处理大量数据的开发者来说非常有用,因为它可以大大简化代码并提高效率,本文给大家详解讲解Java中的Apache Commons Math知识,感兴趣的朋友跟随小编一起看看吧2023-08-08
这篇文章主要介绍了java8中forkjoin和optional框架使用心得以及用法讲解，需要的朋友参考下吧。2017-12-12
最新评论