跳到概念演示
ALGORITHM
看懂演算法
01
理解
02
橋接
03
解題
04
除錯
0
/ 37
題庫
LEETCODE · 1
雜湊映射
缺口與記憶
原站題目
閱讀題意
解法
互補值雜湊
枚舉索引對 · 基線
兩輪雜湊查找
排序雙指標與原索引
缺口與記憶
查詢先於寫入
O(n) 平均 時間
O(n) 空間
比較方法
輸入與測資
動畫輸入 · 參數 JSON
[[6,3,10,8],13]
套用輸入
重設範例
2–24 個整數,恰有一組答案;回傳原索引,順序不限。
種子
生成數量
4
8
16
24
生成測資
lesson-cases-v1 · seed 42 · 8 組
參考解法演示
1 / 7
把目前值看成目標的一部分;記憶區回答「缺的另一部分曾在哪裡?」。
6
0
3
1
10
2
8
3
步驟 1 / 7
01
輸入就緒,先預測下一個決策。
看啊哈點
速度
0.75×
1×
1.5×
2×
先猜,再看
目前值為 5,目標為 10;應該先做什麼?
A
查前方是否已有 5
B
先把目前的 5 存進去
題庫
學習練習 · 37
LeetCode 全題索引
全部
LeetCode
ZeroJudge
704
訊號定位
LC · 邊界縮減 · 簡單
概念演示
1
互補數配對
LC · 雜湊映射 · 簡單
4 種方法
20
括號守門員
LC · 堆疊 · 簡單
2 種方法
a004
日曆分流器
ZJ · 條件分支 · 入門
概念演示
a005
下一拍預測
ZJ · 模式辨識 · 入門
概念演示
209
最短能量窗
LC · 滑動視窗 · 中等
2 種方法
2
進位接力
LC · 鏈結串列 · 中等
2 種方法
3
不重複的窗口
LC · 滑動視窗 · 中等
2 種方法
4
兩列中位分割
LC · 二分搜尋 · 困難
2 種方法
5
最長對稱區間
LC · 回文 · 中等
3 種方法
6
字元折返路徑
LC · 索引規律 · 中等
2 種方法
7
整數反向邊界
LC · 溢位預檢 · 中等
2 種方法
8
字元解析機
LC · 有限狀態機 · 中等
2 種方法
9
數字兩半相遇
LC · 回文 · 簡單
2 種方法
10
完整模式匹配
LC · 動態規劃 · 困難
2 種方法
11
短邊與最大容器
LC · 雙指標 · 中等
2 種方法
12
整數拆成羅馬位值
LC · 貪婪與查表 · 中等
2 種方法
13
羅馬字元的加減
LC · 字串掃描 · 簡單
2 種方法
14
所有字串的起點
LC · 前綴與分治 · 簡單
4 種方法
15
三數和的唯一組合
LC · 雙指標與去重 · 中等
3 種方法
16
最靠近目標的三數和
LC · 雙指標 · 中等
2 種方法
17
按鍵的字母分支
LC · 回溯與笛卡兒積 · 中等
2 種方法
18
四數和與遞迴降階
LC · kSum · 中等
2 種方法
19
倒數節點的前驅
LC · 鏈結串列 · 中等
2 種方法
22
生成合法括號
LC · 回溯與分解 · 中等
2 種方法
23
多鏈有序前線
LC · 最小堆與分治 · 困難
2 種方法
24
相鄰節點換位
LC · 鏈結重接 · 中等
2 種方法
25
完整區塊反轉
LC · 鏈結區間 · 困難
2 種方法
27
移除值的有效前綴
LC · 原地分區 · 簡單
2 種方法
28
第一次完整匹配
LC · 字串匹配 · 簡單
2 種方法
29
不乘除的整數商
LC · 倍增與邊界 · 中等
2 種方法
30
等寬詞串接視窗
LC · 滑動視窗與詞頻 · 困難
2 種方法
21
有序鏈接工坊
LC · 鏈結串列 · 簡單
2 種方法
26
唯一值前綴
LC · 原地修改 · 簡單
2 種方法
31
排列的下一步
LC · 字典序 · 中等
2 種方法
200
連通島嶼
LC · 圖搜尋 · 中等
2 種方法
322
硬幣最短路
LC · 動態規劃 · 中等
2 種方法