狗家phone 过

做题速度有点掉啊

Nice solution for followup 2

AUBREYLIU 发表于 2019-8-12 13:39
多谢楼主 很有意思的题目。 follow up里 那个最小堆是不是需要index priority queue 才能实现log（k)?

堆的更新就是logk的 只是建堆时间长而已。

楼主你也太酷了吧。据说现在面GOOGLE的都是大神~

感谢分享！

国内 太难了。。

请问楼主 followup1 是 number is 2, input e -> c -> e -> d，然后这时 字符i数超过了number，最后一次更新的是2, 然后更新长度是上一次更新的字符-heap.peek() ？

dengzeyu147 发表于 2019-9-19 08:07
请问楼主 followup1 是 number is 2, input e -> c -> e -> d，然后这时 字符i数超过了number，最后一次更 ...

不是 你可以手画一下 这就是一个双指针问题。heap的做法是不用一个一个移动左指针，而是直接记录应该更新的左指针位置。lru也是如此