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。结束循环。

详细代码例如以下:

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;
}
}

leetCode 54.Spiral Matrix(螺旋矩阵) 解题思路和方法的更多相关文章

  1. Leetcode 54:Spiral Matrix 螺旋矩阵

    54:Spiral Matrix 螺旋矩阵 Given a matrix of m x n elements (m rows, n columns), return all elements of t ...

  2. [leetcode]54. Spiral Matrix螺旋矩阵

    Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral or ...

  3. 【LeetCode】Spiral Matrix(螺旋矩阵)

    这是LeetCode里的第54道题. 题目要求: 给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素. 示例 1: 输入: [ [ 1, 2, 3 ...

  4. leetcode 54. Spiral Matrix 、59. Spiral Matrix II

    54题是把二维数组安卓螺旋的顺序进行打印,59题是把1到n平方的数字按照螺旋的顺序进行放置 54. Spiral Matrix start表示的是每次一圈的开始,每次开始其实就是从(0,0).(1,1 ...

  5. Leetcode 54. Spiral Matrix & 59. Spiral Matrix II

    54. Spiral Matrix [Medium] Description Given a matrix of m x n elements (m rows, n columns), return ...

  6. LeetCode - 54. Spiral Matrix

    54. Spiral Matrix Problem's Link ------------------------------------------------------------------- ...

  7. LeetCode 54. Spiral Matrix(螺旋矩阵)

    Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral or ...

  8. [LeetCode] Spiral Matrix 螺旋矩阵

    Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral or ...

  9. LeetCode: 54. Spiral Matrix(Medium)

    1. 原题链接 https://leetcode.com/problems/spiral-matrix/description/ 2. 题目要求 给定一个二维整型数组,返回其螺旋顺序列表,例如: 最后 ...

随机推荐

  1. Android开发笔记(1)——View

    笔记链接:http://www.cnblogs.com/igoslly/p/6781592.html   一.View基础知识            IDE——Integrated Developme ...

  2. canvas一周一练 -- canvas绘制奥运五环(1)

    运行效果: <!DOCTYPE html> <html> <head> </head> <body> <canvas id=" ...

  3. 判断excel是否包含隐藏sheet

    Workbook workbook =new XSSFWorkbook("D:\\文档1.xlsx"); System.out.println(workbook.isSheetHi ...

  4. 分布式缓存系统Memcached[分享]

    个人网站:http://www.51pansou.com memcached视频下载:memcached视频教程 memcached源码下载:memcached源码 Memcached是什么? Mem ...

  5. 比较常见的几种代理ip类型

    1.HTTP代理服务器 代理服务器英文全称是Proxy Server,他的功能就是代理网络用户去获得网络信息.形象点说:就是网络信息的中转站.通常情况下,网络浏览器直接去连接其他Internet站点取 ...

  6. CAD控件:QT开发使用控件入门

    1. 环境搭建: 3 1.1. 安装Qt 3 1.2. 安装Microsoft Windows SDK的调试包 6 2. QT中使用MxDraw控件 7 1.3. 引入控件 7 3. 打开DWG文件 ...

  7. Calendar的用法

    DAY_OF_MONTH的主要作用是cal.get(DAY_OF_MONTH),用来获得这一天在是这个月的第多少天 Calendar.DAY_OF_YEAR的主要作用是cal.get(DAY_OF_Y ...

  8. layer iframe层弹出图片

    这个js是在一个layer iframe弹出层中,点击按钮弹出图片

  9. 个人Linux(ubuntu)使用记录——更换软件源

    说明:记录自己的linux使用过程,并不打算把它当作一个教程,仅仅只是记录下自己使用过程中的一些命令,配置等东西,这样方便自己查阅,也就不用到处去网上搜索了,所以文章毫无章法可言,甚至会记录得很乱 s ...

  10. 折线分割平面(hdoj 2050,动态规划递推)

    Problem Description 我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目.比如,一条折线可以将平面分成两部分,两条折线最多可以将平面 ...