648. Replace Words 648. Replace Words 這一題就屬於一開始看題目比較不容易看出來要是用 Trie ,題目中的一個小提示是最後我們要輸出的字串,是要輸出的是每個單字的 prefix ,看到要找 prefix
994. Rotting Oranges 994. Rotting Oranges 題目的說明 題目有說明的有,腐爛的橘子會影響旁邊的好橘子,好橘子會爛掉,如果好橘子相連的好橘子有和爛橘子相連,過了一段時間後也會爛掉,如果有橘子沒有和任何的爛橘子相鄰就不會壞掉。
1268. Search Suggestions System 1268. Search Suggestions System class TrieNode: def __init__(self): self.
642. Design Search Autocomplete System 642. Design Search Autocomplete System class AutocompleteSystem: def __init__(self,
211. Design Add and Search Words Data Structure 211. Design Add and Search Words Data Structure 這一題比較特別,需要模糊比對搜尋的字串,
83. Remove Duplicates from Sorted List 83. Remove Duplicates from Sorted List # Definition for singly-linked list.
283. Move Zeroes 283. Move Zeroes 這個題目有點陷阱,題目要求要把零搬到最後,不過用這個角度去想的話,題目真的不好想,比較好做的做法需要有反面的想法: 把所有的零搬到後面 == 把所有非零的數字搬到前面