跳至主要內容

最短路


最短路

全部标签

数据结构

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

算法

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

其他

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


题号标题题解标签难度力扣
399除法求值[✓]深度优先搜索 广度优先搜索 并查集 4+🟠🀄️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
743网络延迟时间深度优先搜索 广度优先搜索 2+🟠🀄️open in new window 🔗open in new window
787K 站中转内最便宜的航班深度优先搜索 广度优先搜索 3+🟠🀄️open in new window 🔗open in new window
882细分图中的可到达节点 最短路 堆(优先队列)🔴🀄️open in new window 🔗open in new window
1334阈值距离内邻居最少的城市 动态规划 最短路🟠🀄️open in new window 🔗open in new window
1368使网格图至少有一条有效路径的最小代价广度优先搜索 数组 3+🔴🀄️open in new window 🔗open in new window
1514概率最大的路径 数组 最短路 1+🟠🀄️open in new window 🔗open in new window
1786从第一个节点出发到最后一个节点的受限路径数 拓扑排序 动态规划 2+🟠🀄️open in new window 🔗open in new window
1976到达目的地的方案数 拓扑排序 动态规划 1+🟠🀄️open in new window 🔗open in new window
2045到达目的地的第二短时间广度优先搜索 最短路🔴🀄️open in new window 🔗open in new window
2093前往目标城市的最小费用 🔒 最短路 堆(优先队列)🟠🀄️open in new window 🔗open in new window
2203得到要求路径的最小带权子图 最短路🔴🀄️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
2473购买苹果的最低成本 🔒 数组 最短路 1+🟠🀄️open in new window 🔗open in new window
2577在网格图中访问一个格子的最少时间广度优先搜索 数组 3+🔴🀄️open in new window 🔗open in new window
2642设计可以求最短路径的图类 设计 最短路 1+🔴🀄️open in new window 🔗open in new window
2662前往目标的最小代价 数组 最短路 1+🟠🀄️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
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
3112访问消失节点的最少时间 数组 最短路 1+🟠🀄️open in new window 🔗open in new window
3123最短路径中的边深度优先搜索 广度优先搜索 2+🔴🀄️open in new window 🔗open in new window
3286穿越网格图的安全路径广度优先搜索 数组 3+🟠🀄️open in new window 🔗open in new window
LCP 35电动车游城市 最短路 堆(优先队列)🔴🀄️open in new window
LCP 56信物传送广度优先搜索 数组 3+🟠🀄️open in new window
剑指 Offer II 111计算除法[✓]深度优先搜索 广度优先搜索 并查集 3+🟠🀄️open in new window