每日一题:Leetcode 395 每个元素不少于k个的最长子串
题目名:Leetcode 395 至少有 K 个重复字符的最长子串
网站:https://leetcode-cn.com/problems/longest-substring-with-at-least-k-repeating-characters/
题目描述:给个字符串和一个整数k,要求最长子串长度,要求子串每个元素在子串出现次数不低于k。
思路:分片+dfs
dfs(深度优先)建议自己找资料,很重要的算法,现在知道不仅是找东西,这种字符串限定范围也可以应用,经验++。
代码:
class Solutio
原创
2021-03-20 15:49:33 ·
137 阅读 ·
0 评论