力扣HOT100 - 54. 螺旋矩阵

解题思路:

设置四个边界

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        if (matrix.length == 0) return new ArrayList<Integer>();
        int l = 0;
        int r = matrix[0].length - 1;
        int t = 0;
        int b = matrix.length - 1;
        List<Integer> res = new ArrayList<>();

        while (true) {
            for (int i = l; i <= r; i++) res.add(matrix[t][i]);
            if (++t > b) break;
            for (int i = t; i <= b; i++) res.add(matrix[i][r]);
            if (--r < l) break;
            for (int i = r; i >= l; i--) res.add(matrix[b][i]);
            if (--b < t) break;
            for (int i = b; i >= t; i--) res.add(matrix[i][l]);
            if (++l > r) break;
        }
        return res;
    }
}

相关推荐

  1. 10054.螺旋矩阵

    2024-04-12 23:10:04       41 阅读
  2. 54. 螺旋矩阵

    2024-04-12 23:10:04       41 阅读
  3. 59-螺旋矩阵

    2024-04-12 23:10:04       41 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-04-12 23:10:04       16 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-04-12 23:10:04       16 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-04-12 23:10:04       15 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-04-12 23:10:04       18 阅读

热门阅读

  1. 基于springboot的车辆管理系统源码数据库

    2024-04-12 23:10:04       21 阅读
  2. vue3表格编辑(数据回显)和删除功能实现

    2024-04-12 23:10:04       21 阅读
  3. 【NC23803】DongDong认亲戚

    2024-04-12 23:10:04       55 阅读
  4. 【华为OD机试C++】蛇形矩阵

    2024-04-12 23:10:04       17 阅读
  5. 【算法刷题day24】回溯算法+简单剪枝

    2024-04-12 23:10:04       76 阅读
  6. 虚拟线程和普通线程

    2024-04-12 23:10:04       15 阅读
  7. 递归神经网络(Recursive Neural Networks)

    2024-04-12 23:10:04       16 阅读
  8. 题目 2011: 电导流的矩形

    2024-04-12 23:10:04       17 阅读