[一起来刷leetcode吧][13]--No.454 4Sum II

mbinary

于 2018-04-11 07:38:35 发布

阅读量127

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 一起来刷leetcode吧文章标签： python leetcode os

35 篇文章

订阅专栏

34 篇文章

订阅专栏

本文介绍了LeetCode上4Sum II问题的高效解决方案，利用Counter和简洁的代码实现O(N²)的时间复杂度，显著提高了算法效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这篇文章是程序自动发表的,详情可以见这里
href="http://ounix1xcw.bkt.clouddn.com/github.markdown.css" rel="stylesheet">

这是leetcode的第454题--4Sum II

题目我想的使用counter再sort后，用4个for，再加一点判断，可是本质上还是O(N⁴)，对于随机数来说，都是很差的算法。下面的代码是别人写的O(N²)，就两行,啊，我好菜呀T_T 思路

def fourSumCount(self, A, B, C, D):
    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)