Amazon 一輪VO

k個不同字符的string 你用了什么complexity做的？

chao00440 发表于 2018-11-17 07:25
k個不同字符的string 你用了什么complexity做的？

O(n^2)
sliding window似乎會少算
(例如 string: abaaac, k = 2 sliding window會沒算到ba)
我不知道有沒有其他O(n)的方法

aaronyal 发表于 2018-11-17 07:18
謝謝
他有先問我有沒有記得題目
我猜說不記得他會跟你再說一次題目

get！谢谢回复~我隐约记得做的两道题但是也拿不准，好尴尬哈哈哈哈

aaronyal 发表于 2018-11-17 08:09
O(n^2)
sliding window似乎會少算
(例如 string: abaaac, k = 2 sliding window會沒算到ba)

我也是 一开始基本都把时间花到怎么用sliding window 到最后没做出来 就直接force了

chao00440 发表于 2018-11-17 09:58
我也是 一开始基本都把时间花到怎么用sliding window 到最后没做出来 就直接force了

我看geeksforgeeks他們也是用brute force
感覺應該沒有更好的方法了

天选之人，膜拜一发

chao00440 发表于 2018-11-17 09:58
我也是 一开始基本都把时间花到怎么用sliding window 到最后没做出来 就直接force了

我也是先搞了很久的sliding window……不行就brute force了，你收到最终轮了么？

其实都是玄学 认真分析你就输了

小葱头丫 发表于 2018-11-17 14:01
我也是先搞了很久的sliding window……不行就brute force了，你收到最终轮了么？

还没 昨天晚上才做完OA2