leetcode------Spiral Matrix

标题: Spiral Matrix
通过率: 20.8%
难度:

中等

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

前面先做了通过率高的第一个版本,那个给的是2Dmatrix,做这个题目的时候我没有看清楚,直接按照2Dmatrix做的,所以一直出现问题。

需要注意的是本题是M*N,所以M和N中有可能为空,有可能有一个是1,那么再循环的时候就要认真去考虑了。

直接看代码了:

 1 public class Solution {
 2     public List<Integer> spiralOrder(int[][] matrix) {
 3         ArrayList<Integer> result=new ArrayList<Integer>();
 4                 if (matrix == null || matrix.length == 0 
 5             || matrix[0].length == 0) {
 6             return result;   
 7         }
 8         int m=matrix.length,n=matrix[0].length;
 9         int startX=0,startY=0,endX=m-1,endY=n-1;
10         while(startX<=endX&&startY<=endY){
11             result=getvalue(result,matrix,startX,endX,startY,endY);
12             startX++;
13             startY++;
14             endX--;
15             endY--;
16         }
17         return result;
18         
19     }
20     public ArrayList<Integer> getvalue(ArrayList<Integer> res,int[][] matrix,int startX,int endX,int startY,int endY){
21         if(startX==endX){
22             for(int i=startY;i<=endY;i++){
23             res.add(matrix[startX][i]);
24         }
25             return res;
26         }
27         else if(startY==endY){
28             for(int i=startX;i<=endX;i++){
29              res.add(matrix[i][startY]);
30             }
31             return res;
32         }
33 
34         for(int i=startY;i<=endY;i++){
35             res.add(matrix[startX][i]);
36         }
37         for(int i=startX+1;i<=endX;i++){
38             res.add(matrix[i][endY]);
39         }
40         for(int i=endY-1;i>=startY;i--){
41             res.add(matrix[endX][i]);
42         }
43         for(int i=endX-1;i>=startX+1;i--){
44             res.add(matrix[i][startY]);
45         }
46         return res;
47         
48     }
49 }

 

posted @ 2015-03-07 16:03  pku_smile  阅读(127)  评论(0编辑  收藏  举报