- 博客(2)
- 收藏
- 关注
RSS订阅原创 至少有 K 个重复字符的最长子串
Letcode395. 至少有 K 个重复字符的最长子串问题：给你一个字符串 s 和一个整数 k ，请你找出 s 中的最长子串， 要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度。思路： 使用分治法的思想（1）首先，新建一个整型数组hash用来储存字符串中字符出现的频率（2） 从左到右遍历字符串，找到第一个出现字母，它的出现频率小于k，那 么就以这个字符串为分割点——因为存在出现频率小于k的数组，那么就不可能是整个字符串就是结果了。（3）把开始点到分割点的字符串作为新的
2021-10-19 17:21:03
237
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人