字典树

基础知识:(https://zh.wikipedia.org/wiki/Trie);多数情况下可以通过用一个 set 来记录所有单词的 prefix 来替代,时间复杂度不变,但空间复杂度略高

常见题目:

  • Leetcode 208 Implement Trie (Prefix Tree)
  • Leetcode 211 Design Add and Search Words Data Structure
  • Leetcode 1268 Search Suggestions System
  • Leetcode 212 Word Search II
最后更新: 2/27/2024, 6:53:03 AM