拼命赶进度中。。。
454.四数相加II
题目链接:. - 力扣(LeetCode)
文章链接:代码随想录
思路:
1. 分组与哈希表存储:将问题分解为两部分,首先遍历数组 A
和 B
,计算所有可能的两数之和,并利用哈希表存储每个和出现的次数。这样,哈希表的键是两数之和,值是该和出现的次数。 map.put(sum,map.getOrDefault(sum,0) + 1);
2. 查找与计数:然后,遍历数组 C
和 D
,计算所有可能的两数之和的负值,并查找这个和是否已经在之前的哈希表中存储过。如果存储过,那么可以直接使用哈希表中存储的计数来增加答案的总数,因为哈希表中的计数表示第一部分中和为该值的组合数量。res += map.getOrDefault( 0 - i - j,0);
383 赎金信
题目链接:. - 力扣(LeetCode)
文章链接:代码随想录
思路:统计两个字符串中的字符出现次数,并进行比较
1. 首先对 magazine
字符串中的每个字符进行计数,统计每个字符出现的次数。record[c - 'a'] += 1;
2. 然后遍历 ransomNote
,对于其中的每个字符,检查 magazine
的字符计数中是否有足够的该字符可用来构造 ransomNote
。record[c - 'a'] -= 1;
3. 如果发现record中有元素小于0,立即返回 false,因为说明并不能完全在magazine里面完全找到ransomNote,否
则返回 true
。
15. 三数之和
题目链接:. - 力扣(LeetCode)
文章链接:代码随想录
思路:
1. 排序:首先对数组进行排序。排序是为了后续操作方便,特别是双指针遍历和跳过重复元素。
2. 遍历加双指针:固定一个数,使用两个指针分别指向这个数后面的开始和数组的末尾,作为另外两个数。通过调整这两个指针,寻找和为零的三元组。
3. 跳过重复元素
- 对于固定的数a,使用i > 0 && nums[i] == nums[i - 1]
- 对于a后面的数,使用 while(right > left && nums[left] == nums[left+1]) left++;
- 对于数组的末尾,使用 while(right > left && nums[right] == nums[right+1]) right--;
4. 特殊情况处理:如果数组中最小的数大于0或最大的数小于0,则直接返回空列表
18 四数之和
题目链接:. - 力扣(LeetCode)
文章链接:代码随想录
思路:与三数之和思路类似
需要注意的是剪枝去重有不同的地方。因为需要考虑到target有负值的情况。所以剪枝的前提是nums[i] > 0 && nums[i] > target