会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
juandx
博客园
首页
新随笔
联系
管理
订阅
2016年11月21日
在数组中找出x+y+z=0的组合
摘要: 就是找x+y=-z的组合 转化为找出值为-z满足x+y=-z的组合 解法一: 为了查找,首先想到排序,为了后面的二分,nlogn, 然后x+y的组合得n^2的复杂度,加上查找是否为-z,复杂度为nlogn + n^2 * logn 解法二: 还是先从小到大排序 nlogn 假设数组排序后为 a b
阅读全文
posted @ 2016-11-21 11:43 juandx
阅读(1484)
评论(1)
推荐(0)
编辑
公告