【LeetCode-面試算法經典-Java實現】【054-Spiral Matrix(螺旋矩陣)】
【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(螺旋矩陣)】