- 博客(1)
- 收藏
- 关注
原创 [LeetCode]15.3Sum
这道题在春节假期期间做的,实在没有心思做,自己只会暴力算法,也就是三层嵌套循环的O(n^3)的算法。网上有此类问题的统一算法,k sum,假期也只了解了3Sum的解法,核心思想是先排序,后使用两个指针(其实就是左右索引)将复杂度降到了O(n^2)算法:排序,O(nlogn)如果是2Sum,那么只需要两个指针(lo, hi),一个从左一个从右,向中间搜索。while lo
2017-02-04 17:20:29 169
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人