二分搜尋
二分搜尋每一步把有序的範圍砍掉一半，直到只剩一個值。真正難的是看出題目裡藏著可以二分的單調性，例如「愛吃香蕉的珂珂」要找最慢的速度，「兩球之間的磁力」要找最大的最小間距。
四個章節從在有序陣列上搜尋開始，接著是二分答案，再來是在單峰函數上做三分搜尋，最後是綜合題。可以接在滑動視窗之後寫，如果二分答案對你來說還像在碰運氣，也可以單獨拿這份來練。
103 題難度分 1477–28064 章節
進入書房
想要有人陪你寫完這份題單嗎？登入後進入書房，女主角會一次拿一道題目給你。
一、Binary Search
§1.1 基礎
| 題目 | 難度分 |
|---|---|
| 34. 在排序數組中查找元素的第一個和最後一個位置 | 未評分 |
| 35. 搜索插入位置 | 未評分 |
| 704. 二分查找 | 未評分 |
| 744. 尋找比目標字母大的最小字母 | 未評分 |
| 2529. 正整數和負整數的最大計數 | 未評分 |
§1.2 進階
| 題目 | 難度分 |
|---|---|
| 2300. 咒語和藥水的成功對數 | 1477 |
| 1385. 兩個數組間的距離值 | 未評分 |
| 2389. 和有限的最長子序列 | 未評分 |
| 1170. 比較字符串最小字母出現頻次 | 未評分 |
| 2080. 區間內查詢數字的頻率 | 1702 |
| 3488. 距離最小相等元素查詢 | 未評分 |
| 2563. 統計公平數對的數目 | 1721 |
| 2070. 每一個查詢的最大美麗值 | 1724 |
| 1146. 快照數組 | 1771 |
| 981. 基於時間的鍵值存儲 | 未評分 |
| 3508. 設計路由器 | 1851 |
| 658. 找到 K 個最接近的元素 | 未評分 |
| 1818. 絕對差值和 | 1934 |
| 911. 在線選舉 | 2001 |
| 1287. 有序數組中出現次數超過 25% 的元素 | 未評分 |
| 2476. 二叉搜索樹最近節點查詢 | 1597 |
二、Binary Search on Answer
§2.1 求最小
| 題目 | 難度分 |
|---|---|
| 1283. 使結果不超過閾值的最小除數 | 1542 |
| 2187. 完成旅途的最少時間 | 1641 |
| 1011. 在 D 天內送達包裹的能力 | 1725 |
| 875. 愛吃香蕉的珂珂 | 1766 |
| 3296. 移山所需的最少秒數 | 未評分 |
| 3639. 變為活躍狀態的最小時間 | 1853 |
| 475. 供暖器 | 未評分 |
| 2594. 修車的最少時間 | 1915 |
| 1482. 製作 m 束花所需的最少天數 | 1946 |
| 3048. 標記所有下標的最早秒數 I | 2263 |
| 1870. 準時到達的列車最小時速 | 1676 |
| 3453. 分割正方形 I | 1735 |
§2.2 求最大
| 題目 | 難度分 |
|---|---|
| 275. H 指數 II | 未評分 |
| 2226. 每個小孩最多能分到多少糖果 | 1646 |
| 2982. 找出出現至少三次的最長特殊子字符串 II | 1773 |
| 2576. 求出最多標記下標 | 1843 |
| 1898. 可移除字符的最大數目 | 1913 |
| 1802. 有界數組中指定下標處的最大值 | 1929 |
| 1642. 可以到達的最遠建築 | 1962 |
| 2861. 最大合金數 | 1981 |
| 3007. 價值和小於等於 K 的最大數字 | 2258 |
| 2141. 同時運行 N 臺電腦的最長時間 | 2265 |
| 2258. 逃離火災 | 2347 |
| 2071. 你可以安排的最多任務數目 | 2648 |
§2.3 二分間接值
| 題目 | 難度分 |
|---|---|
| 3143. 正方形中的最多點數 | 1697 |
| 1648. 銷售價值減少的顏色球 | 2050 |
§2.4 最小化最大值
| 題目 | 難度分 |
|---|---|
| 410. 分割數組的最大值 | 未評分 |
| 2064. 分配給商店的最多商品的最小值 | 1886 |
| 3613. 最小化連通分量的最大成本 | 未評分 |
| 1760. 袋子裡最少數目的球 | 1940 |
| 1631. 最小體力消耗路徑 | 1948 |
| 2439. 最小化數組中的最大值 | 1965 |
| 2560. 打家劫舍 IV | 2081 |
| 778. 水位上升的泳池中游泳 | 2097 |
| 2616. 最小化數對的最大差值 | 2155 |
| 3419. 圖的最大邊權的最小值 | 2243 |
| 2513. 最小化兩個數組中的最大值 | 2302 |
| 3733. 完成所有送貨任務的最少時間 | 未評分 |
| 3399. 字符相同的最短子字符串 II | 2376 |
| 3605. 數組的最小穩定性因子 | 2410 |
§2.5 最大化最小值
| 題目 | 難度分 |
|---|---|
| 3281. 範圍內整數的最大得分 | 1768 |
| 3620. 恢復網絡路徑 | 1998 |
| 2517. 禮盒的最大甜蜜度 | 2021 |
| 1552. 兩球之間的磁力 | 未評分 |
| 3710. 最大劃分因子 | 2135 |
| 2812. 找出最安全路徑 | 2154 |
| 2528. 最大化城市的最小電量 | 2236 |
| 3600. 升級後最大生成樹穩定性 | 2301 |
| 3449. 最大化遊戲分數的最小值 | 2748 |
| 3464. 正方形上的點之間的最大距離 | 2806 |
§2.6 第 K 小/大
三、Ternary Search
三、Ternary Search
| 題目 | 難度分 |
|---|---|
| 1515. 服務中心的最佳位置 | 2157 |
四、其他
四、其他
路線建議在「滑動視窗與雙指標」之後進入這份題單，但順序不會上鎖，女主角一樣會一次拿一道還沒解的題目給你。
難度分數來自 zerotrac 的 LeetCode 競賽評分。部分題目沒有 zerotrac 分數，會標示為「未評分」。
進入書房