文章地址:代码随想录
视频讲解:学透哈希表,map使用有技巧!LeetCode:454.四数相加II_哔哩哔哩_bilibili
力扣地址:. - 力扣(LeetCode)
记录:使用哈希 其实并不难 方法很巧妙
func fourSumCount(nums1 []int, nums2 []int, nums3 []int, nums4 []int) int {
m := make(map[int]int)
count := 0
for _,v1 := range nums1 {
for _,v2 := range nums2 {
m[v1+v2] ++
}
}
fmt.Println(m)
for _, v3 := range nums3 {
for _,v4 := range nums4 {
count += m[-v3-v4]
}
}
return count
}