목록1032. Stream of Characters (1)

Scribbling

LeetCode: 1032. Stream of Characters

First thing I came out with was to use a trie data structure, as it helps us deal with characters efficiently. class StreamChecker: def __init__(self, words: List[str]): self.trie = {} for word in words: node = self.trie for char in word: if char not in node: node[char] = {} node = node[char] node['#'] = '#' self.candidates = [] def query(self, letter: str) -> bool: self.candidates.append(self.t..
Computer Science/Coding Test 2022. 3. 25. 14:22
이전 Prev 1 Next 다음