哈希表
文章平均质量分 61
哈希表
思变。
知道的越多,不知道的越多
展开
-
【哈希表】383. 赎金信 (简单)
383. 赎金信 (简单)原创 2023-04-11 11:03:47 · 32 阅读 · 0 评论 -
【哈希表】454. 四数相加 II (中等)
454. 四数相加 II (中等)原创 2023-04-11 10:57:36 · 28 阅读 · 0 评论 -
【哈希表】242. 有效的字母异位词(简单)
利用数组hash,因为字符a到字符z的ASCII是26个连续的数值,所以字符a映射为下标0,相应的字符z映射为下标25,创建一个长度为26的数组即可,将每一个英文字符作为下标在数组中标识出来,标识的办法是循环s将value++,再循环t将value–,最后ret数组中但凡有一个元素的value!= 0,则s和t不是有效的异位词。后再循环t的每个字符,get到相对应的value值,每次 - 1,最后判断map中是否有元素不等于0,如果有返回false,没有则代表s和t是有效的异位词。原创 2023-04-10 17:34:32 · 42 阅读 · 0 评论 -
【哈希表】1.两数之和 (简单)
利用hashmap解决,key存储数组元素值,value存储该元素下标。循环数组,利用target - nums[i]得出的结果值去map中get,如果get到,说明相加 == target的。给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。条件符合,返回当前元素下标以及map的value所代表的下标。没什么好说的,比较简单,暴力循环的办法是下下策。**进阶:**你可以想出一个时间复杂度小于。原创 2023-04-10 17:21:01 · 38 阅读 · 0 评论 -
【哈希表】349.两个数组的交集(简单)
将nums1的元素一次add进set集合中,可以保证重复的元素在set集合中只出现一次,之后循环nums2的元素,判断如果当前元素在set集合中存在,则代表有交集,将当前元素add进retSet即可, 至于retSet,由于nums2中的元素很可能也存在重复,所以也要使用set存储结果集。将两个数组分别put进两个hashmap,因为hashmap天生key不存在重复,之后再循环第一个map,判断每个键在map2中是否存在,如果不存在则remove,存在则不需要操作,最后将map的key转为数组即可。原创 2023-04-10 17:04:11 · 174 阅读 · 1 评论 -
【哈希表、递归】202.快乐数(简单)
编写一个算法来判断一个数 n 是不是快乐数。truefalse。原创 2023-04-10 16:04:06 · 67 阅读 · 1 评论