美文网首页
LeetCode 四数相加 II

LeetCode 四数相加 II

作者: 牟臾 | 来源:发表于2020-11-27 14:48 被阅读0次

记录自己啃LeetCode的过程,希望能够坚持!!

一、解题思路

a+b+c+d = 0 a+b = -(c+d)

1、通过字典的key保存a+b的-sum value作为出现次数+1 

2、而c+d只需从字典取出sum的值比对 value的累计值即为结果

二、附上原题链接

链接:https://leetcode-cn.com/problems/4sum-ii/

来源:力扣(LeetCode)

时间:2020-11-27 16:37:26

相关文章

网友评论

      本文标题:LeetCode 四数相加 II

      本文链接:https://www.haomeiwen.com/subject/gtyxwktx.html