搜尋 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，其他都要刪掉 |