
力扣-哈希表
文章平均质量分 62
哈希表刷题记录 及 知识点整理
Kelly-Li
这个作者很懒,什么都没留下…
展开
-
2020-10-18 力扣小白之两数之和--哈希表的使用
题目描述给定一个整数数组nums 和一个目标值target,请在该数组中找出和为目标值得那两个数,并返回数组下标你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍分析:1.已知【整数数组】+【目标值】2.寻找【两数之和为目标值】3.返回 两数【下标】重要:寻找(查找)目标数组是否存在目标元素的方法...原创 2021-01-14 21:06:12 · 149 阅读 · 0 评论 -
力扣 - 赎金信
1、题目描述给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成,返回 true ;否则返回 false。(题目说明:为了不暴露赎金信字迹,要从杂志上搜索各个需要的字母,组成单词来表达意思。杂志字符串中的每个字符只能在赎金信字符串中使用一次。)示例 1:输入:ransomNote = “a”, magazine = “b”输出:false示例 2:输入:ransomN原创 2021-03-10 22:17:49 · 223 阅读 · 0 评论 -
力扣 - 四数相加2-HashMap
题目描述给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0。为了使问题简单化,所有的 A, B, C, D 具有相同的长度 N,且 0 ≤ N ≤ 500 。所有整数的范围在 -228 到 228 - 1 之间,最终结果不会超过 231 - 1 。例如:输入:A = [ 1, 2]B = [-2,-1]C = [-1, 2]D = [ 0, 2]输出:2解释:两个元组原创 2021-03-10 07:25:41 · 174 阅读 · 0 评论 -
力扣 - 快乐数
题目描述编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 可以变为 1,那么这个数就是快乐数。如果 n 是快乐数就返回 true ;不是,则返回 false 。示例 1:输入:19输出:true解释:12 + 92 = 8282 + 22 = 6862 + 82 = 10012 + 02 + 02 = 1示例 2:输入:n原创 2021-03-06 22:29:03 · 223 阅读 · 0 评论 -
力扣-两个数组的交集
题目描述给定两个数组,编写一个函数来计算它们的交集。示例 1:输入:nums1 = [1,2,2,1], nums2 = [2,2]输出:[2]示例 2:输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出:[9,4]说明:输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/intersection-of-two-arrays著作权归领扣网原创 2021-03-05 22:35:42 · 361 阅读 · 1 评论 -
力扣每日一题--- 有效的字母异位词 哈希表的使用1
题目描述给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。示例 1:输入: s = “anagram”, t = “nagaram”输出: true示例 2:输入: s = “rat”, t = “car”输出: false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/val原创 2021-02-28 10:01:43 · 310 阅读 · 2 评论