Hard
🕸 Graph
Dijkstra's Shortest Path
使用优先队列从源点到所有节点找最短路径。GPS导航的基础。
时间: O((V + E) log V)
空间: O(V)
25 min
000
PyAnimateMastery
Mastery
所有路径
路径
Mastery
探索内部原理的专家
深水区。掌握能够通过高级技术面试的图算法和动态规划模式，开始真正的系统工程。
Graph traversal
Dynamic programming
System-level thinking
10 此路径中的算法
开始
Hard
🧮 Dynamic Programming
0/1 Knapsack (DP)
在重量限制内最大化价值。观看DP表逐行填充。
时间: O(n × W)
空间: O(n × W)
25 min
000
Hard
🧮 Dynamic Programming
Longest Common Subsequence
找到两个字符串共享的最长公共子序列。diff工具和DNA比对的核心。
时间: O(m × n)
空间: O(m × n)
20 min
000
Hard
🕸 Graph
Topological Sort
尊重依赖关系排序任务。观看Kahn算法移除入度为零的节点。
时间: O(V + E)
空间: O(V)
20 min
000
Hard
🕸 Graph
Kruskal's MST
通过贪心添加最低权重边而不形成环来构建最小生成树。
时间: O(E log E)
空间: O(V)
25 min
000
Hard
🌳 Trees
Trie (Prefix Tree)
逐字母插入和搜索字符串。看看自动补全在底层如何工作。
时间: O(m) per op
空间: O(m × n)
20 min
000
Hard
🕸 Graph
Floyd-Warshall
使用3重循环DP的全对最短路径。观看距离矩阵在O(V³)中更新。
时间: O(V³)
空间: O(V²)
22 min
000
Hard
🌳 Trees
Segment Tree
O(log n)中的区间查询和点更新。观看树的构建和总和向上传播。
时间: O(log n) query/update
空间: O(n)
25 min
000
Hard
🧮 Dynamic Programming
Coin Change (DP)
凑出金额所需的最少硬币。观看DP数组从0填充到目标值。
时间: O(amount × n)
空间: O(amount)
18 min
000
Hard
Bit Ops
Bit Manipulation Tricks
AND、OR、XOR、移位 — 密码学、图形学和竞赛编程背后的运算。
时间: O(1)
空间: O(1)
18 min
000