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

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

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

Java代码:

public class Solution {    public List
spiralOrder(int[][] matrix) { List
result = new ArrayList
(); if(matrix.length ==0) return result; int n = matrix.length; int m = matrix[0].length; if (1 == n) { for (int i = 0; i < m; i++) result.add(matrix[0][i]); return result; } if (1 == m) { for (int i = 0; i < n; i++) result.add(matrix[i][0]); return result; } for (int i = 0; i < m; i++) result.add(matrix[0][i]); for (int i = 1; i < n; i++) result.add(matrix[i][m - 1]); for (int i = m - 2; i >= 0; i--) result.add(matrix[n - 1][i]); for (int i = n - 2; i > 0; i--) result.add(matrix[i][0]); n = n - 2; m = m - 2; if(n>0 && m>0){ int[][] matrix_new = new int [n][m]; for(int i=0;i
result_inner = spiralOrder(matrix_new); result.addAll(result_inner); } return result; }}
 

转载地址:http://jvuni.baihongyu.com/

你可能感兴趣的文章
db sql montior
查看>>
read humor_campus
查看>>
IBM WebSphere Commerce Analyzer
查看>>
Unix + OS IBM Aix FTP / wu-ftp / proftp
查看>>
my read work
查看>>
db db2 base / instance database tablespace container
查看>>
hd disk / disk raid / disk io / iops / iostat / iowait / iotop / iometer
查看>>
project ASP.NET
查看>>
db db2_monitorTool IBM Rational Performace Tester
查看>>
OS + Unix Aix telnet
查看>>
IBM Lotus
查看>>
Linux +Win LAMPP Tools XAMPP 1.7.3 / 5.6.3
查看>>
my read_university
查看>>
network manager
查看>>
OS + Linux Disk disk lvm / disk partition / disk mount / disk io
查看>>
RedHat + OS CPU、MEM、DISK
查看>>
net TCP/IP / TIME_WAIT / tcpip / iperf / cain
查看>>
webServer kzserver/1.0.0
查看>>
OS + Unix IBM Aix basic / topas / nmon / filemon / vmstat / iostat / sysstat/sar
查看>>
my ReadMap subway / metro / map / ditie / gaotie / traffic / jiaotong
查看>>