33,008
社区成员
发帖
与我相关
我的任务
分享
...全文
请发表友善的回复…
发表回复
cdai 2007-04-27
- 打赏
- 举报
哦 等我试试！
li_x1979 2007-04-26
- 打赏
- 举报
严版的数据结构里有的，去看看
shunan 2007-04-26
- 打赏
- 举报
2个标记指示2个数组，从0开始到结尾
如果当前2个不相同，把小的放入并集，相应的标记后移一位
如果当前2个相同，把那个值放入交集，也放入并集(相同的值也是并集之一)2个标记都相应后移一位
如果一个数组已经遍历完，另一个还有，则把剩下的都放入并集
其实全过程类似与2个有序链表的归并
每个值最多遍历一次，所以O(n)
如果当前2个不相同，把小的放入并集，相应的标记后移一位
如果当前2个相同，把那个值放入交集，也放入并集(相同的值也是并集之一)2个标记都相应后移一位
如果一个数组已经遍历完，另一个还有，则把剩下的都放入并集
其实全过程类似与2个有序链表的归并
每个值最多遍历一次，所以O(n)
cdai 2007-04-26
- 打赏
- 举报
请详细说说
shunan 2007-04-26
- 打赏
- 举报
都已经有序了，直接裸做不就O(n)啊
GetTheWorld 2007-04-25
- 打赏
- 举报
并查集是多少
