牛客786963925号

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #字典树的实现#

解法一：哈希表实现（暴力解法）题目要求实现字符串的「插入」、「查找」、「查找前缀」等功能，一个直观的想法是利用「以空间换时间」的数据结构：哈希表。哈希表在「查找」操作上的时间复杂度为，可以作为此题的解法。利用哈希表实现的思路如下：定义哈希表hash，其保存的键值对为，即以「单词」作为key，...

C++ 哈希表字典树数组

2021-08-08

0 682