leetcode 54.螺旋矩阵

思路:模拟。

根据题目要求模拟即可。

注意几点:首先需要判断下一个数能不能转向,还有需要判断什么时候旋转结束。

第一个问题可以用标志数组来标记已经遍历过的数组,同时我们在判断的时候一定是需要先判断一下下一个是否满足旋转条件,再去标记。

第二个问题可以用一个变量记录目前的遍历个数,一旦超过了数组的元素个数,那么就会停止。

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        boolean [][]flag=new boolean[110][110];
        int x=-1,y=0;
        List<Integer>list=new ArrayList<Integer>();
        int cnt=0;
        while(cnt!=matrix.length*matrix[0].length){
        while(!flag[y][x+1]&&x!=matrix[0].length-1){
            x++;
            flag[y][x]=true;
            list.add(matrix[y][x]);
            cnt++;
        }
        while(!flag[y+1][x]&&y!=matrix.length-1){
            y++;
            flag[y][x]=true;
            list.add(matrix[y][x]);
            cnt++;
        }
        while(x>0&&!flag[y][x-1]){
            x--;
            flag[y][x]=true;
            list.add(matrix[y][x]);
            cnt++;
        }
        while(y>0&&!flag[y-1][x]){
            y--;
            flag[y][x]=true;
            list.add(matrix[y][x]);
            cnt++;
        }
        }
        return list;
    }
}
相关推荐
linsa_pursuer几秒前
快乐数算法
算法·leetcode·职场和发展
小芒果_012 分钟前
P11229 [CSP-J 2024] 小木棍
c++·算法·信息学奥赛
qq_434085904 分钟前
Day 52 || 739. 每日温度 、 496.下一个更大元素 I 、503.下一个更大元素II
算法
Beau_Will4 分钟前
ZISUOJ 2024算法基础公选课练习一(2)
算法
XuanRanDev7 分钟前
【每日一题】LeetCode - 三数之和
数据结构·算法·leetcode·1024程序员节
gkdpjj8 分钟前
C++优选算法十 哈希表
c++·算法·散列表
代码猪猪傻瓜coding8 分钟前
力扣1 两数之和
数据结构·算法·leetcode
小码农<^_^>1 小时前
优选算法精品课--滑动窗口算法(一)
算法
羊小猪~~1 小时前
神经网络基础--什么是正向传播??什么是方向传播??
人工智能·pytorch·python·深度学习·神经网络·算法·机器学习
软工菜鸡1 小时前
预训练语言模型BERT——PaddleNLP中的预训练模型
大数据·人工智能·深度学习·算法·语言模型·自然语言处理·bert