运用二分法的思想,四个数组A,B,C,D.
A+B进行统计,-C-D进行统计.这样就将问题化简.
调用标准库collections的Counter方法,可以非常Pythonic.
也可以自己用字典实现,只是代码长一点.
class Solution(object):
def fourSumCount(self, A, B, C, D):
"""
:type A: List[int]
:type B: List[int]
:type C: List[int]
:type D: List[int]
:rtype: int
"""
ab = collections.Counter(a+b for a in A for b in B)
return sum(ab[-c-d] for c in C for d in D)
454. 4Sum II Given four lists A, B, C, D of integer value...
题目分析 Given four lists A, B, C, D of integer values, compu...
Given four lists A, B, C, D of integer values, compute ho...
运用二分法的思想,四个数组A,B,C,D.A+B进行统计,-C-D进行统计.这样就将问题化简.调用标准库colle...
Question Description Given four lists A, B, C, D of integ...
454. 四数相加 II[https://leetcode-cn.com/problems/4sum-ii/] 解...
LeetCode-454-四数相加 II 454. 四数相加 II[https://leetcode-cn.com...
问题： Given four lists A, B, C, D of integer values, comput...
本题链接：4Sum II 本题标签：Hash Table，Binary Search 本题难度： 方案1： 时间复...
本文标题：454. 4Sum II
本文链接：https://www.haomeiwen.com/subject/gaamixtx.html
网友评论