LeetCode-面试算法经典-Java实现054-Spiral Matrix(螺旋矩阵)

Posted jzdwajue

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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(螺旋矩阵)的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode-面试算法经典-Java实现120-Triangle(三角形)

LeetCode-面试算法经典-Java实现101-Symmetric Tree(对称树)

LeetCode-面试算法经典-Java实现139-Word Break(单词拆分)

LeetCode-面试算法经典-Java实现062-Unique Paths(唯一路径)

LeetCode-面试算法经典-Java实现056-Merge Intervals(区间合并)

LeetCode-面试算法经典-Java实现130-Surrounded Regions(围绕区域)