O(n) （我口胡的
by Yukinoshita_Yukino @ 2020-03-26 19:05:23
用unordered_map存每个数上次出现的位置，$O(n)$
by panyf @ 2020-03-26 19:06:08
@[AK新手村](/user/221955) 多谢
by Eastern @ 2020-03-26 19:06:51
我口胡对了qwq
by Yukinoshita_Yukino @ 2020-03-26 19:07:28
@[AK新手村](/user/221955) 这个似乎能有几个数卡掉的
by 1saunoya @ 2020-03-26 19:07:59
@[Isaunoya](/user/96580) 自己写hash函数不就卡不掉了
by panyf @ 2020-03-26 19:09:13
@[Isaunoya](/user/96580)
是不是也要维护上一次出现的位置再双指针
by ix35 @ 2020-03-26 19:09:25
一个 log 吧，哈希的复杂度我感觉挺不靠谱的……
by FZzzz @ 2020-03-26 19:09:47
草全是神仙，溜了
by Yukinoshita_Yukino @ 2020-03-26 19:10:16
离散化然后扫一遍就完事了
by chenxinyang2006 @ 2020-03-26 19:14:49