技术栈

宽度优先搜索

闻缺陷则喜何志丹
1 年前
c++·算法·leetcode·bfs·最小·数目·宽度优先搜索
【01BFS】2290. 到达角落需要移除障碍物的最小数目01BFS C++BFS算法图论知识汇总给你一个下标从 0 开始的二维整数数组 grid ,数组大小为 m x n 。每个单元格都是两个值之一: 0 表示一个 空 单元格, 1 表示一个可以移除的 障碍物 。 你可以向上、下、左、右移动,从一个空单元格移动到另一个空单元格。 现在你需要从左上角 (0, 0) 移动到右下角 (m - 1, n - 1) ,返回需要移除的障碍物的 最小 数目。 示例 1: 输入:grid = [[0,1,1],[1,1,0],[1,1,0]]
zzc大魔王
1 年前
c++·算法·dfs·思维·深度优先搜索·搜索·宽度优先搜索
洛谷题单【算法1-7】搜索一开始以为深搜肯定没问题,从a点出发,衍生出一个二叉树,遍历所有情况就好了,但是会重复,所以加了一个vis防止重复,但是只拿了64pts,因为有可能某个点并不是最短被到达的,但是已经被标记上了vis,所以如果要遍历这一个整个合法的最短二叉树,应该要用BFS。