一道３sum 的类似题

dreamstring · 2012-10-26 02:10:54

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

一个unsorted array，找ar

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

. 求指点更好的方法

paradox · 2012-10-26 02:38:48

please give an example, your wording is not that clear

dreamstring · 2012-10-26 03:15:07

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

lixiang.xjtu · 2012-10-26 09:27:12

先快排，复杂度NlogN，排好之后，再用原来的3sum解。复杂度应该是N^2

chesterli0130 · 2012-10-27 04:03:51

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

dreamstring · 2012-10-27 04:19:12

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

modifiedname · 2012-10-27 05:34:44

chesterli0130 发表于 2012-10-26 15:03
N^2 应该是在知道sum是几的情况下吧~现在需要sum在array中~~

N^2的是为什么呢？

chesterli0130 · 2012-10-27 11:43:31

小K 发表于 2012-10-27 05:34
N^2的是为什么呢？

就是那种找到三数之和等于某数的题，比如说0

http://en.wikipedia.org/wiki/3SUM

北美农民 · 2012-10-31 18:30:11

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

北美农民 · 2012-10-31 18:41:47

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式