算法(哈希表)
文章平均质量分 50
花生酱拌面
这个作者很懒,什么都没留下…
展开
-
算法(哈希表)——四数之和
文章目录1.题目描述2.解题思路3.代码实现1.题目描述 给你一个由 n 个整数组成的数组 nums ,和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] (若两个四元组元素一一对应,则认为两个四元组重复):0 <= a, b, c, d < na、b、c 和 d 互不相同nums[a] + nums[b] + nums[c] + nums[d] == target你可以按原创 2022-02-20 10:58:07 · 94 阅读 · 0 评论 -
算法(哈希表)——三数之和
文章目录1.题目描述2.解题思路2.1哈希表2.2双指针3.代码实现3.1哈希表3.2双指针1.题目描述 给你一个包含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 = []输出:[]示例 3:输入:nums = [原创 2022-02-19 16:48:59 · 1108 阅读 · 0 评论 -
算法(哈希表)——赎金信
文章目录1.题目描述2.解题思路3.代码实现1.题目描述 给你两个字符串:ransomNote和magazine ,判断ransomNote能不能由magazine里面的字符构成。如果可以,返回true ;否则返回false 。magazine中的每个字符只能在ransomNote中使用一次。示例 1:输入:ransomNote = "a", magazine = "b"输出:false示例 2:输入:ransomNote = "aa", magazine = "ab"输出:fal原创 2022-02-18 15:44:03 · 186 阅读 · 0 评论 -
算法(哈希表)——四数相加II
文章目录1.题目描述2.解题思路1.题目描述 给你四个整数数组 nums1、nums2、nums3 和 nums4 ,数组长度都是 n ,请你计算有多少个元组 (i, j, k, l) 能满足: 0 <= i, j, k, l < n nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0示例 1:输入:nums1 = [1,2], nums2 = [-2,-1], nums3 = [-1,2], nums4 = [0,2]原创 2022-02-12 11:54:20 · 404 阅读 · 0 评论 -
算法(哈希表)——两数之和
文章目录1.题目描述2.解题思路3.代码实现1.题目描述 给定一个整数数组nums和一个整数目标值 target,请你在该数组中找出和为目标值target的那两个整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。示例 1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。原创 2022-02-07 21:24:04 · 887 阅读 · 0 评论 -
算法(哈希表)——快乐数
文章目录1.题目描述2.解题思路3.代码实现1.题目描述 编写一个算法来判断一个数 n 是不是快乐数。 快乐数定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果这个过程 结果为 1,那么这个数就是快乐数。 如果n是快乐数就返回true;不是,则返回 false 。示例 1:输入:n = 19输出:true解释:1^2 + 9^2 = 828^2 + 2^2 =原创 2022-02-07 18:37:59 · 816 阅读 · 0 评论 -
算法(哈希表)——两个数组的交集
文章目录1.题目描述2.解题思路3.代码实现1.题目描述 给定两个数组 nums1 和 nums2 ,返回它们的交集。输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序 。示例 1:输入:nums1 = [1,2,2,1], nums2 = [2,2]输出:[2]示例 2:输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出:[9,4]解释:[4,9] 也是可通过的来源:力扣(LeetCode)链接:https://leetcode原创 2022-02-07 18:18:47 · 416 阅读 · 0 评论 -
算法(哈希表)——字符串中所有字母异位词
文章目录1.题目描述2.解题思路3.代码实现1.题目描述 给定两个字符串 s 和 p,找到 s 中所有 p 的 异位词的子串,返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串(包括相同的字符串)。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/find-all-anagrams-in-a-string示例 1:输入: s = "cbaebabacd", p = "abc"输出: [0,6]解释:原创 2022-01-28 20:42:17 · 1400 阅读 · 0 评论 -
算法(哈希表)——有效的字母异位词
文章目录1.题目描述2.解题思路3.代码实现1.题目描述 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。示例 1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false来源:力扣(LeetCode)链接:https://leetcode-cn.com原创 2022-01-28 12:44:28 · 418 阅读 · 0 评论