2019年12月15日
395. 至少有K个重复字符的最长子串
摘要： Q: A: 分治，对于字符串s的任何一个字符，如果它的频数（在s中出现的次数）小于k，则它一定不会出现在最后的结果里，也就是从它的位置一劈两半，考察左右。对于当前字符串s，我们先建立字典统计其中每种字符出现的次数，对于某字符，假设为x，x在当前字符串中出现的次数小于为kk，kk<k。则所有的字符x可 阅读全文
posted @ 2019-12-15 21:51 NeoZy 阅读(156) 评论(0) 推荐(0)