你能把不含此假设的题完整的写一遍么？

来源: 说了就走 于 2009-08-09 16:28:54 [] [博客] [旧帖] [给我悄悄话] 阅读数 : (355 bytes)
回答: 我再说一遍我的解释 由 说了就走 于 2009-08-06 20:09:01

就象我上面那么写。如果存在两个相同的key，那么在对应的a[value]上应该放什么呢？随便放一个值？在1-2n的value里肯定有个没有对应的key，那么该处a[value]又怎么定义呢？

另外，这么个题和冬瓜太郎的原题有多大关系？原题的要求是在两个数列A1,B1,A2,B2,...,An,Bn和A1,A2,...,An,B1,B2,...,Bn之间重新排列。O(n)的时间，const memory。你给个O(nlogn)的算法算解决问题了么？

所有跟帖： 

• 原题的假设够清楚了吧 -dynamic- ♂ 给 dynamic 发送悄悄话 (308 bytes) () 08/09/2009 postreply 17:26:12

• 我怎么理解的不一样 -说了就走- ♂ 给 说了就走 发送悄悄话 说了就走 的博客首页 (60 bytes) () 08/09/2009 postreply 19:37:11

请您先登陆，再发跟帖！