![](https://img-blog.csdnimg.cn/20190918140037908.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
哈希表
hash hash
Chamberlain T
尼蝶
展开
-
代码随想录算法训练营day7 | 454. 四数相加 II,383. 赎金信,15. 三数之和,18. 四数之和
代码随想录算法训练营day7 | 454. 四数相加 II,383. 赎金信,15. 三数之和,18. 四数之和原创 2023-07-19 15:21:13 · 309 阅读 · 0 评论 -
代码随想录算法训练营day6 | 242. 有效的字母异位词,349. 两个数组的交集,202. 快乐数,1. 两数之和
【代码】代码随想录算法训练营day6 | 242. 有效的字母异位词,349. 两个数组的交集,202. 快乐数,1. 两数之和。原创 2023-07-18 04:01:44 · 210 阅读 · 0 评论 -
LeetCode.18. 四数之和
【代码】LeetCode.18. 四数之和。原创 2022-08-30 14:36:56 · 86 阅读 · 0 评论 -
LeetCode.15. 三数之和
【代码】LeetCode.15. 三数之和。原创 2022-08-30 12:05:31 · 100 阅读 · 0 评论 -
LeetCode.383. 赎金信
用一个数组来记录每个字母出现次数;原创 2022-08-30 10:18:08 · 56 阅读 · 0 评论 -
LeetCode.1282. 用户分组
LeetCode.1282. 用户分组原创 2022-08-12 14:00:19 · 133 阅读 · 0 评论 -
LeetCode.383. 赎金信
LeetCode.383. 赎金信利用数组来做哈希表,分别统计两个字符串中各个字母的出现次数:class Solution { public boolean canConstruct(String ransomNote, String magazine) { int[] note = new int[26]; int[] mag = new int[26]; for (int i = 0; i < ransomNote.l..原创 2022-01-27 11:40:53 · 231 阅读 · 0 评论 -
LeetCode.454. 四数相加 II
LeetCode.454. 四数相加 II数组1和2为一组,3和4为一组,将1和2中的元素遍历相加存入哈希表的键,值为对应元素之和的出现次数;再遍历计算3和4的和,如果哈希表中存储了3和4的和的相反数,则在答案上加上对应的键。Java:class Solution { public int fourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) { int count = ......原创 2022-01-27 11:03:33 · 480 阅读 · 0 评论 -
LeetCode.1. 两数之和
LeetCode.1. 两数之和难度:easyclass Solution { public int[] twoSum(int[] nums, int target) { if (nums.length < 2 || nums == null) { return null; } HashMap<Integer, Integer> map = new HashMap<>(); ..原创 2022-01-26 17:11:17 · 248 阅读 · 0 评论 -
LeetCode.202. 快乐数
LeetCode.202. 快乐数方法一:哈希表检测循环利用HashSet来记录平方和的结果,从关键字无限循环,可以得出,重复过程中,要么变为1,要么无限循环;class Solution { public boolean isHappy(int n) { HashSet<Integer> set = new HashSet<>(); // 重点:重复过程中,要么变为1,要么无限循环 while ..原创 2022-01-25 16:53:18 · 169 阅读 · 0 评论 -
LeetCode.349. 两个数组的交集
LeetCode.349. 两个数组的交集难度:easyJava:class Solution { public int[] intersection(int[] nums1, int[] nums2) { // 将nums1和nums2分别存入HashSet,去重 HashSet<Integer> set1 = new HashSet<>(); for (int i = 0; i < nums1.le.原创 2022-01-25 15:31:32 · 351 阅读 · 0 评论 -
LeetCode.219. 存在重复元素 II
LeetCode.219. 存在重复元素 II难度:easy首先尝试用暴力法,结果超时了:class Solution { public boolean containsNearbyDuplicate(int[] nums, int k) { int len = nums.length; if (len < 2) { return false; } for (int i = 0; i &l原创 2022-01-19 22:58:50 · 86 阅读 · 0 评论 -
LeetCode.242.有效的字母异位词
LeetCode.242.有效的字母异位词难度:easy两种方法:数组模拟哈希表://数组模拟哈希表class Solution { public boolean isAnagram(String s, String t) { int[] hash = new int[26]; for (int i = 0; i < s.length(); i++) { hash[s.charAt(i) - 'a']++;.原创 2021-12-29 10:17:33 · 228 阅读 · 0 评论