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

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

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].

这道题想了好久没想起来,只能是怪自己太懒,懒得去思考去尝试,应该静下心来不能太浮躁。

这里分四种情况,从左到右,从上到下,从右向左,从下向上。

仔细观察发现刚好可以利用rowResult和columnResult的变化来做。

下面将代码放上,一定要注意,在

int row = matrix.length;

int column = matrix[0].length;之前判断如果矩阵为空的情况。这样column才不会出错。

代码如下:

public class Solution {    public List
spiralOrder(int[][] matrix) { List
listResult = new ArrayList
(); if(matrix == null || matrix.length==0){ return listResult; } int row = matrix.length; int column = matrix[0].length; int rowNumber = 0; int columnNumber = 0; while(row>0&&column>0){ if(row == 1){ for(int i = 0;i

  

转载于:https://www.cnblogs.com/gracyandjohn/p/4399340.html

你可能感兴趣的文章
ios11文件夹
查看>>
【HLOJ 559】好朋友的题
查看>>
Electric Fence(皮克定理)
查看>>
nvl 在mysql中如何处理
查看>>
MyEclipse 快捷键
查看>>
快速傅里叶变换FFT
查看>>
大数据常用基本算法
查看>>
JavaScript学习笔记(十三)——生成器(generator)
查看>>
hibernate保存失败
查看>>
MySQL增量订阅&消费组件Canal POC
查看>>
Sqlite多线程
查看>>
数据结构-时间复杂度
查看>>
对象与字符串相互转换
查看>>
[NOIp2017提高组]小凯的疑惑
查看>>
《C程序设计语言》练习1-5
查看>>
$\frac{dy}{dx}$ 是什么意思?
查看>>
Go开发之路(目录)
查看>>
RHEL6.5安装成功ORACLE11GR2之后,编写PROC程序出错解决方法
查看>>
(50)与magento集成
查看>>
Ubuntu设置python3为默认版本
查看>>