跳至主要內容

图

图

全部标签

数据结构

数组 矩阵 链表 双向链表 栈 单调栈 队列 单调队列 堆（优先队列） 哈希表 字符串 字符串匹配 树 二叉树 二叉搜索树 最小生成树 图 有序集合 拓扑排序 最短路 强连通分量 欧拉回路 双连通分量 并查集 字典树 线段树 树状数组 后缀数组

算法

枚举 递归 分治 回溯 贪心 动态规划 排序 桶排序 计数排序 基数排序 归并排序 快速选择 二分查找 记忆化搜索 深度优先搜索 广度优先搜索 双指针 位运算 前缀和 计数 滑动窗口 状态压缩 哈希函数 滚动哈希 扫描线

其他

数学 数论 几何 博弈 模拟 组合数学 随机化 概率与统计 水塘抽样 拒绝采样 数据库 设计 数据流 脑筋急转弯 交互 迭代器 多线程

题号标题题解标签难度力扣
133克隆图[✓]深度优先搜索 广度优先搜索 图 1+🟠🀄️open in new window 🔗open in new window
207课程表[✓]深度优先搜索 广度优先搜索 图 1+🟠🀄️open in new window 🔗open in new window
210课程表 II[✓]深度优先搜索 广度优先搜索 图 1+🟠🀄️open in new window 🔗open in new window
261以图判树 🔒深度优先搜索 广度优先搜索 并查集 1+🟠🀄️open in new window 🔗open in new window
269火星词典 🔒深度优先搜索 广度优先搜索 图 3+🔴🀄️open in new window 🔗open in new window
277搜寻名人 🔒图 双指针 交互🟠🀄️open in new window 🔗open in new window
310最小高度树深度优先搜索 广度优先搜索 图 1+🟠🀄️open in new window 🔗open in new window
323无向图中连通分量的数目 🔒深度优先搜索 广度优先搜索 并查集 1+🟠🀄️open in new window 🔗open in new window
329矩阵中的最长递增路径深度优先搜索 广度优先搜索 图 5+🔴🀄️open in new window 🔗open in new window
332重新安排行程深度优先搜索 图 欧拉回路🔴🀄️open in new window 🔗open in new window
399除法求值[✓]深度优先搜索 广度优先搜索 并查集 4+🟠🀄️open in new window 🔗open in new window
444序列重建 🔒图 拓扑排序 数组🟠🀄️open in new window 🔗open in new window
499迷宫 III 🔒深度优先搜索 广度优先搜索 图 5+🔴🀄️open in new window 🔗open in new window
505迷宫 II 🔒深度优先搜索 广度优先搜索 图 4+🟠🀄️open in new window 🔗open in new window
547省份数量深度优先搜索 广度优先搜索 并查集 1+🟠🀄️open in new window 🔗open in new window
631设计 Excel 求和公式 🔒图 设计 拓扑排序 2+🔴🀄️open in new window 🔗open in new window
684冗余连接深度优先搜索 广度优先搜索 并查集 1+🟠🀄️open in new window 🔗open in new window
685冗余连接 II深度优先搜索 广度优先搜索 并查集 1+🔴🀄️open in new window 🔗open in new window
743网络延迟时间深度优先搜索 广度优先搜索 图 2+🟠🀄️open in new window 🔗open in new window
753破解保险箱深度优先搜索 图 欧拉回路🔴🀄️open in new window 🔗open in new window
765情侣牵手贪心 深度优先搜索 广度优先搜索 2+🔴🀄️open in new window 🔗open in new window
785判断二分图深度优先搜索 广度优先搜索 并查集 1+🟠🀄️open in new window 🔗open in new window
787K 站中转内最便宜的航班深度优先搜索 广度优先搜索 图 3+🟠🀄️open in new window 🔗open in new window
797所有可能的路径深度优先搜索 广度优先搜索 图 1+🟠🀄️open in new window 🔗open in new window
802找到最终的安全状态深度优先搜索 广度优先搜索 图 1+🟠🀄️open in new window 🔗open in new window
834树中距离之和树 深度优先搜索 图 1+🔴🀄️open in new window 🔗open in new window
841钥匙和房间深度优先搜索 广度优先搜索 图🟠🀄️open in new window 🔗open in new window
847访问所有节点的最短路径位运算 广度优先搜索 图 2+🔴🀄️open in new window 🔗open in new window
851喧闹和富有深度优先搜索 图 拓扑排序 1+🟠🀄️open in new window 🔗open in new window
882细分图中的可到达节点图 最短路 堆（优先队列）🔴🀄️open in new window 🔗open in new window
886可能的二分法深度优先搜索 广度优先搜索 并查集 1+🟠🀄️open in new window 🔗open in new window
913猫和老鼠图 拓扑排序 记忆化搜索 3+🔴🀄️open in new window 🔗open in new window
924尽量减少恶意软件的传播深度优先搜索 广度优先搜索 并查集 3+🔴🀄️open in new window 🔗open in new window
928尽量减少恶意软件的传播 II深度优先搜索 广度优先搜索 并查集 3+🔴🀄️open in new window 🔗open in new window
947移除最多的同行或同列石头深度优先搜索 并查集 图 1+🟠🀄️open in new window 🔗open in new window
990等式方程的可满足性并查集 图 数组 1+🟠🀄️open in new window 🔗open in new window
997找到小镇的法官图 数组 哈希表🟢🀄️open in new window 🔗open in new window
1042不邻接植花深度优先搜索 广度优先搜索 图🟠🀄️open in new window 🔗open in new window
1059从始点到终点的所有路径 🔒图 拓扑排序🟠🀄️open in new window 🔗open in new window
1129颜色交替的最短路径广度优先搜索 图🟠🀄️open in new window 🔗open in new window
1135最低成本连通所有城市 🔒并查集 图 最小生成树 1+🟠🀄️open in new window 🔗open in new window
1136并行课程 🔒图 拓扑排序🟠🀄️open in new window 🔗open in new window
1168水资源分配优化 🔒并查集 图 最小生成树 1+🔴🀄️open in new window 🔗open in new window
1192查找集群内的关键连接深度优先搜索 图 双连通分量🔴🀄️open in new window 🔗open in new window
1203项目管理深度优先搜索 广度优先搜索 图 1+🔴🀄️open in new window 🔗open in new window
1245树的直径 🔒树 深度优先搜索 广度优先搜索 2+🟠🀄️open in new window 🔗open in new window
1298你能从盒子里获得的最大糖果数广度优先搜索 图 数组🔴🀄️open in new window 🔗open in new window
1311获取你好友已观看的视频广度优先搜索 图 数组 2+🟠🀄️open in new window 🔗open in new window
1319连通网络的操作次数深度优先搜索 广度优先搜索 并查集 1+🟠🀄️open in new window 🔗open in new window
1334阈值距离内邻居最少的城市图 动态规划 最短路🟠🀄️open in new window 🔗open in new window
1361验证二叉树树 深度优先搜索 广度优先搜索 3+🟠🀄️open in new window 🔗open in new window
1368使网格图至少有一条有效路径的最小代价广度优先搜索 图 数组 3+🔴🀄️open in new window 🔗open in new window
1377T 秒后青蛙的位置树 深度优先搜索 广度优先搜索 1+🔴🀄️open in new window 🔗open in new window
1462课程表 IV深度优先搜索 广度优先搜索 图 1+🟠🀄️open in new window 🔗open in new window
1466重新规划路线深度优先搜索 广度优先搜索 图🟠🀄️open in new window 🔗open in new window
1489找到最小生成树里的关键边和伪关键边并查集 图 最小生成树 2+🔴🀄️open in new window 🔗open in new window
1494并行课程 II位运算 图 动态规划 1+🔴🀄️open in new window 🔗open in new window
1514概率最大的路径图 数组 最短路 1+🟠🀄️open in new window 🔗open in new window
1548图中最相似的路径 🔒图 动态规划🔴🀄️open in new window 🔗open in new window
1557可以到达所有点的最少点数目图🟠🀄️open in new window 🔗open in new window
1579保证图可完全遍历并查集 图🔴🀄️open in new window 🔗open in new window
1584连接所有点的最小费用并查集 图 数组 1+🟠🀄️open in new window 🔗open in new window
1591奇怪的打印机 II图 拓扑排序 数组 1+🔴🀄️open in new window 🔗open in new window
1615最大网络秩图🟠🀄️open in new window 🔗open in new window
1632矩阵转换后的秩并查集 图 拓扑排序 3+🔴🀄️open in new window 🔗open in new window
1697检查边长度限制的路径是否存在并查集 图 数组 2+🔴🀄️open in new window 🔗open in new window
1719重构一棵树的方案数树 图🔴🀄️open in new window 🔗open in new window
1724检查边长度限制的路径是否存在 II 🔒并查集 图 最小生成树🔴🀄️open in new window 🔗open in new window
1728猫和老鼠 II图 拓扑排序 记忆化搜索 5+🔴🀄️open in new window 🔗open in new window
1761一个图中连通三元组的最小度数图🔴🀄️open in new window 🔗open in new window
1778未知网格中的最短路径 🔒深度优先搜索 广度优先搜索 图 1+🟠🀄️open in new window 🔗open in new window
1782统计点对的数目图 数组 双指针 2+🔴🀄️open in new window 🔗open in new window
1786从第一个节点出发到最后一个节点的受限路径数图 拓扑排序 动态规划 2+🟠🀄️open in new window 🔗open in new window
1791找出星型图的中心节点图🟢🀄️open in new window 🔗open in new window
1810隐藏网格下的最小消耗路径 🔒深度优先搜索 广度优先搜索 图 2+🟠🀄️open in new window 🔗open in new window
1820最多邀请的个数 🔒深度优先搜索 图 数组 1+🟠🀄️open in new window 🔗open in new window
1857有向图中最大颜色值图 拓扑排序 记忆化搜索 3+🔴🀄️open in new window 🔗open in new window
1916统计为蚁群构筑房间的不同顺序树 图 拓扑排序 3+🔴🀄️open in new window 🔗open in new window
1928规定时间内到达终点的最小花费图 数组 动态规划🔴🀄️open in new window 🔗open in new window
1971寻找图中是否存在路径深度优先搜索 广度优先搜索 并查集 1+🟢🀄️open in new window 🔗open in new window
1976到达目的地的方案数图 拓扑排序 动态规划 1+🟠🀄️open in new window 🔗open in new window
2039网络空闲的时刻广度优先搜索 图 数组🟠🀄️open in new window 🔗open in new window
2045到达目的地的第二短时间广度优先搜索 图 最短路🔴🀄️open in new window 🔗open in new window
2050并行课程 III图 拓扑排序 数组 1+🔴🀄️open in new window 🔗open in new window
2065最大化一张图中的路径价值图 数组 回溯🔴🀄️open in new window 🔗open in new window
2076处理含限制条件的好友请求并查集 图🔴🀄️open in new window 🔗open in new window
2077殊途同归 🔒图🟠🀄️open in new window 🔗open in new window
2092找出知晓秘密的所有专家深度优先搜索 广度优先搜索 并查集 2+🔴🀄️open in new window 🔗open in new window
2093前往目标城市的最小费用 🔒图 最短路 堆（优先队列）🟠🀄️open in new window 🔗open in new window
2097合法重新排列数对深度优先搜索 图 欧拉回路🔴🀄️open in new window 🔗open in new window
2101引爆最多的炸弹深度优先搜索 广度优先搜索 图 3+🟠🀄️open in new window 🔗open in new window
2115从给定原材料中找到所有可以做出的菜图 拓扑排序 数组 2+🟠🀄️open in new window 🔗open in new window
2123使矩阵中的 1 互不相邻的最小操作数 🔒图 数组 矩阵🔴🀄️open in new window 🔗open in new window
2127参加会议的最多员工数深度优先搜索 图 拓扑排序🔴🀄️open in new window 🔗open in new window
2192有向无环图中一个节点的所有祖先深度优先搜索 广度优先搜索 图 1+🟠🀄️open in new window 🔗open in new window
2203得到要求路径的最小带权子图图 最短路🔴🀄️open in new window 🔗open in new window
2204无向图中到环的距离 🔒深度优先搜索 广度优先搜索 并查集 1+🔴🀄️open in new window 🔗open in new window
2242节点序列的最大得分图 数组 枚举 1+🔴🀄️open in new window 🔗open in new window
2246相邻字符不同的最长路径树 深度优先搜索 图 3+🔴🀄️open in new window 🔗open in new window
2247K 条高速公路的最大旅行费用 🔒位运算 图 动态规划 1+🔴🀄️open in new window 🔗open in new window
2285道路的最大总重要性贪心 图 排序 1+🟠🀄️open in new window 🔗open in new window
2290到达角落需要移除障碍物的最小数目广度优先搜索 图 数组 3+🔴🀄️open in new window 🔗open in new window
2297跳跃游戏 VIII 🔒栈 图 数组 3+🟠🀄️open in new window 🔗open in new window
2307检查方程中的矛盾之处 🔒深度优先搜索 并查集 图 1+🔴🀄️open in new window 🔗open in new window
2316统计无向图中无法互相到达点对数深度优先搜索 广度优先搜索 并查集 1+🟠🀄️open in new window 🔗open in new window
2328网格图中递增路径的数目深度优先搜索 广度优先搜索 图 5+🔴🀄️open in new window 🔗open in new window
2359找到离给定两个节点最近的节点深度优先搜索 图🟠🀄️open in new window 🔗open in new window
2360图中的最长环深度优先搜索 图 拓扑排序🔴🀄️open in new window 🔗open in new window
2368受限条件下可到达节点的数目树 深度优先搜索 广度优先搜索 4+🟠🀄️open in new window 🔗open in new window
2371最小化网格中的最大值 🔒并查集 图 拓扑排序 3+🔴🀄️open in new window 🔗open in new window
2374边积分最高的节点图 哈希表🟠🀄️open in new window 🔗open in new window
2392给定条件下构造矩阵图 拓扑排序 数组 1+🔴🀄️open in new window 🔗open in new window
2421好路径的数目树 并查集 图 3+🔴🀄️open in new window 🔗open in new window
2467树上最大得分和路径树 深度优先搜索 广度优先搜索 2+🟠🀄️open in new window 🔗open in new window
2473购买苹果的最低成本 🔒图 数组 最短路 1+🟠🀄️open in new window 🔗open in new window
2477到达首都的最少油耗树 深度优先搜索 广度优先搜索 1+🟠🀄️open in new window 🔗open in new window
2479两个不重叠子树的最大异或值 🔒树 深度优先搜索 图 1+🔴🀄️open in new window 🔗open in new window
2492两个城市间路径的最小分数深度优先搜索 广度优先搜索 并查集 1+🟠🀄️open in new window 🔗open in new window
2493将节点分成尽可能多的组广度优先搜索 并查集 图🔴🀄️open in new window 🔗open in new window
2497图中最大星和贪心 图 数组 2+🟠🀄️open in new window 🔗open in new window
2508添加边使所有节点度数都为偶数图 哈希表🔴🀄️open in new window 🔗open in new window
2577在网格图中访问一个格子的最少时间广度优先搜索 图 数组 3+🔴🀄️open in new window 🔗open in new window
2603收集树中金币树 图 拓扑排序 1+🔴🀄️open in new window 🔗open in new window
2608图中的最短环广度优先搜索 图🔴🀄️open in new window 🔗open in new window
2642设计可以求最短路径的图类图 设计 最短路 1+🔴🀄️open in new window 🔗open in new window
2646最小化旅行的价格总和树 深度优先搜索 图 2+🔴🀄️open in new window 🔗open in new window
2662前往目标的最小代价图 数组 最短路 1+🟠🀄️open in new window 🔗open in new window
2685统计完全连通分量的数量深度优先搜索 广度优先搜索 图🟠🀄️open in new window 🔗open in new window
2699修改图中的边权图 最短路 堆（优先队列）🔴🀄️open in new window 🔗open in new window
2714找到 K 次跨越的最短路径 🔒图 最短路 堆（优先队列）🔴🀄️open in new window 🔗open in new window
2737找到最近的标记节点 🔒图 数组 最短路 1+🟠🀄️open in new window 🔗open in new window
2846边权重均等查询树 图 数组 1+🔴🀄️open in new window 🔗open in new window
2858可以到达每一个节点的最少边反转次数深度优先搜索 广度优先搜索 图 1+🔴🀄️open in new window 🔗open in new window
2876有向图访问计数图 记忆化搜索 动态规划🔴🀄️open in new window 🔗open in new window
2924找到冠军 II图🟠🀄️open in new window 🔗open in new window
2959关闭分部的可行集合数目位运算 图 枚举 2+🔴🀄️open in new window 🔗open in new window
2976转换字符串的最小成本 I图 数组 字符串 1+🟠🀄️open in new window 🔗open in new window
2977转换字符串的最小成本 II图 字典树 数组 3+🔴🀄️open in new window 🔗open in new window
3015按距离统计房屋对数目 I广度优先搜索 图 前缀和🟠🀄️open in new window 🔗open in new window
3017按距离统计房屋对数目 II图 前缀和🔴🀄️open in new window 🔗open in new window
3108带权图里旅途的最小代价位运算 并查集 图 1+🔴🀄️open in new window 🔗open in new window
3112访问消失节点的最少时间图 数组 最短路 1+🟠🀄️open in new window 🔗open in new window
3123最短路径中的边深度优先搜索 广度优先搜索 图 2+🔴🀄️open in new window 🔗open in new window
3203合并两棵树后的最小直径树 深度优先搜索 广度优先搜索 1+🔴🀄️open in new window 🔗open in new window
3241标记所有节点需要的时间树 深度优先搜索 图 1+🔴🀄️open in new window 🔗open in new window
3243新增道路查询后的最短距离 I广度优先搜索 图 数组🟠🀄️open in new window 🔗open in new window
3244新增道路查询后的最短距离 II贪心 图 数组 1+🔴🀄️open in new window 🔗open in new window
3286穿越网格图的安全路径广度优先搜索 图 数组 3+🟠🀄️open in new window 🔗open in new window
3310移除可疑的方法深度优先搜索 广度优先搜索 图🟠🀄️open in new window 🔗open in new window
3311构造符合图结构的二维矩阵图 数组 哈希表 1+🔴🀄️open in new window 🔗open in new window
LCP 04覆盖位运算 图 数组 2+🔴🀄️open in new window
LCP 07传递信息深度优先搜索 广度优先搜索 图 1+🟢🀄️open in new window
LCP 16游乐园的游览计划图 几何 数学🔴🀄️open in new window
LCP 21追逐游戏深度优先搜索 广度优先搜索 图 1+🔴🀄️open in new window
LCP 35电动车游城市图 最短路 堆（优先队列）🔴🀄️open in new window
LCP 46志愿者调配图 数组 数学🟠🀄️open in new window
LCP 54夺回据点图 数组 双连通分量🔴🀄️open in new window
LCP 56信物传送广度优先搜索 图 数组 3+🟠🀄️open in new window
LCP 62交通枢纽图🟠🀄️open in new window
LCP 63弹珠游戏深度优先搜索 广度优先搜索 图 5+🟠🀄️open in new window
剑指 Offer II 106二分图深度优先搜索 广度优先搜索 并查集 1+🟠🀄️open in new window
剑指 Offer II 110所有路径深度优先搜索 广度优先搜索 图 1+🟠🀄️open in new window
剑指 Offer II 111计算除法[✓]深度优先搜索 广度优先搜索 并查集 3+🟠🀄️open in new window
剑指 Offer II 112最长递增路径深度优先搜索 广度优先搜索 图 5+🔴🀄️open in new window
剑指 Offer II 113课程顺序[✓]深度优先搜索 广度优先搜索 图 1+🟠🀄️open in new window
剑指 Offer II 114外星文字典深度优先搜索 广度优先搜索 图 3+🔴🀄️open in new window
剑指 Offer II 115重建序列图 拓扑排序 数组🟠🀄️open in new window
剑指 Offer II 116省份数量深度优先搜索 广度优先搜索 并查集 1+🟠🀄️open in new window
剑指 Offer II 118多余的边深度优先搜索 广度优先搜索 并查集 1+🟠🀄️open in new window
剑指 Offer II 86分割回文子字符串[✓]深度优先搜索 广度优先搜索 图 1+🟠🀄️open in new window
面试题 04.01节点间通路深度优先搜索 广度优先搜索 图🟠🀄️open in new window
Copyright © 2024 2xiao