Amazon 社招新OA

iliketurtles 发表于 2018-2-23 18:07
有没有什么好方法去掉重复的string ?

在进行hash_set insert的时候就已经保证不会有重复的元素了， 因为unordered_set中的元素都是unique的

haotang0923 发表于 2018-2-12 16:35
dupCount --的判断条件应该是 >= 2，不是== 2吧？比如这个用例"aaabbcccc", 4

其实“lixin832500”的代码中的"dupCount"的意思是“sliding window中有多少个字符是频率>1”. 这里只要频率>1,不论是多少都算一个duplicate count. 所以只有频率从2降到1时才减少一个duplicate count, 否则无影响。

之所以用一个“dupCount”来记录是因为在这个算法中hashmap "map"没有清除频率=0的字符，否则map size就应该可以告诉当前有多少个不同的字符。

zzgzzm 发表于 2018-2-26 12:26
其实“lixin832500”的代码中的"dupCount"的意思是“sliding window中有多少个字符是频率>1”. 这里只要 ...

请仔细的想一想，dupCount --的判断条件应该是 >= 2，而不是== 2
test run 一下“haotang0923”的例子你就明白了。

感谢分享！！祝offer多多！！