摘要: 思路:跟三数之和的思路相同,只不过这里是最接近target的三个数,同样将数组排序,固定第一个数,后面两个数用双指针移动,当三个数的和大于target,那么将右边指针左移,如果三个数的和小于target,那么将左边指针右移。 python class Solution(object): def th 阅读全文
posted @ 2019-09-17 22:40 Dolisun 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 思路:先固定一个数,然后剩下两个数用双指针,这样可以O(n2)时间完成 python class Solution(object): def threeSum(self, nums): """ :type nums: List[int] :rtype: List[List[int]] """ num 阅读全文
posted @ 2019-09-17 21:54 Dolisun 阅读(356) 评论(0) 推荐(0) 编辑