会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
neverlandly
博客园
首页
新随笔
联系
管理
订阅
2014年10月9日
Leetcode: 3Sum Closest
摘要: 这道题跟3Sum很像,区别就是要维护一个最小的diff,求出和目标最近的三个和。brute force时间复杂度为O(n^3),优化的解法是使用排序之后夹逼的方法,总的时间复杂度为O(n^2+nlogn)=(n^2),空间复杂度是O(n)。 第二遍做法: 第一遍做法:
阅读全文
posted @ 2014-10-09 04:47 neverlandly
阅读(298)
评论(0)
推荐(0)
编辑