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