LeetCode：螺旋矩阵54

Posted 2021-01-13 子烁爱学习

LeetCode：螺旋矩阵【54】

题目描述

给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。

示例 1:

输入:
[
 [ 1, 2, 3 ],
 [ 4, 5, 6 ],
 [ 7, 8, 9 ]
]
输出: [1,2,3,6,9,8,7,4,5]

示例 2:

输入:
[
  [1, 2, 3, 4],
  [5, 6, 7, 8],
  [9,10,11,12]
]
输出: [1,2,3,4,8,12,11,10,9,5,6,7]

题目分析

　　这道题简直丧心病狂☺！我们采用的方式是一圈一圈打印！

　　答案将是从第一个外层按顺时针顺序排列的所有元素，然后是第二个外层的元素，依此类推。

　　我们首先定义四个元素，r1，r2，c1，c2，这将框定一个范围，我们顺时针打印这个范围边上的值，每次打印以后再次缩小框。

　　好的问题来了？

　　1.要打印几个框？

　　　　times=Math.min(长,宽)%2==0?Math.min(长,宽)/2:Math.min(长,宽)/2+1;

　　2.顺时针打印的横纵坐标变化规律？如图所示有颜色是要打印的框

　　

　　3、吐槽一下这个题，简直恶心。

Java题解

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> ans = new ArrayList<>();
        int m = matrix.length; //行
        if (m == 0)
            return ans;
        int n = matrix[0].length;//列
        int c1  =  0;
        int c2  = n-1;
        int r1  = 0;
        int r2 = m-1;
        int times = Math.min(m,n)%2==0?Math.min(m,n)/2:Math.min(m,n)/2+1;
        for(int i=0;i<times;i++)
        {
             for (int c = c1; c <= c2; c++) ans.add(matrix[r1][c]);
            for (int r = r1 + 1; r <= r2; r++) ans.add(matrix[r][c2]);
            if (r1 < r2 && c1 < c2) {
                for (int c = c2 - 1; c > c1; c--) ans.add(matrix[r2][c]);
                for (int r = r2; r > r1; r--) ans.add(matrix[r][c1]);
            }
            r1++;
            r2--;
            c1++;
            c2--;
        }

        return ans;
    }
}