力扣HOT100 - 54. 螺旋矩阵

解题思路:

设置四个边界

java 复制代码
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;
    }
}
相关推荐
百锦再4 分钟前
第2章 第一个Rust程序
java·开发语言·后端·rust·eclipse·tomcat·hibernate
折翼的恶魔7 分钟前
SQL190 0级用户高难度试卷的平均用时和平均得分
java·数据库
Mos_x17 分钟前
Python爬虫---中国大学MOOC爬取数据(文中有
java·后端
共享家952720 分钟前
数独系列算法
算法·深度优先
_安晓1 小时前
Rust 中精确大小迭代器(ExactSizeIterator)的深度解析与实践
java·前端·python
liebe1*11 小时前
C语言程序代码(四)
c语言·数据结构·算法
进击的圆儿1 小时前
递归专题4 - 网格DFS与回溯
数据结构·算法·递归回溯
程序猿20231 小时前
Python每日一练---第一天:买卖股票的最佳时机
算法
Javatutouhouduan1 小时前
记一次redis主从切换导致的数据丢失与陷入只读状态故障
java·redis·设计模式·java面试·高可用·java后端·java程序员