常用資料結構
這份題單練的是替問題挑對容器。前綴和與差分陣列不用迴圈就能回答區間問題，堆積讓最小值隨時可取，並查集則記錄哪些元素屬於同一組。
13 個章節先從常用的枚舉技巧開始，接著依序是前綴和、差分陣列、堆疊、佇列與雙端佇列、堆積、字典樹、並查集、樹狀陣列與線段樹，最後是伸展樹、分塊（莫隊）、離線演算法和其他進階資料結構。它是階段一份量最大的題單，建議一章一章慢慢寫。
366 題難度分 1161–311213 章節
進入書房
想要有人陪你寫完這份題單嗎？登入後進入書房，女主角會一次拿一道題目給你。
零、常用枚舉技巧
§0.1 枚舉右，維護左
| 題目 | 難度分 |
|---|---|
| 1. 兩數之和 | 1161 |
| 1512. 好數對的數目 | 1161 |
| 2441. 與對應負數同時存在的最大正整數 | 1168 |
| 2016. 增量元素之間的最大差值 | 1246 |
| 624. 數組列表中的最大距離 | 1246 |
| 2342. 數位和相等數對的最大和 | 1309 |
| 1128. 等價多米諾骨牌對的數量 | 1333 |
| 1679. K 和數對的最大數目 | 1346 |
| 219. 存在重複元素 II | 1365 |
| 2260. 必須拿起的最小連續卡牌數 | 1365 |
| 2001. 可互換矩形的組數 | 1436 |
| 2815. 數組中的最大數對和 | 1436 |
| 3623. 統計梯形的數目 I | 1580 |
| 2364. 統計壞數對的數目 | 1622 |
| 3371. 識別數組中的最大異常值 | 1644 |
| 3761. 鏡像對之間最小絕對距離 | 1669 |
| 1014. 最佳觀光組合 | 1730 |
| 1814. 統計一個數組中好對子的數目 | 1738 |
| 3584. 子序列首尾元素的最大乘積 | 1763 |
| 2905. 找出滿足差值條件的下標 II | 1764 |
§0.1.2 進階
| 題目 | 難度分 |
|---|---|
| 1010. 總持續時間可被 60 整除的歌曲 | 1787 |
| 3185. 構成整天的下標對數目 II | 1787 |
| 2748. 美麗下標對的數目 | 1787 |
| 2506. 統計相似字符串對的數目 | 1787 |
| 1497. 檢查數組對是否可以被 k 整除 | 1787 |
| 2555. 兩個線段獲得的最多獎品 | 2081 |
| 3267. 統計近似相等數對 II | 2545 |
| 3480. 刪除一個衝突對後最大子數組數目 | 2764 |
§0.2 枚舉中間
| 題目 | 難度分 |
|---|---|
| 3128. 直角三角形 | 1541 |
| 447. 迴旋鏢的數量 | 1583 |
| 456. 132 模式 | 1583 |
| 3067. 在帶權樹網絡中統計可連接服務器對數目 | 1909 |
| 1534. 統計好三元組 | 1909 |
| 3455. 最短匹配子字符串 | 2303 |
| 2867. 統計樹中的合法路徑數目 | 2428 |
§0.3 遍歷對角線
| 題目 | 難度分 |
|---|---|
| 3446. 按對角線進行矩陣排序 | 1373 |
| 1329. 將矩陣按對角線排序 | 1548 |
| 498. 對角線遍歷 | 1548 |
一、Prefix Sum
§1.1 基礎
| 題目 | 難度分 |
|---|---|
| 303. 區域和檢索 - 數組不可變 | 1209 |
| 3427. 變長子數組求和 | 1209 |
| 2559. 統計範圍內的元音字符串數 | 1435 |
| 3152. 特殊數組 II | 1523 |
| 3652. 按策略買賣股票的最佳時機 | 1557 |
| 3361. 兩個字符串的切換距離 | 1557 |
§1.2 Prefix Sum與Hash Table
§1.3 距離和
| 題目 | 難度分 |
|---|---|
| 1685. 有序數組中差絕對值之和 | 1496 |
| 2615. 等值距離和 | 1793 |
| 2602. 使數組元素全部相等的最少操作次數 | 1903 |
| 2968. 執行操作使頻率分數最大 | 2444 |
| 1703. 得到連續 K 個 1 的最少相鄰交換次數 | 2467 |
| 3086. 拾起 K 個 1 需要的最少行動次數 | 2673 |
§1.4 Bitmask Prefix Sum
| 題目 | 難度分 |
|---|---|
| 1177. 構建迴文串檢測 | 1848 |
| 1371. 每個元音包含偶數次的最長子字符串 | 2041 |
| 1542. 找出最長的超讚子字符串 | 2222 |
| 1915. 最美子字符串的數目 | 2235 |
| 2791. 樹中可以形成迴文的路徑數 | 2677 |
§1.5 進階
| 題目 | 難度分 |
|---|---|
| 3709. 設計考試分數記錄器 | 1648 |
| 1895. 最大的幻方 | 1781 |
| 2055. 蠟燭之間的盤子 | 1819 |
| 1744. 你能在你最喜歡的那天吃到你最喜歡的糖果嗎？ | 1859 |
| 1878. 矩陣中最大的三個菱形和 | 1898 |
| 3756. 連接非零數字並乘以其數字和 II | 1968 |
| 2245. 轉角路徑的乘積中最多能有幾個尾隨零 | 2037 |
| 1712. 將數組分成三個子數組的方案數 | 2079 |
| 1862. 向下取整數對和 | 2170 |
| 3748. 統計穩定子數組的數目 | 2209 |
| 2281. 巫師的總力量和 | 2621 |
| 3445. 奇偶頻次間的最大差值 II | 2694 |
| 2983. 迴文串重新排列查詢 | 2780 |
§1.6 2D Prefix Sum
| 題目 | 難度分 |
|---|---|
| 304. 二維區域和檢索 - 矩陣不可變 | 1484 |
| 1314. 矩陣區域和 | 1484 |
| 3070. 元素和小於等於 k 的子矩陣的數目 | 1499 |
| 1738. 找出第 K 大的異或座標值 | 1671 |
| 3212. 統計 X 和 Y 頻數相等的子矩陣數量 | 1673 |
| 1292. 元素和小於等於閾值的正方形的最大邊長 | 1735 |
二、Difference Array
§2.1 1D Difference Array
| 題目 | 難度分 |
|---|---|
| 2848. 與車相交的點 | 1230 |
| 1893. 檢查是否區域內所有整數都被覆蓋 | 1307 |
| 1854. 人口最多的年份 | 1370 |
| 2960. 統計已測試設備 | 1370 |
| 1094. 拼車 | 1441 |
| 1109. 航班預訂統計 | 1570 |
| 3355. 零數組變換 I | 1591 |
| 2381. 字母移位 II | 1793 |
| 995. K 連續位的最小翻轉次數 | 1835 |
| 1589. 所有排列中的最大和 | 1871 |
| 1526. 形成目標數組的子數組最少增加次數 | 1872 |
| 3356. 零數組變換 II | 1913 |
| 1943. 描述繪畫結果 | 1969 |
| 3224. 使差值相等的最少數組改動次數 | 1996 |
| 2251. 花期內花的數目 | 2022 |
| 2772. 使數組中的所有元素都等於零 | 2029 |
| 3229. 使數組等於目標數組所需的最少操作次數 | 2067 |
| 3529. 統計水平子串和垂直子串重疊格子的數目 | 2105 |
| 798. 得分最高的最小輪調 | 2130 |
| 3347. 執行操作後元素的最高頻率 II | 2156 |
| 1674. 使數組互補的最少操作次數 | 2333 |
| 3362. 零數組變換 III | 2424 |
| 3655. 區間乘法查詢後的異或 II | 2454 |
| 3017. 按距離統計房屋對數目 II | 2709 |
§2.2 2D Difference Array
| 題目 | 難度分 |
|---|---|
| 2536. 子矩陣元素加 1 | 1583 |
| 850. 矩形面積 II | 2236 |
| 2132. 用郵票貼滿網格圖 | 2364 |
三、Stack
§3.1 基礎
| 題目 | 難度分 |
|---|---|
| 1441. 用棧操作構建數組 | 1180 |
| 844. 比較含退格的字符串 | 1228 |
| 682. 棒球比賽 | 1228 |
| 2390. 從字符串中移除星號 | 1348 |
| 1472. 設計瀏覽器歷史記錄 | 1454 |
| 946. 驗證棧序列 | 1462 |
| 3412. 計算字符串的鏡像分數 | 1578 |
| 71. 簡化路徑 | 1578 |
§3.2 進階
| 題目 | 難度分 |
|---|---|
| 3170. 刪除星號以後字典序最小的字符串 | 1772 |
| 155. 最小棧 | 1772 |
| 1381. 設計一個支持增量操作的棧 | 1772 |
| 636. 函數的獨佔時間 | 1772 |
| 2434. 使用機器人打印字典序最小的字符串 | 1953 |
| 895. 最大頻率棧 | 2028 |
| 1172. 餐盤棧 | 2110 |
| 2589. 完成所有任務的最少時間 | 2381 |
§3.3 鄰項消除
| 題目 | 難度分 |
|---|---|
| 2696. 刪除子串後的字符串最小長度 | 1282 |
| 1047. 刪除字符串中的所有相鄰重複項 | 1286 |
| 1544. 整理字符串 | 1344 |
| 3561. 移除相鄰字符 | 1397 |
| 1003. 檢查替換後的詞是否有效 | 1427 |
| 2216. 美化數組的最少刪除數 | 1510 |
| 1209. 刪除字符串中的所有相鄰重複項 II | 1542 |
| 3703. 移除K-平衡子字符串 | 1802 |
| 1717. 刪除子字符串的最大得分 | 1868 |
| 2197. 替換數組中的非互質數 | 2057 |
| 735. 小行星碰撞 | 2057 |
| 2751. 機器人碰撞 | 2092 |
§3.4 Valid Parentheses String（RBS）
| 題目 | 難度分 |
|---|---|
| 20. 有效的括號 | 1242 |
| 921. 使括號有效的最少添加 | 1242 |
| 1021. 刪除最外層的括號 | 1311 |
| 1614. 括號的最大嵌套深度 | 1323 |
| 1190. 反轉每對括號間的子串 | 1486 |
| 856. 括號的分數 | 1563 |
| 1249. 移除無效的括號 | 1657 |
| 1963. 使字符串平衡的最小交換次數 | 1689 |
| 678. 有效的括號字符串 | 1700 |
| 1111. 有效括號的嵌套深度 | 1749 |
| 1541. 平衡括號字符串的最少插入次數 | 1759 |
| 2116. 判斷一個括號字符串是否有效 | 2038 |
§3.5 表達式解析
| 題目 | 難度分 |
|---|---|
| 1006. 笨階乘 | 1408 |
| 150. 逆波蘭表達式求值 | 1408 |
| 394. 字符串解碼 | 1408 |
| 8. 字符串轉換整數 (atoi) | 1408 |
| 224. 基本計算器 | 1408 |
| 227. 基本計算器 II | 1408 |
| 726. 原子的數量 | 1408 |
| 1106. 解析布爾表達式 | 1880 |
| 591. 標籤驗證器 | 1880 |
| 736. Lisp 語法解析 | 1880 |
| 1096. 花括號展開 II | 2349 |
| 65. 有效數字 | 2532 |
| 770. 基本計算器 IV | 2863 |
§3.6 Two Stacks
| 題目 | 難度分 |
|---|---|
| 2296. 設計一個文本編輯器 | 1912 |
四、Queue
§4.1 基礎
| 題目 | 難度分 |
|---|---|
| 933. 最近的請求次數 | 1338 |
| 950. 按遞增順序顯示卡牌 | 1686 |
| 649. Dota2 參議院 | 1686 |
§4.2 設計
| 題目 | 難度分 |
|---|---|
| 1670. 設計前中後隊列 | 1610 |
| 225. 用隊列實現棧 | 1851 |
| 232. 用棧實現隊列 | 1851 |
| 622. 設計循環隊列 | 1851 |
| 641. 設計循環雙端隊列 | 1851 |
§4.3 Deque
| 題目 | 難度分 |
|---|---|
| 2810. 故障鍵盤 | 1851 |
§4.4 Monotonic Queue
| 題目 | 難度分 |
|---|---|
| 239. 滑動窗口最大值 | 1851 |
| 1438. 絕對差不超過限制的最長連續子數組 | 1672 |
| 2762. 不間斷子數組 | 1672 |
| 2398. 預算內的最多機器人數目 | 1917 |
| 3589. 計數質數間隔平衡子數組 | 2235 |
| 862. 和至少為 K 的最短子數組 | 2307 |
| 1499. 滿足不等式的最大值 | 2456 |
五、Heap (Priority Queue)
§5.1 基礎
| 題目 | 難度分 |
|---|---|
| 1046. 最後一塊石頭的重量 | 1173 |
| 3264. K 次乘運算後的最終數組 I | 1178 |
| 2558. 從數量最多的堆取走禮物 | 1277 |
| 2336. 無限集中的最小數字 | 1375 |
| 2530. 執行 K 次操作後的最大分數 | 1386 |
| 3066. 超過閾值的最少操作數 II | 1400 |
| 1962. 移除石子使總數最小 | 1419 |
| 703. 數據流中的第 K 大元素 | 1419 |
| 3275. 第 K 近障礙物查詢 | 1420 |
| 1845. 座位預約管理系統 | 1429 |
| 2208. 將數組和減半的最少操作次數 | 1550 |
| 2233. K 次增加後的最大乘積 | 1686 |
| 1942. 最小未被佔據椅子的編號 | 1695 |
| 1801. 積壓訂單中的訂單總數 | 1711 |
| 2406. 將區間分為最少組數 | 1713 |
| 3478. 選出和最大的 K 個元素 | 1753 |
| 2462. 僱傭 K 位工人的總代價 | 1764 |
| 1834. 單線程 CPU | 1798 |
| 1792. 最大平均通過率 | 1818 |
§5.2 進階
| 題目 | 難度分 |
|---|---|
| 23. 合併 K 個升序鏈表 | 1818 |
| 2931. 購買物品的最大開銷 | 1822 |
| 355. 設計推特 | 1822 |
| 502. IPO | 1822 |
| 1705. 吃蘋果的最大數目 | 1930 |
| 1882. 使用服務器處理任務 | 1979 |
| 1354. 多次求和構造目標數組 | 2015 |
| 1353. 最多可以參加的會議數目 | 2016 |
| 632. 最小區間 | 2023 |
| 2542. 最大子序列的分數 | 2056 |
| 1383. 最大的團隊表現值 | 2091 |
| 2402. 會議室 III | 2093 |
| 2503. 矩陣查詢可獲得的最大分數 | 2196 |
| 857. 僱傭 K 名工人的最低成本 | 2260 |
| 1606. 找到處理最多請求的服務器 | 2276 |
| 1851. 包含每個查詢的最小區間 | 2286 |
| 407. 接雨水 II | 2286 |
| 2940. 找到 Alice 和 Bob 可以相遇的建築 | 2327 |
| 2589. 完成所有任務的最少時間 | 2381 |
| 3266. K 次乘運算後的最終數組 II | 2509 |
| 1675. 數組的最小偏移量 | 2533 |
| 2532. 過橋的時間 | 2589 |
§5.3 第 K 小/大
| 題目 | 難度分 |
|---|---|
| 264. 醜數 II | 1818 |
| 23. 合併 K 個升序鏈表 | 1818 |
§5.4 重排元素
| 題目 | 難度分 |
|---|---|
| 984. 不含 AAA 或 BBB 的字符串 | 1474 |
| 767. 重構字符串 | 1681 |
| 1054. 距離相等的條形碼 | 1702 |
| 1405. 最長快樂字符串 | 1821 |
| 3081. 替換字符串中的問號使分數最小 | 1905 |
| 621. 任務調度器 | 1905 |
§5.5 Regret Heap
| 題目 | 難度分 |
|---|---|
| 630. 課程表 III | 2074 |
| 3362. 零數組變換 III | 2424 |
| 2813. 子序列最大優雅度 | 2582 |
| 3049. 標記所有下標的最早秒數 II | 3111 |
§5.6 Lazy Deletion Heap
| 題目 | 難度分 |
|---|---|
| 2349. 設計數字容器系統 | 1540 |
| 3607. 電網維護 | 1700 |
| 2353. 設計食物評分系統 | 1782 |
| 3092. 最高頻率的 ID | 1793 |
| 3408. 設計任務管理器 | 1807 |
| 2034. 股票價格波動 | 1832 |
| 1172. 餐盤棧 | 2110 |
| 218. 天際線問題 | 2110 |
| 3510. 移除最小數對使數組有序 II | 2608 |
§5.7 Two Heaps（Sliding Window第 K 小/大）
| 題目 | 難度分 |
|---|---|
| 2102. 序列順序查詢 | 2159 |
| 295. 數據流的中位數 | 2159 |
| 480. 滑動窗口中位數 | 2159 |
| 2653. 滑動子數組的美麗值 | 2159 |
| 1825. 求出 MK 平均值 | 2396 |
| 3013. 將數組分成最小總代價的子數組 II | 2540 |
| 3321. 計算子數組的 x-sum II | 2598 |
六、Trie
§6.1 基礎
| 題目 | 難度分 |
|---|---|
| 208. 實現 Trie (前綴樹) | 1180 |
| 3597. 分割字符串 | 1180 |
| 648. 單詞替換 | 1180 |
| 720. 詞典中最長的單詞 | 1180 |
| 2416. 字符串的前綴分數和 | 1725 |
| 677. 鍵值映射 | 1725 |
| 1268. 搜索推薦系統 | 1725 |
| 1233. 刪除子文件夾 | 1725 |
| 820. 單詞的壓縮編碼 | 1725 |
| 2261. 含最多 K 個可整除元素的子數組 | 1725 |
§6.2 進階
| 題目 | 難度分 |
|---|---|
| 211. 添加與搜索單詞 - 數據結構設計 | 1725 |
| 676. 實現一個魔法字典 | 1725 |
| 212. 單詞搜索 II | 1725 |
| 3093. 最長公共後綴查詢 | 2118 |
| 745. 前綴和後綴搜索 | 2118 |
| 3045. 統計前後綴下標對 II | 2328 |
| 336. 迴文對 | 2328 |
| 1948. 刪除系統中的重複文件夾 | 2534 |
§6.3 Trie優化 DP
| 題目 | 難度分 |
|---|---|
| 140. 單詞拆分 II | 1725 |
§6.4 0-1 Trie (XOR Trie)
| 題目 | 難度分 |
|---|---|
| 1707. 與數組中元素的最大異或值 | 2359 |
| 1938. 查詢最大基因差 | 2503 |
七、Union-Find
§7.1 基礎
| 題目 | 難度分 |
|---|---|
| 3493. 屬性圖 | 1565 |
| 990. 等式方程的可滿足性 | 1638 |
| 3532. 針對圖的路徑存在性查詢 I | 1725 |
§7.2 進階
| 題目 | 難度分 |
|---|---|
| 3551. 數位和排序需要的最小交換次數 | 1507 |
| 2471. 逐層排序二叉樹所需的最少操作數目 | 1635 |
| 1202. 交換字符串中的元素 | 1855 |
| 1061. 按字典序排列最小的等效字符串 | 1855 |
| 1722. 執行交換操作後的最小漢明距離 | 1892 |
| 3608. 包含 K 個連通分量需要的最小時間 | 1893 |
| 765. 情侶牽手 | 1999 |
| 947. 移除最多的同行或同列石頭 | 2035 |
| 839. 相似字符串組 | 2054 |
| 1970. 你能穿過矩陣的最後一天 | 2124 |
| 2076. 處理含限制條件的好友請求 | 2131 |
| 959. 由斜槓劃分區域 | 2136 |
| 2503. 矩陣查詢可獲得的最大分數 | 2196 |
| 2867. 統計樹中的合法路徑數目 | 2428 |
| 2421. 好路徑的數目 | 2445 |
| 2157. 字符串分組 | 2499 |
| 1632. 矩陣轉換後的秩 | 2530 |
| 803. 打磚塊 | 2765 |
| 3235. 判斷矩形的兩個角落是否可達 | 2765 |
§7.3 GCD Union-Find
| 題目 | 難度分 |
|---|---|
| 2709. 最大公約數遍歷 | 2172 |
| 1627. 帶閾值的圖連通性 | 2221 |
| 952. 按公因數計算最大組件大小 | 2272 |
| 1998. 數組的最大公因數排序 | 2429 |
| 3378. 統計最小公倍數圖中的連通塊數目 | 2532 |
§7.4 array上的Union-Find
| 題目 | 難度分 |
|---|---|
| 1562. 查找大小為 M 的最新分組 | 1928 |
| 1488. 避免洪水氾濫 | 1974 |
| 1353. 最多可以參加的會議數目 | 2016 |
| 2382. 刪除操作後的最大子段和 | 2136 |
| 2334. 元素值大於變化閾值的子數組 | 2381 |
§7.5 區間Union-Find
| 題目 | 難度分 |
|---|---|
| 3244. 新增道路查詢後的最短距離 II | 2270 |
| 1851. 包含每個查詢的最小區間 | 2286 |
§7.6 帶權Union-Find（邊權Union-Find）
| 題目 | 難度分 |
|---|---|
| 399. 除法求值 | 1725 |
八、Fenwick Tree和Segment Tree
§8.1 Fenwick Tree
| 題目 | 難度分 |
|---|---|
| 307. 區域和檢索 - 數組可修改 | 1725 |
| 3072. 將元素分配到兩個數組中 II | 2053 |
| 3624. 位計數深度為 K 的整數數目 II | 2086 |
| 3187. 數組中的峰值 | 2154 |
| 1649. 通過指令創建有序數組 | 2208 |
| 1409. 查詢帶鍵的排列 | 2208 |
| 2250. 統計包含每個點的矩形數目 | 2208 |
| 2179. 統計數組中好三元組數目 | 2272 |
| 1395. 統計作戰單位數 | 2272 |
| 2659. 將數組清空 | 2282 |
| 2653. 滑動子數組的美麗值 | 2282 |
| 3515. 帶權樹中的最短路徑 | 2312 |
| 1505. 最多 K 次交換相鄰數位後得到的最小整數 | 2337 |
| 2736. 最大和查詢 | 2533 |
| 3382. 用點構造面積最大的矩形 II | 2723 |
| 3590. 第 K 小的路徑異或和 | 2646 |
| 3245. 交替組 III | 3112 |
| 3027. 人員站位的方案數 II | 2020 |
| 60. 排列序列 | 2020 |
§8.2 逆序對
| 題目 | 難度分 |
|---|---|
| 315. 計算右側小於當前元素的個數 | 1725 |
| 493. 翻轉對 | 1725 |
| 327. 區間和的個數 | 1725 |
| 2426. 滿足不等式的數對數目 | 2030 |
| 1850. 鄰位交換的最小次數 | 2030 |
| 2193. 得到迴文串的最少操作次數 | 2030 |
§8.3 Segment Tree（無區間更新）
| 題目 | 難度分 |
|---|---|
| 3479. 水果成籃 III | 2178 |
| 2940. 找到 Alice 和 Bob 可以相遇的建築 | 2327 |
| 2286. 以組為單位訂音樂會的門票 | 2470 |
| 3161. 物塊放置查詢 | 2513 |
| 2213. 由單個字符重複的最長子字符串 | 2629 |
| 3525. 求出數組的 X 值 II | 2645 |
| 3165. 不包含相鄰元素的子序列的最大和 | 2697 |
| 3501. 操作後最大活躍區段數 II | 2941 |
§8.4 Lazy Segment Tree（有區間更新）
| 題目 | 難度分 |
|---|---|
| 2569. 更新數組後處理求和查詢 | 2398 |
| 1622. 奇妙序列 | 2476 |
| 2502. 設計內存分配器 | 2476 |
| 2589. 完成所有任務的最少時間 | 2381 |
| 850. 矩形面積 II | 2236 |
| 3454. 分割正方形 II | 2671 |
| 3569. 分割數組後不同質數的最大數目 | 2697 |
| 3721. 最長平衡子數組 II | 2724 |
§8.5 Dynamic Segment Tree
| 題目 | 難度分 |
|---|---|
| 699. 掉落的方塊 | 2286 |
| 715. Range 模塊 | 2286 |
| 729. 我的日程安排表 I | 2286 |
| 731. 我的日程安排表 II | 2286 |
| 732. 我的日程安排表 III | 2286 |
| 2276. 統計區間中的整數數目 | 2222 |
| 3590. 第 K 小的路徑異或和 | 2646 |
§8.6 Persistent Segment Tree
| 題目 | 難度分 |
|---|---|
| 3762. 使數組元素相等的最小操作次數 | 2497 |
§8.7 ST 表（Sparse Table）
| 題目 | 難度分 |
|---|---|
| 3501. 操作後最大活躍區段數 II | 2941 |
九、Splay Tree
§9.1 基礎
| 題目 | 難度分 |
|---|---|
| 2296. 設計一個文本編輯器 | 1912 |
十、Sqrt Decomposition
§8.1 Sqrt Decomposition
| 題目 | 難度分 |
|---|---|
| 3655. 區間乘法查詢後的異或 II | 2454 |
§8.2 Mo's Algorithm
| 題目 | 難度分 |
|---|---|
| 3636. 查詢超過閾值頻率最高元素 | 2451 |
| 3590. 第 K 小的路徑異或和 | 2646 |
§8.3 其他
| 題目 | 難度分 |
|---|---|
| 3234. 統計 1 顯著的字符串的數量 | 2557 |
專題：Offline Algorithm
§10.1 基礎
| 題目 | 難度分 |
|---|---|
| 2343. 裁剪數字後查詢第 K 小的數字 | 1652 |
| 3607. 電網維護 | 1700 |
| 1847. 最近的房間 | 2082 |
| 2503. 矩陣查詢可獲得的最大分數 | 2196 |
| 1851. 包含每個查詢的最小區間 | 2286 |
| 2940. 找到 Alice 和 Bob 可以相遇的建築 | 2327 |
| 2747. 統計沒有收到請求的服務器數目 | 2405 |
| 1938. 查詢最大基因差 | 2503 |
| 2736. 最大和查詢 | 2533 |
| 3590. 第 K 小的路徑異或和 | 2646 |
| 3382. 用點構造面積最大的矩形 II | 2723 |
專題：比較複雜的題目
Part A
| 題目 | 難度分 |
|---|---|
| 2532. 過橋的時間 | 2589 |
| 2056. 棋盤上有效移動組合的數目 | 2611 |
Part B
| 題目 | 難度分 |
|---|---|
| 2468. 根據限制分割消息 | 2382 |
| 68. 文本左右對齊 | 2382 |
| 13. 羅馬數字轉整數 | 1209 |
| 12. 整數轉羅馬數字 | 1209 |
| 273. 整數轉換英文表示 | 2382 |
| 420. 強密碼檢驗器 | 2382 |
| 8. 字符串轉換整數 (atoi) | 1408 |
| 65. 有效數字 | 2863 |
| 146. LRU 緩存 | 2863 |
| 460. LFU 緩存 | 2863 |
如果你把難度上限設在 1600 或 1900，這裡較難的題目會先放進挑戰清單，女主角會先問過你再調高上限。
難度分數來自 zerotrac 的 LeetCode 競賽評分。部分題目沒有 zerotrac 分數，會標示為「未評分」。
進入書房