leetCode 54.Spiral Matrix(螺旋矩阵) 解题思路和方法
2015-07-14 16:55
381 查看
Spiral Matrix
Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.
For example,
Given the following matrix:
[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]
You should return [1,2,3,6,9,8,7,4,5].
思路:螺旋数组,需要控制输出方向,我的实现是定义一个boolean数组,与数组大小相同,数据初始全为false.然后定义一个int变量表示方向,碰到数据边界或者下一数据为true,则改变方向,直到越界或者全部为true。结束循环。
具体代码如下:
Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.
For example,
Given the following matrix:
[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]
You should return [1,2,3,6,9,8,7,4,5].
思路:螺旋数组,需要控制输出方向,我的实现是定义一个boolean数组,与数组大小相同,数据初始全为false.然后定义一个int变量表示方向,碰到数据边界或者下一数据为true,则改变方向,直到越界或者全部为true。结束循环。
具体代码如下:
public class Solution { public List<Integer> spiralOrder(int[][] a) { List<Integer> list = new ArrayList<Integer>(); if(a.length == 0 || a[0].length == 0){ return list; } int i = 0;//行 int j = 0;//列 boolean[][] b = new boolean[a.length][a[0].length]; int o = 0;//表示方向,0:右;1:下;2:左;3:上 //在范围内循环,超出范围结束 while(i < a.length && i >= 0 && j < a[0].length && j >= 0){ if(b[i][j]){//如果已全部走完,结束循环 break; } list.add(a[i][j]); //添加结果 b[i][j] = true;//已添加的标记为true,表示已经添加 switch(o){ case 0://往右走的方向 if(j == a[0].length - 1 || b[i][j+1]){ o = 1;//走到最右或者已标记,方向往下走 i++; }else{ j++; } break; case 1: if(i == a.length - 1 || b[i+1][j]){ o = 2;//走到最下或者已标记,方向往左走 j--; }else{ i++; } break; case 2: if(j == 0 || b[i][j-1]){ o = 3;//走到最左或者已标记,方向往上走 i--; }else{ j--; } break; case 3: if(i == 0 || b[i-1][j]){ o = 0;//走到最上或者已标记,方向往右走 j++; }else{ i--; } break; } } return list; } }
相关文章推荐
- Site Not Found
- spring 简单属性注入
- oracle子查询
- IT牛人的博客地址——收藏
- mod_gsoap(gsoap与Apache服务器的集成)
- Android进阶之大话设计模式
- [转]【网络协议】TCP分段与UDP/IP分片 (MTU最大传输单元,MSS最大分段大小)
- [LeetCode] Excel Sheet Column Title
- 恢复HP C7000 OA(Onboard Administrator)密码
- 排序算法的分析总结
- 工商移动执法指挥系统
- 栈的代码
- oc-内存管理之自动释放--我自动释放了我使用的所有对象,但程序占用内存还是偏高,为什么?
- 全排列
- 用java打开一个本地文件
- MFC创建DLL
- 线性表
- Directshow中的Sample时间戳(Time Stamp)
- 在android上使用ASCII显示特殊符号
- python 文件操作 中文编码