随笔分类 - 广度优先搜索

蓝桥杯第229题迷宫与陷阱 BFS C++ 模拟带你理解迷宫的深奥

摘要：题目迷宫与陷阱 - 蓝桥云课 (lanqiao.cn)https://www.lanqiao.cn/problems/229/learning/?page=1&first_category_id=1&name=%E8%BF%B7%E5%AE%AB%E4%B8%8E%E9%99%B7%E9%98%B 阅读全文

posted @ 2023-11-29 08:00 lenyan~ 阅读(34) 评论(0) 推荐(0) 编辑

力扣第463题岛屿的周长 C++ 深度优先搜索 + 思维判断的边界

摘要：题目 463. 岛屿的周长简单相关标签深度优先搜索广度优先搜索数组矩阵给定一个 row x col 的二维网格地图 grid ，其中：grid[i][j] = 1 表示陆地， grid[i][j] = 0 表示水域。网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水阅读全文

posted @ 2023-11-22 08:00 lenyan~ 阅读(21) 评论(0) 推荐(0) 编辑

力扣第841题钥匙和房间 C++ DFS BFS 附Java代码

摘要：题目 841. 钥匙和房间中等相关标签深度优先搜索广度优先搜索图有 n 个房间，房间按从 0 到 n - 1 编号。最初，除 0 号房间外的其余所有房间都被锁住。你的目标是进入所有的房间。然而，你不能在没有获得钥匙的时候进入锁住的房间。当你进入一个房间，你可能会在里面找到一套不同的钥匙阅读全文

posted @ 2023-11-21 08:00 lenyan~ 阅读(16) 评论(0) 推荐(0) 编辑

力扣第127题单词接龙 C++ 广度优先搜索附Java代码

摘要：题目 127. 单词接龙困难相关标签广度优先搜索哈希表字符串字典 wordList 中从单词 beginWord 和 endWord 的转换序列是一个按下述规格形成的序列 beginWord -> s1 -> s2 -> ... -> sk：每一对相邻的单词只差一个字母。对于 1 阅读全文

posted @ 2023-11-20 08:00 lenyan~ 阅读(46) 评论(0) 推荐(0) 编辑

力扣第827题最大人工岛 C++ 深度优先搜索附Java代码

摘要：题目 827. 最大人工岛困难相关标签深度优先搜索广度优先搜索并查集数组矩阵给你一个大小为 n x n 二进制矩阵 grid 。最多只能将一格 0 变成 1 。返回执行此操作后，grid 中最大的岛屿面积是多少？岛屿由一组上、下、左、右四个方向相连的 1 形成。示例 1: 阅读全文

posted @ 2023-11-19 08:00 lenyan~ 阅读(25) 评论(0) 推荐(0) 编辑

力扣第1020题飞地的数量 C++ 深度优先搜索附Java代码

摘要：题目 1020. 飞地的数量中等相关标签深度优先搜索广度优先搜索并查集数组矩阵给你一个大小为 m x n 的二进制矩阵 grid ，其中 0 表示一个海洋单元格、1 表示一个陆地单元格。一次移动是指从一个陆地单元格走到另一个相邻（上、下、左、右）的陆地单元格或跨过 grid 的阅读全文

posted @ 2023-11-18 08:00 lenyan~ 阅读(13) 评论(0) 推荐(0) 编辑

力扣第695题岛屿的最大面积 C++ DFS BFS 附Java代码

摘要：题目 695. 岛屿的最大面积中等相关标签深度优先搜索广度优先搜索并查集数组矩阵给你一个大小为 m x n 的二进制矩阵 grid 。岛屿是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直的四个方向上相邻。你可以假设 grid 的四个阅读全文