Thursday, December 20, 2018

[LeetCode]3Sum Smaller

这道题和3Sum是类似的,reduce成2Sum问题。只是我们不能用hashmap解决,但是找closet我们仍然是可以用two pointer的。时间复杂度O(N^2),常数空间。代码如下:


No comments:

Post a Comment