代码随想录算法训练营 Day7｜454.四数相加II, 383. 赎金信, 15. 三数之和, 18. 四数之和

Day7｜454.四数相加II, 383. 赎金信

454.四数相加II

思路

这道题与 1. 两数之和 类似，只是本题需要两列表为一组遍历。

首先用两个for循环遍历出列表 nums1 和 nums2 所有的和，存储出现次数
然后以相同的方法遍历 nums3 和 num4，计算补数，并寻找补数的出现次数

class Solution(object):
    def fourSumCount(self, nums1, nums2, nums3, nums4):
        # 使用字典存储nums1和nums2中的元素及其和
        hashmap = dict()
        for n1 in nums1:
            for n2 in nums2:
                if n1 + n2 in hashmap:
                    hashmap[n1+n2] += 1
                else:
                    hashmap[n1+n2] = 1
        
        # 如果 -(n1+n2) 存在于nums3和nums4, 存入结果
        count = 0
        for n3 in nums3:
            for n4 in nums4:
                key = - n3 - n4
                if key in hashmap:
                    count += hashmap[key]
        return count

383. 赎金信

思路

这道题与之前的242. 有效的字母异位词 类似，只是判断条件需要改变

class Solution:
    def canConstruct(self, ransomNote: str, magazine: str) -> bool:
        ransom_count = [0] * 26
        magazine_count = [0] * 26
        for c in ransomNote:
            ransom_count[ord(c) - ord('a')] += 1
        for c in magazine:
            magazine_count[ord(c) - ord('a')] += 1
        return all(ransom_count[i] <= magazine_count[i] for i in range(26))

tbd