代码随想录day06

01.四数相加II

leetcode

思路：首先定义 一个map，key放a和b两数之和，value 放a和b两数之和出现的次数。使用一个变量count存储次数。遍历C和D数组，找到如果 0-(c+d) 在map中出现过的话，就用count把map中key对应的value也就是出现次数统计出来。

function fourSumCount(nums1: number[], nums2: number[], nums3: number[], nums4: number[]): number {
    const hashMap:Map<number, number> = new Map()
    for (let a of nums1) {
        for (let b of nums2) {
            let tmpCount = hashMap.get(a + b)
            hashMap.set(a + b, tmpCount ? tmpCount + 1 : 1)
        }
    }
    let count = 0
    for (let c of nums3) {
        for (let d of nums4) {
            let tmpCount = hashMap.get(0 - (c + d))
            if (tmpCount) count += tmpCount
        }
    }
    return count
};

02.赎金信

leetcode

思路：定义一个map，存储magazine字符串的每个字符及出现次数，key代表字符，value代表出现次数。然后遍历ransomNote字符串，如果出现则使map中的对应value减一，如果map中没有对应字符，则直接返回false

function canConstruct(ransomNote: string, magazine: string): boolean {
    if (magazine.length < ransomNote.length) return false
    let maArr = magazine.split('')
    let ranArr = ransomNote.split('')
    const hashMap:Map<string, number> = new Map()
    for (let a of maArr) {
        let tmp = hashMap.get(a)
        if (tmp) {
            hashMap.set(a, ++tmp)
        } else {
            hashMap.set(a, 1)
        }
    }
    for (let a of ranArr) {
        let tmp = hashMap.get(a)
        if (tmp) {
            hashMap.set(a, --tmp)
        } else {
            return false
        }
    }
    return true
};