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