DOCUMENTATION · 算法

多源BFS、最短变换、逆向可达与二分图

字数 1093 · 预计阅读 3 分钟
本页导航

多源BFS、最短变换、逆向可达与二分图

题单序号:219—224;相关力扣题号:994、542、1091、417、785、127;本学习单元共 6 题。

  1. 中等 LC 994|腐烂的橘子 — 用多源广度优先模拟同步传播。
  2. 中等 LC 542|01 矩阵 — 从所有零点同时出发计算距离。
  3. 中等 LC 1091|二进制矩阵中的最短路径 — 在八方向网格中搜索最短路径。
  4. 中等 LC 417|太平洋大西洋水流问题 — 从海岸逆向搜索并求可达交集。
  5. 中等 LC 785|判断二分图 — 通过双色标记识别二分图冲突。
  6. 困难 LC 127|单词接龙 — 按层搜索单词变换的最短路径。