4 篇
常见数据结构专区
题目描述 Trie（发音类似 "try"）或者说 前缀树 是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补全和拼写检查。 请你实现 Trie 类： Trie() 初始化前缀树对象。 void insert(String word) 向前缀树中插入字符串 word。
题目描述 请你设计一个数据结构，支持 添加新单词 和 查找字符串是否与任何先前添加的字符串匹配。 实现词典类 WordDictionary： WordDictionary() 初始化词典对象。 void addWord(word) 将 word 添加到数据结构中，之后可以对它进行匹配。 bool search(wor
题目描述 给定一个 m x n 二维字符网格 board 和一个单词（字符串）列表 words，返回所有二维网格上的单词。 单词必须按照字母顺序，通过 相邻的单元格 内的字母构成，其中"相邻"单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母在一个单词中不允许被重复使用。 思路 困难题？别怕别怕，
题目描述 咱来翻译下题面：给定两个正整数数组 arr1 和 arr2，要从 arr1 中选一个数 x，从 arr2 中选一个数 y，看它们从最左边开始能匹配多少位数字。 一个整数的前缀必须从第一位开始连续取，比如 123 是 12345 的前缀，但 234 不是。现在要在所有 (x, y) 数对里，找出最长公共前缀的长
