随笔分类 - 算法-贪心、暴力、尺取、双指针、DFS、BFS、二分三分、打表 / DFS和BFS
摘要：https://leetcode.cn/problems/shortest-path-with-alternating-colors/?envType=study-plan-v2&envId=graph-theory 给定一个整数，即有向图中的节点数，其中节点标记为到\(n -
阅读全文
摘要：【BFS】2023Q2-士兵突击 题目描述 在一个的街区中，有一个士兵和一个敌人， 标识为无法通过的街区，标识为可以通过的街区；士兵在一个单位时间内可以从一个街区移动到相邻的街区（士兵每次只能水平或者垂直方向移动一个街区）；士兵每次
阅读全文
摘要：https://oj.algomooc.com/problem.php?id=6100 小明在梦中困在一个迷宫里了。迷宫太难了，小明发动特殊能力让迷宫变得简单起来。迷宫变成了一张有n个节点的有根树（根为1号节点）的结构，只能在一个节点往其儿子节点走，而当没有导向其他节点的路径存在时，即该节点没有儿子
阅读全文
