哈希表篇
文章平均质量分 62
哈希表的算法题整理
小唐要努力
这个作者很懒,什么都没留下…
展开
-
哈希表算法题(8)四数之和
目录 四数之和 描述 示例 1 示例 2 提示 方法:双指针 四数之和 描述 给你一个由 n 个整数组成的数组nums ,和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组[nums[a], nums[b], nums[c], nums[d]] : 0 <= a, b, c, d< n a、b、c 和 d 互不相同 nums[a] + nums[b] + nums[c] + nums[d] == target 你可以按 任意顺序 返回答...原创 2021-10-24 15:08:59 · 209 阅读 · 0 评论 -
哈希表算法题(7)三数之和
目录 三数之和 描述 示例 1 示例 2 示例 3 提示 方法:双指针 三数之和 描述 给你一个包含 n 个整数的数组nums,判断nums中是否存在三个元素 a,b,c ,使得a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例 1 输入:nums = [-1,0,1,2,-1,-4] 输出:[[-1,-1,2],[-1,0,1]] 示例 2 输入:nums = [] 输出:[] 示例 ...原创 2021-10-23 17:05:30 · 174 阅读 · 0 评论 -
哈希表算法题(6)赎金信
目录 赎金信 描述 示例 1 示例 2 示例 3 提示 方法一:哈希表 方法二:哈希映射 赎金信 描述 给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成,返回 true ;否则返回 false。 (题目说明:为了不暴露赎金信字迹,要从杂志上搜索各个需要的字母,组成单词来表达意思。杂志字符串中的每个字符只能在赎金信字符串中使用一次。) 示例 1原创 2021-10-23 15:10:33 · 94 阅读 · 0 评论 -
哈希表算法题(5)四数相加II
四数相加II 描述 给你四个整数数组 nums1、nums2、nums3 和 nums4 ,数组长度都是 n ,请你计算有多少个元组 (i, j, k, l) 能满足: 示例 1 输入:nums1 = [1,2], nums2 = [-2,-1], nums3 = [-1,2], nums4 = [0,2] 输出:2 解释: 两个元组如下: 1. (0, 0, 0, 1) -> nums1[0] + nums2[0] + nums3[0] + nums4[1] = 1 + (...原创 2021-10-23 13:53:08 · 137 阅读 · 0 评论 -
哈希表算法题(4)两数之和
目录 两数之和 描述 示例 1 示例 2 示例 3 提示 方法:哈希表 两数之和 描述 给定一个整数数组 nums和一个整数目标值 target,请你在该数组中找出 和为目标值 target的那两个整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1 输入:nums = [2,7,11,15], target = 9 输出:[0,1] 解释:因为 nums[0] + ...原创 2021-10-22 19:02:48 · 80 阅读 · 0 评论 -
哈希表算法题(3)快乐数
目录 快乐数 描述 示例 1 示例 2 提示 方法一:哈希表 快乐数 描述 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和 然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1 如果 可以变为1,那么这个数就是快乐数 如果 n 是快乐数就返回 true ;不是,则返回 false 。 示例 1 输入:19 输出:true 解释: 1^2 + 9^2 = 82 8^..原创 2021-10-22 18:09:14 · 128 阅读 · 0 评论 -
哈希表算法题(2)两个数组的交集
两个数组的交集 描述 给定两个数组,编写一个函数来计算它们的交集。 示例 1 输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2] 示例 2 输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出:[9,4] 说明 输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结果的顺序。 ...原创 2021-10-22 16:41:05 · 205 阅读 · 0 评论 -
哈希表算法题(1)有效的字母异位词
有效的字母异位词 描述 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 注意:若s 和 t中每个字符出现的次数都相同,则称s 和 t互为字母异位词。 示例1 输入: s = "anagram", t = "nagaram" 输出: true 示例 2 输入: s = "rat", t = "car" 输出: false 提示 s 和 t仅包含小写字母 进阶:如果输入字符串包含 unicode 字符怎么办?你能否调整你的解...原创 2021-10-22 15:25:02 · 97 阅读 · 0 评论