Medium
🔍 Searching
Binary Search
每步将搜索空间减半。需要排序输入。实时观看O(log n)发生。
时间: O(log n)
空间: O(1)
12 min
000
PyAnimateIntermediate
Intermediate
所有路径
路径
Intermediate
脚本和应用开发者
升级工具箱。深入探究字典、栈、队列和经典搜索算法。这是每个后端系统的日常驱动力。
Data structures
Searching algorithms
OOP foundations
10 此路径中的算法
开始
Medium
🔀 Sorting
Selection Sort
每次遍历找到最小值并移到前面。观看n次遍历产生排序数组。
时间: O(n²)
空间: O(1)
12 min
000
Medium
🔀 Sorting
Insertion Sort
将每个元素插入已排序前缀的正确位置。对几乎排序的数据高效。
时间: O(n²) worst, O(n) best
空间: O(1)
12 min
000
Medium
Array
Two Pointers
收敛索引。通过移动左右指针，以O(n)优雅解决问题，避开O(n²)的双重循环灾难。
时间: O(n)
空间: O(1)
10 min
000
Medium
Hash Maps
Hash Map Counting
O(1)的魔法。在字典中存储状态绝对是摆脱嵌套缓慢循环的最佳基石。
时间: O(n)
空间: O(k)
10 min
000
Medium
📦 Data Structures
Stack Operations
LIFO实战。观看push、pop和peek在用作栈的列表上的动画。
时间: O(1) per op
空间: O(n)
10 min
000
Medium
📦 Data Structures
Queue Operations
FIFO实战。观看入队和出队动画，理解为什么deque优于列表。
时间: O(1) per op
空间: O(n)
8 min
000
Medium
Strings
Anagram Check
两个字符串是彼此的重排吗？观看字符计数在O(n)中解决问题。
时间: O(n)
空间: O(k) — k = unique chars
8 min
000
Medium
Array
Sliding Window Max Sum
固定滑窗。进入时加上，离开时减去，彻底避免噩梦般的O(n*k)重复计算。
时间: O(n)
空间: O(1)
8 min
000
Medium
🔀 Sorting
Merge Sorted Arrays
将两个排序数组合并为一个。归并排序背后的核心操作。
时间: O(m + n)
空间: O(m + n)
8 min
000