Amazon New Grad OA2 一道没在地里见过的题

LeagueawesomeW 发表于 2018-9-4 02:21
第一题有最优解吧 用两个指针

想了想不行 两个指针 lol 还有楼主什么叫最低点的最大值？

支持楼主

第一题正确答案最多n方个，所以worse case time complexity不会更好。不过假设output size是k， sliding window应该可以 n + k，对于k比较小的情况还是远好于n方

bycfly 发表于 2018-9-6 07:36
请问楼主 第1题就是k distinct 吗？

是K distinct，但求的是子串总数。

bycfly 发表于 2018-9-7 03:02
谢谢楼主！ 请问第2题跟利口一起死有什么不同？

174貌似复杂一点