![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
哈希表
文章平均质量分 79
章明狼
IT入门手残学生党一枚、Typora忠实爱好者
展开
-
C++/Python 【哈希/贪心】K次翻转完成多米诺骨牌全相等
行相等的最少多米诺旋转题目[leetcode1007]在一排多米诺骨牌中,A[i] 和 B[i] 分别代表第 i 个多米诺骨牌的上半部分和下半部分。(一个多米诺是两个从 1 到 6 的数字同列平铺形成的 —— 该平铺的每一半上都有一个数字。)我们可以旋转第 i 张多米诺,使得 A[i] 和 B[i] 的值交换。返回能使 A 中所有值或者 B 中所有值都相同的最小旋转次数。如果无法做到,返回 -1.示例 1:输入:A = [2,1,2,4,2,2], B = [5,2,6,2,3,2]输出:原创 2021-01-16 14:54:48 · 314 阅读 · 0 评论 -
C++【哈希】将相同字符词语进行分组
同字符词语分组题目[leetcode49]给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。示例:输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]输出:[[“ate”,“eat”,“tea”],[“nat”,“tan”],[“bat”]]说明:所有输入均为小写字母。不考虑答案输出的顺序。思路方法一由于需要分组在一起的字母异位词是由相同的字符组成的,所以可以用另一个临时字符串储存它,之后在其内部进行原创 2020-10-06 12:04:18 · 454 阅读 · 0 评论 -
C++ 【哈希表】最长回文串的确定
最长回文串题目[leetcode409]给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。在构造过程中,请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。示例 1:输入:“abccccdd”输出:7解释:我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。思路按照回文串的对称结构,可以思考出,一种字符在出现时,两边都必须出现,或者在奇数时作为中间字符。所以,最为主要的工作就是统计大小写字原创 2020-09-28 22:04:59 · 207 阅读 · 0 评论 -
哈希表(又称散列表)的基础知识【定义、映射和构建】
哈希表定义哈希表(Hash table,也叫散列表),是根据关键字值(key)直接进行访问的数据结构,它通过把关键字值映射到表中一个位置(数组下标)来直接访问,以加快查找关键字值的速度。这个映射函数叫做哈希(散列)函数,存放记录的数组叫做哈希(散列)表。如果给定一个表M,存在某个函数f(key),对任意的关键字值key,代入函数后能得到包含该关键字的表中地址,称表M为哈希表,函数f(key)为哈希函数。如图所示:不同的哈希运用:①最简单的哈希-字符哈希int main(){ int cha原创 2020-09-26 13:47:22 · 714 阅读 · 0 评论