Amazon 19 summer intern OA

想做大腿的腿毛 发表于 2019-3-9 02:44
请问楼主，k-1 substring的那题， 当k=1 时怎么处理？return 什么？   谢谢

return 空字符串吧

Substring 那题用hashmap做呀
先读k个字母建个hashmap
字母->出现的次数
然后每次往右shift一下 并update你的hashmap
次数减为0则删除key
每次update后检查一下hashmap keyset的size 是不是k-1

如果是就记录下这个答案