哈希表
哈希表
千叶真尹
这个作者很懒,什么都没留下…
展开
-
leetcode哈希表409最长回文串
给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。 在构造过程中,请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。 注意: 假设字符串的长度不会超过 1010。 示例 1: 输入: "abccccdd" 输出: 7 解释: 我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。 注意点: 1.使用了一个长度为128的数组,存储每个字符出现的次数,这是因为字符的 ASCII 值的范围为[0,128) char类型做运算时会自动将字符转换..原创 2022-01-14 14:16:15 · 90 阅读 · 0 评论 -
leetcode哈希表349两个数组的交集
给定两个数组,编写一个函数来计算它们的交集。 示例 1: 输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2] 示例 2: 输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出:[9,4] 注意点: 1.用两个set去重,在用第二个set的时候,可以先判断该元素是否已经在第一个set中出现过了,这样第二个set添加的都是两边都有的元素 2.set集合转int数组:由于set没有索引,因此使用迭代器+自定义索引进行遍历 p原创 2022-01-14 10:48:46 · 71 阅读 · 0 评论 -
leetcode哈希表290单词规律
给定一种规律 pattern 和一个字符串 str ,判断 str 是否遵循相同的规律。 这里的 遵循 指完全匹配,例如, pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。 示例1: 输入: pattern = "abba", str = "dog cat cat dog" 输出: true 示例 2: 输入:pattern = "abba", str = "dog cat cat fish" 输出: false 示例 3: 输入: pattern =原创 2022-01-13 15:33:39 · 179 阅读 · 0 评论 -
leetcode哈希表219存在重复元素 II
给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的 绝对值 至多为 k。 示例 1: 输入: nums = [1,2,3,1], k = 3 输出: true 示例 2: 输入: nums = [1,0,1,1], k = 1 输出: true 示例 3: 输入: nums = [1,2,3,1,2,3], k = 2 输出: false 思路: 1.遍历数组,使用hashmap进行存储,key原创 2022-01-13 11:28:57 · 151 阅读 · 0 评论 -
leetcode哈希表202快乐数
编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。 如果 可以变为1,那么这个数就是快乐数。 如果 n 是快乐数就返回 true ;不是,则返回 false 。 示例 1: 输入:n = 19 输出:true 解释: 12 + 92 = 82 82 + 22 = 68 62 + 82 = 100 12 + 02 + 02 = 1 示例 2:..原创 2022-01-12 15:44:51 · 160 阅读 · 0 评论