395.至少有K个重复字符的最长子串

找到给定字符串（由小写字符组成）中的最长子串 T ，要求 T 中的每一字符出现次数都不少于 k 。输出 T 的长度。

示例 1:

输入:s = "aaabb", k = 3
输出:3
最长子串为 "aaa" ，其中 'a' 重复了 3 次。

示例 2:

输入:s = "ababbc", k = 2
输出:5
最长子串为 "ababb" ，其中 'a' 重复了 2 次， 'b' 重复了 3 次。

class Solution {
public:
int longestSubstring(string s, int k) {
int res = 0, i = 0, n = s.size();
while (i + k <= n) {
int m[26] = {0}, mask = 0, max_idx = i;
for (int j = i; j < n; ++j) {
int t = s[j] - 'a';
++m[t];
if (m[t] < k) mask |= (1 << t);
else mask &= (~(1 << t));
if (mask == 0) {
res = max(res, j - i + 1);
max_idx = j;
}
}
i = max_idx + 1;
}
return res;
}
};

395.至少有K个重复字符的最长子串相关推荐

395. 至少有K个重复字符的最长子串
395. 至少有K个重复字符的最长子串 Ideas 一开始想到的是sliding window,但是它要求的是最长子串,不太好写. [参考大佬的题解:借本题帮助大家理解递归] 求子串问题除了用双指针还 ...
LeetCode 395. 至少有 K 个重复字符的最长子串--二分查找+前缀和+优先队列
至少有 K 个重复字符的最长子串给你一个字符串 s 和一个整数 k ,请你找出 s 中的最长子串, 要求该子串中的每一字符出现次数都不少于 k .返回这一子串的长度. 示例 1: 输入:s = &q ...
leetcode 395. 至少有 K 个重复字符的最长子串（滑动窗口）
给你一个字符串 s 和一个整数 k ,请你找出 s 中的最长子串, 要求该子串中的每一字符出现次数都不少于 k .返回这一子串的长度. 示例 1: 输入:s = "aaabb", ...
LeetCode 395. 至少有K个重复字符的最长子串（分治）
1. 题目找到给定字符串(由小写字符组成)中的最长子串 T , 要求 T 中的每一字符出现次数都不少于 k .输出 T 的长度. 示例 1: 输入: s = "aaabb", k ...
leetcode 395. Longest Substring with At Least K Repeating Characters| 395. 至少有 K 个重复字符的最长子串（分治法）
题目 https://leetcode.com/problems/longest-substring-with-at-least-k-repeating-characters/ 题解参考:官方题解 ...
算法---------至少有K个重复字符的最长子串（Java版本）
题目找到给定字符串(由小写字符组成)中的最长子串 T , 要求 T 中的每一字符出现次数都不少于 k .输出 T 的长度.示例 1:输入: s = "aaabb", k = 3输 ...
【LeetCode】0395.至少有K个重复字符的最长子串
题目要求本题共有两个要求符合要求的字符串中每一个字符出现的次数都要大于等于给与的数字K 最终返回结果的是符合要求的字符串中最长的字符串长度算法思想 hash_map + 递归 + 分治使用数组 ...
【leetcode】力扣刷题(3)：无重复字符的最长子串（go语言）
一.问题描述给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 " ...
大二菜鸟———无重复字符的最长子串
这是一枚大二菜鸟的成长反思博客终于忍不住,在这六月将之的一天开始写起了博客.数据结构计算机算法杂七杂八学了一堆但是都只是浅尝,觉得还是要写博客反刍学习到的知识. 感谢大佬 @Java3y 的 ...
【LeetCode】无重复字符的最长子串【滑动窗口法】
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc&qu ...

395.至少有K个重复字符的最长子串

395.至少有K个重复字符的最长子串相关推荐

最新文章

热门文章