搜寻 Search
搜寻 Search
遇到搜寻问题
- 减少搜寻空间 (Reduce search space)
搜寻第 kth 个元素
- PriorityQueue ： 伫列
- Binary Search ： 二元搜寻
| 目标 | 解法 | 说明 |
|---|---|---|
| 最大的数 Larget | Min Heap | 只有最大的 k 个元素可以留在 Heap，其他都要删掉 |
| 最小的数 Smallest | Max Heap | 只有最小的 k 个元素可以留在 Heap，其他都要删掉 |
| 目标 | 解法 | 说明 |
|---|---|---|
| 最大的数 Larget | Min Heap | 只有最大的 k 个元素可以留在 Heap，其他都要删掉 |
| 最小的数 Smallest | Max Heap | 只有最小的 k 个元素可以留在 Heap，其他都要删掉 |