Thursday, December 20, 2018

[LeetCode]4Sum

这道题和4Sum十分的类似,我们可以reduce成3Sum的问题,但是鉴于这道题只需要我们求数量,我们可以reduce成两个2Sum的问题,这样只需要O(N^2)的时间我们就可以解决这个问题。代码如下:


No comments:

Post a Comment