1. 程式人生 > >【LeetCode-面試算法經典-Java實現】【054-Spiral Matrix(螺旋矩陣)】

【LeetCode-面試算法經典-Java實現】【054-Spiral Matrix(螺旋矩陣)】

[] -a order detail tty util lis title comment

【054-Spiral Matrix(螺旋矩陣)】


【LeetCode-面試算法經典-Java實現】【全部題目文件夾索引】

原題

  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]

.

題目大意

  給定一個m*n的矩陣。輸入全部元素的螺旋順序。

解題思路

  使用計算輸出的方法,先處理上面一行。再處理右邊一列。再處理以下一行,再處理左邊一列,一直這樣操作,直到全部的元素都處理完。


代碼實現

算法實現類

import java.util.ArrayList;
import java.util.List;

public class Solution {

    public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> result = new ArrayList<>(50
); if (matrix == null || matrix.length == 0 || matrix[0].length == 0) { return result; } // 僅僅有一行的情況 if (matrix.length == 1) { for (int i : matrix[0]) { result.add(i); } return result; } // 僅僅有一列的情況
if (matrix[0].length == 1) { for (int i = 0; i < matrix.length; i++) { result.add(matrix[i][0]); } return result; } // 計算有多少圈 int row = matrix.length; int col = matrix[0].length; int cycle = row < col ?

row : col; cycle = (cycle + 1) / 2; int round = 0; // 記錄當前是第幾圈 int left = 0; int right = matrix[0].length - 1; int top = 0; int down = matrix.length - 1; int total = col*row; int count = 0; while (round < cycle) { // 上面一行 for (int i = left; i <= right && count < total; i++) { count++; result.add(matrix[round][i]); } top++; // // 右邊一列 for (int i = top; i <= down && count < total; i++) { count++; result.add(matrix[i][col - round - 1]); } right--; // 底下一行 for (int i = right; i >= left && count < total; i--) { count++; result.add(matrix[row - round - 1][i]); } down--; // 左邊一列 for (int i = down; i >= top && count < total; i--) { count++; result.add(matrix[i][round]); } left++; round++; } return result; } }

評測結果

  點擊圖片,鼠標不釋放,拖動一段位置,釋放後在新的窗體中查看完整圖片。

技術分享

特別說明

歡迎轉載,轉載請註明出處【http://blog.csdn.net/derrantcm/article/details/47120491】

【LeetCode-面試算法經典-Java實現】【054-Spiral Matrix(螺旋矩陣)】