2014 年 10月 9 日随笔档案 - neverlandly

摘要：这道题跟3Sum很像，区别就是要维护一个最小的diff，求出和目标最近的三个和。brute force时间复杂度为O(n^3)，优化的解法是使用排序之后夹逼的方法，总的时间复杂度为O(n^2+nlogn)=(n^2),空间复杂度是O(n)。第二遍做法：第一遍做法：阅读全文

posted @ 2014-10-09 04:47 neverlandly 阅读(312) 评论(0) 推荐(0)