随笔分类 - AL_Hash Table
摘要：454. 4Sum II 题意：从给定的数组中统计四个数相加和为0的个数 思路：用哈希表来保存，四个数分成两部分，统计双方和的个数，最后相加。 import collections class Solution(object): def fourSumCount(self, A, B, C, D):
阅读全文
摘要：350. Intersection of Two Arrays II 题目：和前面不一样的是，它允许出现多个次数。 Counter 利用两个Counter来进行统计，需要注意的是，需要取两个Counter中个数的较小值，时间复杂度为O(min(m, n)) import collections cl
阅读全文
