力扣-图论-70【算法学习day.70】

前言

###我做这类文章一个重要的目的还是给正在学习的大家提供方向和记录学习过程(例如想要掌握基础用法,该刷哪些题?)我的解析也不会做的非常详细,只会提供思路和一些关键点,力扣上的大佬们的题解质量是非常非常高滴!!!


习题

1.迷宫中离入口最近的出路

题目链接: 1926. 迷宫中离入口最近的出口 - 力扣(LeetCode)

题面:

代码:

java 复制代码
class Solution {
    int[][] dirs = {{1,0},{-1,0},{0,1},{0,-1}};
    public int nearestExit(char[][] maze, int[] entrance) {
        int n = maze.length;
        int m = maze[0].length;
        Queue<int[]> queue = new LinkedList<>();
        queue.offer(entrance);
        maze[entrance[0]][entrance[1]] = '+';
        int count = 0;
        while(queue.size()!=0){
            count++;
            int size = queue.size();
            for(int i = 0;i<size;i++){
                int[] arr =queue.poll();
                int x = arr[0];
                int y = arr[1];
                for(int[] brr:dirs){
                    int nx = x+brr[0];
                    int ny = y+brr[1];
                    if(nx>=0&&nx<=n-1&&ny>=0&&ny<=m-1&&maze[nx][ny]=='.'){
                        if(nx==0||nx==n-1||ny==0||ny==m-1)return count;
                        queue.offer(new int[]{nx,ny});
                         maze[nx][ny]='+';
                    }
                }
            }
        }
        return -1;
    }
}

后言

上面是力扣图论专题,下一篇是其他的习题,希望有所帮助,一同进步,共勉!

相关推荐
电科_银尘4 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
星落梦生5 小时前
SpringAOP基础笔记(7)
java·开发语言
金銀銅鐵6 小时前
带您看懂字节码指令(四):一条指令里有什么
java·jvm
最强小杰6 小时前
某 OpenAI 兼容网关上的 `kimi-k3.1-pro`:Cline、Zed 接入与 SSE 排错示例
java·服务器·网络·ai
Flynn Liang7 小时前
流量治理不是限流那么简单:I/O 密集型 Java 服务的 6 层防线
java·微服务·高并发·限流·熔断·系统稳定性·resilience4j
学长毕设7 小时前
基于SpringBoot智慧养老服务平台设计与实现-附源码
java·spring boot·后端
曹牧8 小时前
Java:“刷新雪崩”
java·开发语言
郝学胜-神的一滴8 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David8 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
Forget the Dream9 小时前
Spring AI 2.0 系列(二):第一个 ChatClient——从注入到一次完整调用
java·人工智能·spring boot·ai·springai