DOCUMENTATION · 算法
多源BFS、最短变换、逆向可达与二分图
字数 1093 · 预计阅读 3 分钟本页导航
多源BFS、最短变换、逆向可达与二分图
题单序号:219—224;相关力扣题号:994、542、1091、417、785、127;本学习单元共 6 题。
- 中等 LC 994|腐烂的橘子 — 用多源广度优先模拟同步传播。
- 中等 LC 542|01 矩阵 — 从所有零点同时出发计算距离。
- 中等 LC 1091|二进制矩阵中的最短路径 — 在八方向网格中搜索最短路径。
- 中等 LC 417|太平洋大西洋水流问题 — 从海岸逆向搜索并求可达交集。
- 中等 LC 785|判断二分图 — 通过双色标记识别二分图冲突。
- 困难 LC 127|单词接龙 — 按层搜索单词变换的最短路径。