摘要: [toc] 题目链接 "3Sum Closest LeetCode" 注意点 和3Sum那道题的target是0,这道题是题目给定的 要先计算误差再移动指针 解法 解法一:做法类似3Sum那道题解法二,每次移动指针前先计算误差,如果误差为0,直接返回target即可。时间复杂度为O(n^2) cla 阅读全文
posted @ 2019-01-28 13:18 闽A2436 阅读(145) 评论(0) 推荐(0) 编辑
摘要: [toc] 题目链接 "3Sum LeetCode" 注意点 和two sum那道题不一样的是这题返回的是具体的数字,不是下标 解法 解法一:将每个数字都作为target,剩下的数字按照two sum那道题来做,得到的结果先排序然后放进set,保证没有重复的结果。因为用了太多STL容器所以...时间 阅读全文
posted @ 2019-01-28 12:44 闽A2436 阅读(167) 评论(0) 推荐(0) 编辑