跳至主要內容

图论

大约 8 分钟

图论

1 图论基础

  • 简单 2
  • 中等 28
  • 困难 2
题目难度代码
第 1 天 矩阵相关问题
200. 岛屿数量open in new window简单javaopen in new window
733. 图像渲染open in new window中等javaopen in new window
第 2 天 矩阵相关问题
695. 岛屿的最大面积open in new window中等javaopen in new window
1254. 统计封闭岛屿的数目open in new window中等javaopen in new window
第 3 天 矩阵相关问题
1020. 飞地的数量open in new window中等javaopen in new window
1905. 统计子岛屿open in new window中等javaopen in new window
第 4 天 矩阵相关问题
1162. 地图分析open in new window中等javaopen in new window
417. 太平洋大西洋水流问题open in new window中等javaopen in new window
第 5 天 矩阵相关问题
1091. 二进制矩阵中的最短路径open in new window中等javaopen in new window
542. 01 矩阵open in new window中等javaopen in new window
第 6 天 矩阵相关问题
934. 最短的桥open in new window中等javaopen in new window
1926. 迷宫中离入口最近的出口open in new window中等javaopen in new window
第 7 天 标准的遍历
797. 所有可能的路径open in new window中等javaopen in new window
841. 钥匙和房间open in new window中等javaopen in new window
第 8 天 标准的遍历
547. 省份数量open in new window中等javaopen in new window
1319. 连通网络的操作次数open in new window中等javaopen in new window
第 9 天 标准的遍历
1376. 通知所有员工所需的时间open in new window中等javaopen in new window
802. 找到最终的安全状态open in new window中等javaopen in new window
第 10 天 标准的遍历
1129. 颜色交替的最短路径open in new window中等javaopen in new window
1466. 重新规划路线open in new window中等javaopen in new window
847. 访问所有节点的最短路径open in new window困难javaopen in new window
第 11 天 广度优先搜索
1306. 跳跃游戏 IIIopen in new window中等javaopen in new window
1654. 到家的最少跳跃次数open in new window中等javaopen in new window
365. 水壶问题open in new window中等javaopen in new window
第 12 天 广度优先搜索
433. 最小基因变化open in new window中等javaopen in new window
752. 打开转盘锁open in new window中等javaopen in new window
127. 单词接龙open in new window困难javaopen in new window
第 13 天 图论 / 特性
997. 找到小镇的法官open in new window简单javaopen in new window
1557. 可以到达所有点的最少点数目open in new window中等javaopen in new window
第 14 天 图论 / 特性
1615. 最大网络秩open in new window中等javaopen in new window
886. 可能的二分法open in new window中等javaopen in new window
785. 判断二分图open in new window中等javaopen in new window

 

2 $图论进阶

  • 简单 0
  • 中等 26
  • 困难 27
题目难度代码
第 1 天 并查集
$261. 以图判树open in new window 中等javaopen in new window
684. 冗余连接open in new window中等javaopen in new window
第 2 天 并查集
685. 冗余连接 IIopen in new window困难javaopen in new window
1579. 保证图可完全遍历open in new window困难javaopen in new window
第 3 天 并查集
$1101. 彼此熟识的最早时间open in new window 中等javaopen in new window
990. 等式方程的可满足性open in new window中等javaopen in new window
第 4 天 并查集
$1061. 按字典序排列最小的等效字符串open in new window 中等javaopen in new window
$737. 句子相似性 IIopen in new window 中等javaopen in new window
第 5 天 并查集
$1258. 近义词句子open in new window 中等javaopen in new window
1202. 交换字符串中的元素open in new window中等javaopen in new window
第 6 天 并查集
721. 账户合并open in new window中等javaopen in new window
839. 相似字符串组open in new window困难javaopen in new window
第 7 天 并查集
305. 岛屿数量 IIopen in new window困难javaopen in new window
924. 尽量减少恶意软件的传播open in new window困难javaopen in new window
928. 尽量减少恶意软件的传播 IIopen in new window困难javaopen in new window
第 8 天 并查集
1627. 带阈值的图连通性open in new window困难javaopen in new window
1697. 检查边长度限制的路径是否存在open in new window困难javaopen in new window
352. 将数据流变为多个不相交区间open in new window困难javaopen in new window
第 9 天 拓扑排序
207. 课程表open in new window中等javaopen in new window
210. 课程表 IIopen in new window中等javaopen in new window
第 10 天 拓扑排序
310. 最小高度树open in new window中等javaopen in new window
$1136. 平行课程open in new window 中等javaopen in new window
$269. 火星词典open in new window 困难javaopen in new window
第 11 天 拓扑排序
1857. 有向图中最大颜色值open in new window困难javaopen in new window
1591. 奇怪的打印机 IIopen in new window困难javaopen in new window
1203. 项目管理open in new window困难javaopen in new window
第 12 天 最小生成树
$1135. 最低成本联通所有城市open in new window 中等javaopen in new window
1584. 连接所有点的最小费用open in new window中等javaopen in new window
$1168. 水资源分配优化open in new window 困难javaopen in new window
第 13 天 最小生成树
778. 水位上升的泳池中游泳open in new window困难javaopen in new window
$1489. 找到最小生成树里的关键边和伪关键边open in new window 困难javaopen in new window
第 14 天 最短路径
787. K 站中转内最便宜的航班open in new window中等javaopen in new window
1631. 最小体力消耗路径open in new window中等javaopen in new window
1514. 概率最大的路径open in new window中等javaopen in new window
第 15 天 最短路径
1928. 规定时间内到达终点的最小花费open in new window困难javaopen in new window
1368. 使网格图至少有一条有效路径的最小代价open in new window困难javaopen in new window
743. 网络延迟时间open in new window中等javaopen in new window
第 16 天 最短路径
$505. 迷宫 IIopen in new window 中等javaopen in new window
$499. 迷宫 IIIopen in new window 困难javaopen in new window
第 17 天 最短路径
1334. 阈值距离内邻居最少的城市open in new window中等javaopen in new window
1462. 课程表 IVopen in new window中等javaopen in new window
1786. 从第一个节点出发到最后一个节点的受限路径数open in new window中等javaopen in new window
第 18 天 一般性问题
$323. 无向图中连通分量的数目open in new window 中等javaopen in new window
$490. 迷宫open in new window 中等javaopen in new window
$317. 离建筑物最近的距离open in new window 困难javaopen in new window
第 19 天 一般性问题
1263. 推箱子open in new window困难javaopen in new window
1345. 跳跃游戏 IVopen in new window困难javaopen in new window
第 20 天 一般性问题
864. 获取所有钥匙的最短路径open in new window困难javaopen in new window
913. 猫和老鼠open in new window困难javaopen in new window
$694. 不同岛屿的数量open in new window 中等javaopen in new window
第 21 天 一般性问题
834. 树中距离之和open in new window困难javaopen in new window
1494. 并行课程 IIopen in new window困难javaopen in new window
1192. 查找集群内的「关键连接」open in new window困难javaopen in new window

 

(全文完)