关于题目的拓展思考,如果两序列中都有重复元素,能否nlogn解决?
查看原帖
关于题目的拓展思考,如果两序列中都有重复元素,能否nlogn解决?
157544
Ceritor_Hanio楼主2021/10/20 11:27

第一个序列的元素不重复才能保证我们的哈希不会矛盾, 但是,如果重复了呢,我们又能否在 O(nlogn)

的时间内解决这个问题?

放上我自己的一点失败思考:

猜想一: 取最小值,便于后面位置上升

不对,当A和B同时拥有多个重复元素时也可以构成公共子序列,只取最小值无法得到正解。

2021/10/20 11:27
加载中...