LeetNote
Categories
Problems
Patterns
🔍 Search
Ladders
Dashboard
🌙
☀️
Categories
/
Patterns
/
字典樹
🌴 Patterns · 其他結構
字典樹
Trie
8 題(6 題以此為主技法)
🎯 何時用
大量字串的前綴查詢、自動補全、字典搜尋、XOR 極值。
🧩 模板心法
每節點 26 個子指標 + 結尾旗標;插入/查詢 O(L)。可配 DFS 做萬用字元/單字搜尋。
Medium
5 題
#139
Word Break
主
📈 1-D DP
★★★★★
#208
Implement Trie (Prefix Tree)
主
🌲 Tries
★★★★★
#211
Design Add and Search Words Data Structure
主
🌲 Tries
★★★★★
#1268
Search Suggestions System
主
🔍 Binary Search
★★★
★★
#2707
Extra Characters in a String
主
🌲 Tries
★★★
★★
Hard
3 題
#472
Concatenated Words
主
📈 1-D DP
★★★
★★
#212
Word Search II
🌲 Tries
★★★★★
#140
Word Break II
🔙 Backtracking
★★★
★★