nepu_bin的博客

不使用任何内建的哈希表库设计一个哈希映射设计包含以下内容：put(key, value)：向哈希映射中插入(键,值)的数值对。如果键对应的值已经存在，更新这个值。get(key)：返回给定的键所对应的值，如果映射中不包含这个键，返回-1。remove(key)：如果映射中存在这个键，删除这个数值对。力扣原题传送本题我使用的是链地址法解决哈希冲突，vector容器存放哈希节点的地址；结构体定义：Node：struct Node{ int key;//存放key值 int val;//

力扣1160. 拼写单词给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。注意：每次拼写（指拼写词汇表中的一个单词）时，chars 中的每个字母都只能用一次。返回词汇表 words 中你掌握的所有单词的 长度之和。力扣原题传送示例：输入：words = [“cat”,“bt”,“hat”,“tree”], chars = “atac