Leetcode54. 螺旋矩阵(简单模拟)

Posted 2021-06-07 ！0 ！

题目链接：https://leetcode-cn.com/problems/spiral-matrix/

解题思路

我们先定义四个边界，l代表左边界，r代表右边界，t代表上边界，d代表下边界。我们是按顺时针方向走，所以依次遍历边界之间的值，最后添加到ans集合中。

代码

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> ans = new ArrayList<>();
        int l = 0, r = matrix[0].length - 1, t = 0, d = matrix.length - 1;  //定义边界
        while (true) {
            for(int i = l; i <= r; i++) //从左往右走
                ans.add(matrix[t][i]);
            if(++t > d) break;  //上边界+1
            for(int i = t; i <= d; i++) //从上往下走
                ans.add(matrix[i][r]);
            if(l > --r) break;  //右边界-1
            for(int i = r; i >= l; i--) //从右往左走
                ans.add(matrix[d][i]);
            if(t > --d) break;  //下边界-1
            for(int i = d; i >= t; i--) //从下往上走
                ans.add(matrix[i][l]);
            if(++l > r) break;  //上边界+1
        }
        return ans;
    }
}

复杂度分析

• 时间复杂度：$O(m\ast n)$
• 空间复杂度：$O(m\ast n)$