首页 > 其他 > 详细

查找表_leetcode454

时间:2019-03-17 15:39:07      阅读:155      评论:0      收藏:0      [点我收藏+]
# 解题思路:字典存储计数信息 20190302 找工作期间

class Solution(object):
def fourSumCount(self, A, B, C, D):
res2 = {}
res = 0

for i in C:
for j in D:
res2[i + j] = res2.get(i + j, 0) + 1

for i in A:
for j in B:
res += res2.get(-i - j, 0)

return res

查找表_leetcode454

原文:https://www.cnblogs.com/lux-ace/p/10546971.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!