zoukankan      html  css  js  c++  java
  • leetcode--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].

    public class Solution {
        public List<Integer> spiralOrder(int[][] matrix) {
            List<Integer> result = new ArrayList<Integer>();
    		int row = matrix.length;
    		if(row > 0){
    			int column = matrix[0].length;
    			int min = Math.min(row, column);
    			for(int i = 0; i < min / 2; ++i){
    				for(int k = i; k < column - i; ++k)
    					result.add(matrix[i][k]);
    				for(int k = (i + 1); k < row -(i + 1); ++k)
    					result.add(matrix[k][column - 1 - i]);
    				for(int k = i; k < column - i; ++k)
    					result.add(matrix[row - 1 - i][column - 1 - k]);
    				for(int k = i + 1; k < row - (i + 1); ++k)
    					result.add(matrix[row - 1 - k][i]);
    			}
    			//exceptional cases:
    			if(row % 2 != 0 && column != 1){
    			    for(int k = min / 2; k < column - min / 2; ++k)
    		    	    result.add(matrix[min / 2][k]);
    			}
    			else{
    			    if(column % 2 != 0){
    			        for(int k = min / 2; k < row - min / 2; ++k)
    			            result.add(matrix[k][min / 2]);
    			    }
    			}
    		}
    		return result;    
        }
    }
    

      

  • 相关阅读:
    Chrome开发者工具详解(1)
    Chrome开发者工具详解(2)
    Ubuntu ADSL拨号上网
    Bash中单引号和双引号的区别
    建立菜单
    波浪号和Hyphen扩展
    标准IO和重定向
    Bash变量扩展修改符
    mysql主键约束和唯一性约束
    Here文档
  • 原文地址:https://www.cnblogs.com/averillzheng/p/3790269.html
Copyright © 2011-2022 走看看