leetcode 454 4Sum II 詳細解答

leetcode 454 4Sum II 詳細解答 這個題比較簡單，先將兩個數組所有元素相加的結果存入到字典， 比如：A = [1, 2]，B = [-2, -1] 存入到字典的鍵爲兩數相加的結果的相反數，值爲兩數相加結果的相反數的個數。 則 dict = {1: 1, 0: 2, -1: 1}。 再看另外兩個數組的元素相加結果是否存在字典中，因爲 c+d = - (a+b)。如果存在，則加上對應

>>阅读原文<<