专栏首页Leetcode名企之路【Leetcode】54. 螺旋矩阵

【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]

题解

这个题目很简单,上下左右分别用四个变量去标志: 上:top 下:bottom 左:left 右: right

就按照四步走就可以:

  1. left -> right
  2. top -> bottom
  3. right -> left
  4. bottom -> top

每一步走完要对边界做出调整,具体看代码吧,清晰易懂。

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> res = new ArrayList<Integer>();
        if (matrix.length == 0 || matrix[0].length == 0) return res;

        int top = 0;
        int bottom = matrix.length - 1;
        int left = 0;
        int right = matrix[0].length - 1;

        while (true) {
            for (int i = left; i <= right; i++) res.add(matrix[top][i]);
            top++;
            if (left > right || top > bottom) break;

            for (int i = top; i <= bottom; i++) res.add(matrix[i][right]);
            right--;
            if (left > right || top > bottom) break;

            for (int i = right; i >= left; i--) res.add(matrix[bottom][i]);
            bottom--;
            if (left > right || top > bottom) break;

            for (int i = bottom; i >= top; i--) res.add(matrix[i][left]);
            left++;
            if (left > right || top > bottom) break;
        }

        return res;
    }
}

每日英文

  • fiscal cliff 财政悬崖
  • monetary [a.]货币的
    • money 钱
  • IMF (International Monetary Fund) 国际货币基金
  • meaning (n.) 含义
  • meaningless (adj.) 无聊的,毫无意义的
    • -less 否定的后缀
  • well-meaning (adj.)好心的
  • meaningfully (adv.) 有意义地
  • meaningful (adj.) 有意义的
  • by means of 借助于(…的方法/工具)

本文分享自微信公众号 - Leetcode名企之路(DailyLeetCode),作者:码蹄疾

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2018-08-26

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 【Leetcode】59. 螺旋矩阵 II

    给定一个正整数 n,生成一个包含 1 到 n^2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。

    Leetcode名企之路
  • 【Leetcode】59. 螺旋矩阵 II

    给定一个正整数 n,生成一个包含 1 到 n^2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。

    Leetcode名企之路
  • 【Leetcode】59. 螺旋矩阵 II

    给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。

    Leetcode名企之路
  • 【Leetcode】59. 螺旋矩阵 II

    给定一个正整数 n,生成一个包含 1 到 n^2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。

    Leetcode名企之路
  • 【Leetcode】59. 螺旋矩阵 II

    给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。

    Leetcode名企之路
  • 【Leetcode】59. 螺旋矩阵 II

    给定一个正整数 n,生成一个包含 1 到 n^2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。

    Leetcode名企之路
  • Android 仿微信, QQ 裁剪

    版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/gdutxiaoxu/article/details/...

    用户2965908
  • LeetCode 209. 长度最小的子数组(JAVA)

    给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其长度。如果不存在符合条件的连续子数组,返回 0...

    freesan44
  • 浏览器窗口尺寸改变时的图片自动重新定位

    俗话说:拳不离手,曲不离口。学过的技能不用,放长了就生疏了,今天以前的同事问我:用户改变浏览器窗口尺寸时,flash中的图片如何重新定位于4个角上。花了近一刻钟...

    菩提树下的杨过
  • 在微信撤回,别逗我了

    用户1907613

扫码关注云+社区

领取腾讯云代金券