会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ATKevin
博客园
首页
新随笔
联系
订阅
管理
2020年11月14日
16.最接近的三数之和
摘要: 这道题和15.三数之和的思想一样,都是用双指针将n的三次方复杂度降低为n的平方,一定要排序。 这道题用了一个优化: 如果 a+b+c ≥target,那么就将k向左移动一个位置; 如果 a+b+c<target,那么就将j向右移动一个位置。 class Solution { public: int
阅读全文
posted @ 2020-11-14 20:36 ATKevin
阅读(66)
评论(0)
推荐(0)
编辑
公告