0133 | 克隆图open in new window | JSopen in new window | 深度优先搜索 广度优先搜索 图 1+ | |
0207 | 课程表open in new window | | 深度优先搜索 广度优先搜索 图 1+ | |
0210 | 课程表 IIopen in new window | | 深度优先搜索 广度优先搜索 图 1+ | |
0261 | 以图判树open in new window | | 深度优先搜索 广度优先搜索 并查集 1+ | |
0269 | 火星词典open in new window | | 深度优先搜索 广度优先搜索 图 3+ | |
0277 | 搜寻名人open in new window | | 贪心 图 双指针 1+ | |
0310 | 最小高度树open in new window | | 深度优先搜索 广度优先搜索 图 1+ | |
0323 | 无向图中连通分量的数目open in new window | | 深度优先搜索 广度优先搜索 并查集 1+ | |
0329 | 矩阵中的最长递增路径open in new window | | 深度优先搜索 广度优先搜索 图 5+ | |
0332 | 重新安排行程open in new window | | 深度优先搜索 图 欧拉回路 | |
0399 | 除法求值open in new window | | 深度优先搜索 广度优先搜索 并查集 3+ | |
0444 | 序列重建open in new window | | 图 拓扑排序 数组 | |
0490 | 迷宫open in new window | | 深度优先搜索 广度优先搜索 图 | |
0499 | 迷宫 IIIopen in new window | | 深度优先搜索 广度优先搜索 图 2+ | |
0505 | 迷宫 IIopen in new window | | 深度优先搜索 广度优先搜索 图 2+ | |
0547 | 省份数量open in new window | | 深度优先搜索 广度优先搜索 并查集 1+ | |
0631 | 设计 Excel 求和公式open in new window | | 图 设计 拓扑排序 | |
0684 | 冗余连接open in new window | | 深度优先搜索 广度优先搜索 并查集 1+ | |
0685 | 冗余连接 IIopen in new window | | 深度优先搜索 广度优先搜索 并查集 1+ | |
0743 | 网络延迟时间open in new window | | 深度优先搜索 广度优先搜索 图 2+ | |
0753 | 破解保险箱open in new window | | 深度优先搜索 图 欧拉回路 | |
0765 | 情侣牵手open in new window | | 贪心 深度优先搜索 广度优先搜索 2+ | |
0785 | 判断二分图open in new window | | 深度优先搜索 广度优先搜索 并查集 1+ | |
0787 | K 站中转内最便宜的航班open in new window | | 深度优先搜索 广度优先搜索 图 3+ | |
0797 | 所有可能的路径open in new window | | 深度优先搜索 广度优先搜索 图 1+ | |
0802 | 找到最终的安全状态open in new window | | 深度优先搜索 广度优先搜索 图 1+ | |
0834 | 树中距离之和open in new window | | 树 深度优先搜索 图 1+ | |
0841 | 钥匙和房间open in new window | | 深度优先搜索 广度优先搜索 图 | |
0847 | 访问所有节点的最短路径open in new window | | 位运算 广度优先搜索 图 2+ | |
0851 | 喧闹和富有open in new window | | 深度优先搜索 图 拓扑排序 1+ | |
0882 | 细分图中的可到达节点open in new window | | 图 最短路 堆(优先队列) | |
0886 | 可能的二分法open in new window | | 深度优先搜索 广度优先搜索 并查集 1+ | |
0913 | 猫和老鼠open in new window | | 图 拓扑排序 记忆化搜索 3+ | |
0947 | 移除最多的同行或同列石头open in new window | | 深度优先搜索 并查集 图 | |
0959 | 由斜杠划分区域open in new window | | 深度优先搜索 广度优先搜索 并查集 1+ | |
0990 | 等式方程的可满足性open in new window | | 并查集 图 数组 1+ | |
0997 | 找到小镇的法官open in new window | | 图 数组 哈希表 | |
1042 | 不邻接植花open in new window | | 深度优先搜索 广度优先搜索 图 | |
1059 | 从始点到终点的所有路径open in new window | | 深度优先搜索 图 | |
1129 | 颜色交替的最短路径open in new window | | 广度优先搜索 图 | |
1135 | 最低成本联通所有城市open in new window | | 并查集 图 最小生成树 1+ | |
1136 | 并行课程open in new window | | 图 拓扑排序 | |
1168 | 水资源分配优化open in new window | | 并查集 图 最小生成树 | |
1192 | 查找集群内的关键连接open in new window | | 深度优先搜索 图 双连通分量 | |
1203 | 项目管理open in new window | | 深度优先搜索 广度优先搜索 图 1+ | |
1245 | 树的直径open in new window | | 树 深度优先搜索 广度优先搜索 2+ | |
1298 | 你能从盒子里获得的最大糖果数open in new window | | 广度优先搜索 图 数组 | |
1311 | 获取你好友已观看的视频open in new window | | 广度优先搜索 图 数组 2+ | |
1319 | 连通网络的操作次数open in new window | | 深度优先搜索 广度优先搜索 并查集 1+ | |
1334 | 阈值距离内邻居最少的城市open in new window | | 图 动态规划 最短路 | |
1361 | 验证二叉树open in new window | | 树 深度优先搜索 广度优先搜索 3+ | |
1368 | 使网格图至少有一条有效路径的最小代价open in new window | | 广度优先搜索 图 数组 3+ | |
1377 | T 秒后青蛙的位置open in new window | | 树 深度优先搜索 广度优先搜索 1+ | |
1462 | 课程表 IVopen in new window | | 深度优先搜索 广度优先搜索 图 1+ | |
1466 | 重新规划路线open in new window | | 深度优先搜索 广度优先搜索 图 | |
1489 | 找到最小生成树里的关键边和伪关键边open in new window | | 并查集 图 最小生成树 2+ | |
1494 | 并行课程 IIopen in new window | | 位运算 图 动态规划 1+ | |
1514 | 概率最大的路径open in new window | | 图 数组 最短路 1+ | |
1548 | 图中最相似的路径open in new window | | 图 动态规划 | |
1557 | 可以到达所有点的最少点数目open in new window | | 图 | |
1579 | 保证图可完全遍历open in new window | | 并查集 图 | |
1584 | 连接所有点的最小费用open in new window | | 并查集 图 数组 1+ | |
1591 | 奇怪的打印机 IIopen in new window | | 图 拓扑排序 数组 1+ | |
1615 | 最大网络秩open in new window | | 图 | |
1632 | 矩阵转换后的秩open in new window | | 贪心 并查集 图 3+ | |
1697 | 检查边长度限制的路径是否存在open in new window | | 并查集 图 数组 1+ | |
1719 | 重构一棵树的方案数open in new window | | 树 图 | |
1724 | 检查边长度限制的路径是否存在 IIopen in new window | | 并查集 图 最小生成树 | |
1728 | 猫和老鼠 IIopen in new window | | 图 拓扑排序 记忆化搜索 5+ | |
1761 | 一个图中连通三元组的最小度数open in new window | | 图 | |
1778 | 未知网格中的最短路径open in new window | | 深度优先搜索 广度优先搜索 图 1+ | |
1782 | 统计点对的数目open in new window | | 图 双指针 二分查找 | |
1786 | 从第一个节点出发到最后一个节点的受限路径数open in new window | | 图 拓扑排序 动态规划 2+ | |
1791 | 找出星型图的中心节点open in new window | | 图 | |
1810 | 隐藏网格下的最小消耗路径open in new window | | 深度优先搜索 广度优先搜索 图 2+ | |
1857 | 有向图中最大颜色值open in new window | | 图 拓扑排序 记忆化搜索 3+ | |
1916 | 统计为蚁群构筑房间的不同顺序open in new window | | 树 图 拓扑排序 3+ | |
1928 | 规定时间内到达终点的最小花费open in new window | | 图 动态规划 | |
1971 | 寻找图中是否存在路径open in new window | | 深度优先搜索 广度优先搜索 并查集 1+ | |
1976 | 到达目的地的方案数open in new window | | 图 拓扑排序 动态规划 1+ | |
2039 | 网络空闲的时刻open in new window | | 广度优先搜索 图 数组 | |
2045 | 到达目的地的第二短时间open in new window | | 广度优先搜索 图 最短路 | |
2050 | 并行课程 IIIopen in new window | | 图 拓扑排序 数组 1+ | |
2065 | 最大化一张图中的路径价值open in new window | | 图 数组 回溯 | |
2076 | 处理含限制条件的好友请求open in new window | | 并查集 图 | |
2077 | 殊途同归open in new window | | 图 | |
2092 | 找出知晓秘密的所有专家open in new window | | 深度优先搜索 广度优先搜索 并查集 2+ | |
2093 | 前往目标城市的最小费用open in new window | | 图 最短路 | |
2097 | 合法重新排列数对open in new window | | 深度优先搜索 图 欧拉回路 | |
2101 | 引爆最多的炸弹open in new window | | 深度优先搜索 广度优先搜索 图 3+ | |
2115 | 从给定原材料中找到所有可以做出的菜open in new window | | 图 拓扑排序 数组 2+ | |
2123 | 使矩阵中的 1 互不相邻的最小操作数open in new window | | 图 数组 矩阵 | |
2127 | 参加会议的最多员工数open in new window | | 深度优先搜索 图 拓扑排序 | |
2192 | 有向无环图中一个节点的所有祖先open in new window | | 深度优先搜索 广度优先搜索 图 1+ | |
2203 | 得到要求路径的最小带权子图open in new window | | 图 最短路 | |
2204 | 无向图中到环的距离open in new window | | 深度优先搜索 广度优先搜索 并查集 1+ | |
2242 | 节点序列的最大得分open in new window | | 图 数组 枚举 1+ | |
2246 | 相邻字符不同的最长路径open in new window | | 树 深度优先搜索 图 3+ | |
2247 | K 条高速公路的最大旅行费用open in new window | | 位运算 图 动态规划 1+ | |
2285 | 道路的最大总重要性open in new window | | 贪心 图 排序 1+ | |
2290 | 到达角落需要移除障碍物的最小数目open in new window | | 广度优先搜索 图 数组 3+ | |
2297 | 跳跃游戏 VIIIopen in new window | | 栈 图 数组 3+ | |
2307 | 检查方程中的矛盾之处open in new window | | 深度优先搜索 并查集 图 1+ | |
2316 | 统计无向图中无法互相到达点对数open in new window | | 深度优先搜索 广度优先搜索 并查集 1+ | |
2328 | 网格图中递增路径的数目open in new window | | 深度优先搜索 广度优先搜索 图 5+ | |
2359 | 找到离给定两个节点最近的节点open in new window | | 深度优先搜索 图 | |
2360 | 图中的最长环open in new window | | 深度优先搜索 图 拓扑排序 | |
2368 | 受限条件下可到达节点的数目open in new window | | 树 深度优先搜索 广度优先搜索 3+ | |
2371 | 最小化网格中的最大值open in new window | | 贪心 并查集 图 4+ | |
2374 | 边积分最高的节点open in new window | | 图 哈希表 | |
2392 | 给定条件下构造矩阵open in new window | | 图 拓扑排序 数组 1+ | |
2421 | 好路径的数目open in new window | | 树 并查集 图 1+ | |
2467 | 树上最大得分和路径open in new window | | 树 深度优先搜索 广度优先搜索 2+ | |
2473 | 购买苹果的最低成本open in new window | | 图 数组 最短路 1+ | |
2477 | 到达首都的最少油耗open in new window | | 树 深度优先搜索 广度优先搜索 1+ | |
2479 | 两个不重叠子树的最大异或值open in new window | | 树 深度优先搜索 图 1+ | |
2492 | 两个城市间路径的最小分数open in new window | | 深度优先搜索 广度优先搜索 并查集 1+ | |
2493 | 将节点分成尽可能多的组open in new window | | 广度优先搜索 并查集 图 | |
2497 | 图中最大星和open in new window | | 贪心 图 数组 2+ | |
2508 | 添加边使所有节点度数都为偶数open in new window | | 图 哈希表 | |
2577 | 在网格图中访问一个格子的最少时间open in new window | | 广度优先搜索 图 数组 3+ | |
2603 | 收集树中金币open in new window | | 树 图 拓扑排序 1+ | |
2608 | 图中的最短环open in new window | | 广度优先搜索 图 | |
2642 | 设计可以求最短路径的图类open in new window | | 图 设计 最短路 1+ | |
2646 | 最小化旅行的价格总和open in new window | | 树 深度优先搜索 图 2+ | |
2662 | 前往目标的最小代价open in new window | | 图 数组 最短路 1+ | |
2685 | 统计完全连通分量的数量open in new window | | 深度优先搜索 广度优先搜索 图 | |
2699 | 修改图中的边权open in new window | | 图 最短路 堆(优先队列) | |
2714 | 找到最短路径的 K 次跨越open in new window | | 图 最短路 堆(优先队列) | |
2737 | 找到最近的标记节点open in new window | | 图 数组 最短路 1+ | |
LCP 04 | 覆盖open in new window | | 位运算 图 数组 2+ | |
LCP 07 | 传递信息open in new window | | 深度优先搜索 广度优先搜索 图 1+ | |
LCP 16 | 游乐园的游览计划open in new window | | 图 几何 数学 | |
LCP 21 | 追逐游戏open in new window | | 深度优先搜索 广度优先搜索 图 1+ | |
LCP 35 | 电动车游城市open in new window | | 图 最短路 堆(优先队列) | |
LCP 46 | 志愿者调配open in new window | | 图 数组 数学 | |
LCP 54 | 夺回据点open in new window | | 图 数组 双连通分量 | |
LCP 56 | 信物传送open in new window | | 广度优先搜索 图 数组 3+ | |
LCP 62 | 交通枢纽open in new window | | 图 | |
LCP 63 | 弹珠游戏open in new window | | 深度优先搜索 广度优先搜索 图 5+ | |
剑指 Offer II 086 | 分割回文子字符串open in new window | | 深度优先搜索 广度优先搜索 图 1+ | |
剑指 Offer II 106 | 二分图open in new window | | 深度优先搜索 广度优先搜索 并查集 1+ | |
剑指 Offer II 110 | 所有路径open in new window | | 深度优先搜索 广度优先搜索 图 1+ | |
剑指 Offer II 111 | 计算除法open in new window | | 深度优先搜索 广度优先搜索 并查集 3+ | |
剑指 Offer II 112 | 最长递增路径open in new window | | 深度优先搜索 广度优先搜索 图 5+ | |
剑指 Offer II 113 | 课程顺序open in new window | | 深度优先搜索 广度优先搜索 图 1+ | |
剑指 Offer II 114 | 外星文字典open in new window | | 深度优先搜索 广度优先搜索 图 3+ | |
剑指 Offer II 115 | 重建序列open in new window | | 图 拓扑排序 数组 | |
剑指 Offer II 116 | 省份数量open in new window | | 深度优先搜索 广度优先搜索 并查集 1+ | |
剑指 Offer II 118 | 多余的边open in new window | | 深度优先搜索 广度优先搜索 并查集 1+ | |
面试题 04.01 | 节点间通路open in new window | | 深度优先搜索 广度优先搜索 图 | |