添加与搜索单词 - 数据结构设计
题目链接: https://leetcode.cn/problems/design-add-and-search-words-data-structure
解题思路:
按照每个字符串内字符出现的先后顺序构建字符串树
search
函数遍历待查找字符串内的所有字符,遍历是否存在一条路线能构成待查找字符串若某个字符为
.
则需要遍历所有存在的路线若能则返回末端节点,否则返回
nil
复杂度分析
最后更新于
这有帮助吗?
题目链接: https://leetcode.cn/problems/design-add-and-search-words-data-structure
按照每个字符串内字符出现的先后顺序构建字符串树
search
函数遍历待查找字符串内的所有字符,遍历是否存在一条路线能构成待查找字符串
若某个字符为.
则需要遍历所有存在的路线
若能则返回末端节点,否则返回nil
最后更新于
这有帮助吗?
时间复杂度: 时间复杂度为,为字符串长度
空间复杂度: 空间复杂度为,为所有字符串的字符顺序数