Medium
🔀 Sorting
Bubble Sort
永远不要发布到生产环境的低效排序。但相邻元素的交换能最好地教授边界条件。
时间: O(n²)
空间: O(1)
15 min
000
PyAnimateAdvanced
Advanced
所有路径
路径
Advanced
提升解决问题能力的工程师
开始算法思维。观察递归如何构建调用栈，实时查看排序，并最终理解为何Big O在生产环境中如此重要。
Sorting algorithms
Recursion & trees
Time complexity
10 此路径中的算法
开始
Hard
🔀 Sorting
Merge Sort
分治法。将数组分解并完美拼接的递归。快速且稳定的O(n log n)引擎。
时间: O(n log n)
空间: O(n)
18 min
000
Hard
🔀 Sorting
Quick Sort
选择基准，围绕它分区，递归。平均O(n log n)，出色的缓存性能。
时间: O(n log n) avg, O(n²) worst
空间: O(log n)
18 min
000
Hard
🔀 Sorting
Heap Sort
构建最大堆，按序提取元素。与快速排序不同，保证O(n log n)。
时间: O(n log n)
空间: O(1)
20 min
000
Hard
🕸 Graph
Breadth-First Search
使用队列逐层探索图。在无权图中找到最短路径。
时间: O(V + E)
空间: O(V)
18 min
000
Hard
🕸 Graph
Depth-First Search
在回溯前尽可能深入探索。观看每个递归步骤中调用栈的增长。
时间: O(V + E)
空间: O(V)
18 min
000
Hard
🌳 Trees
Binary Tree Traversal
中序、前序、后序。观察节点在同一棵树上以不同顺序被访问。
时间: O(n)
空间: O(h)
15 min
000
Medium
Hash Maps
Two Sum
找到两个相加等于目标的数。看看哈希表如何将O(n²)变为O(n)。
时间: O(n)
空间: O(n)
12 min
000
Medium
Stacks
Valid Parentheses
使用栈匹配开闭括号。经典的栈应用面试题。
时间: O(n)
空间: O(n)
12 min
000
Medium
🔁 Recursion
Fibonacci (Recursive)
观看调用树呈指数级展开。理解为什么记忆化是必不可少的。
时间: O(2ⁿ) naive, O(n) memoized
空间: O(n)
15 min
000