博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Spiral Matrix
阅读量:6286 次
发布时间:2019-06-22

本文共 1453 字,大约阅读时间需要 4 分钟。

hot3.png

数组的螺旋输出,重点在于每次输出一个口 一层一层的

代码:

//每次输出一个口	 public List
spiralOrder(int[][] matrix) { List
result=new ArrayList
(); if(null==matrix||matrix.length==0) return result; int n=matrix.length; int m=matrix[0].length; int i=0; //上 int j=m-1; //左 int k=n-1; //下 int l=0; //右 if(n==1){ for(int index=0;index
=l;down--) result.add(new Integer(matrix[k][down])); for(int right=k-1;right>i;right--) result.add(new Integer(matrix[right][l])); i++; j--; k--; l++; } if(i==k) for( int end=l;end<=j;end++) result.add(new Integer(matrix[i][end])); if(l==j&&i!=k)//防止中心点重复 for(int over=i;over<=k;over++) result.add(new Integer(matrix[over][l])); return result; }

反过来:

public int[][] generateMatrix(int n) {		 if(n<0)return null;		 int matrix[][]=new int[n][n]; 		 		 int num=1;		 int m=n;		 		 int i=0;   //上		 int j=m-1; //左		 int k=n-1; //下		 int l=0;   //右				 if(n==1){			 for(int index=0;index
=l;down--) matrix[k][down]=num++; for(int right=k-1;right>i;right--) matrix[right][l]=num++; i++; j--; k--; l++; } if(i==k) for( int end=l;end<=j;end++) matrix[i][end]=num++; if(l==j&&i!=k)//防止中心点重复 for(int over=i;over<=k;over++) matrix[over][l]=num++; return matrix; }

转载于:https://my.oschina.net/findurl/blog/382578

你可能感兴趣的文章
iOS--环信集成并修改头像和昵称(需要自己的服务器)
查看>>
PHP版微信权限验证配置,音频文件下载,FFmpeg转码,上传OSS和删除转存服务器本地文件...
查看>>
教程前言 - 回归宣言
查看>>
PHP 7.1是否支持操作符重载?
查看>>
Vue.js 中v-for和v-if一起使用,来判断select中的option为选中项
查看>>
Java中AES加密解密以及签名校验
查看>>
定义内部类 继承 AsyncTask 来实现异步网络请求
查看>>
VC中怎么读取.txt文件
查看>>
如何清理mac系统垃圾
查看>>
企业中最佳虚拟机软件应用程序—Parallels Deskto
查看>>
Nginx配置文件详细说明
查看>>
怎么用Navicat Premium图标编辑器创建表
查看>>
Spring配置文件(2)配置方式
查看>>
MariaDB/Mysql 批量插入 批量更新
查看>>
ItelliJ IDEA开发工具使用—创建一个web项目
查看>>
solr-4.10.4部署到tomcat6
查看>>
切片键(Shard Keys)
查看>>
淘宝API-类目
查看>>
virtualbox 笔记
查看>>
Git 常用命令
查看>>