C/C++教程

LeetCode54螺旋矩阵----模拟

本文主要是介绍LeetCode54螺旋矩阵----模拟,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

题目表述

给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。

模拟

  • 首先初始化矩阵的四个边界(上下左右)

  • 然后依次遍历最顶行(边界更新,highindex + 1)->最右列(边界更新,rightIndex - 1)->最底行(边界更新,low - 1)->最左列(边界更新,leftIndex + 1),每次更新完边界后判断上边界是否已经大于了下边界,左边界是否大于了有边界

  • 最后返回List结果即可

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> res = new ArrayList<>();
        int highIndex = 0,lowIndex = matrix.length - 1;
        int leftIndex = 0,rightIndex = matrix[0].length -1;
        while(true){
            for(int i = leftIndex; i <= rightIndex;i++){
                res.add(matrix[highIndex][i]);
            }
            if(++highIndex > lowIndex){
                break;
            }
            for(int i = highIndex; i <= lowIndex;i++){
                res.add(matrix[i][rightIndex]);
            }
            if(--rightIndex < leftIndex) break;
            for(int i = rightIndex; i >= leftIndex;i--){
                res.add(matrix[lowIndex][i]);
            }
            if(--lowIndex < highIndex) break;
            for(int i = lowIndex; i >= highIndex;i--){
                res.add(matrix[i][leftIndex]);
            }
            if(++leftIndex > rightIndex) break;
        }
        return res;
    }
}
这篇关于LeetCode54螺旋矩阵----模拟的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!