企业网站后台源代码,东莞专业营销网站建设推广,在线购物商城网站建设,学设计去哪个培训好文章目录1. 题目2. 解题1. 题目
给定一个字符串 s #xff0c;找出 至多 包含 k 个不同字符的最长子串 T。
示例 1:
输入: s eceba, k 2
输出: 3
解释: 则 T 为 ece#xff0c;所以长度为 3。示例 2:
输入: s aa, k 1
输出: 2
解释…
文章目录1. 题目2. 解题1. 题目
给定一个字符串 s 找出 至多 包含 k 个不同字符的最长子串 T。
示例 1:
输入: s eceba, k 2
输出: 3
解释: 则 T 为 ece所以长度为 3。示例 2:
输入: s aa, k 1
输出: 2
解释: 则 T 为 aa所以长度为 2。来源力扣LeetCode 链接https://leetcode-cn.com/problems/longest-substring-with-at-most-k-distinct-characters 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
哈希map对字符计数维持哈希map的sizek计数为0时删除 key
class Solution {
public:int lengthOfLongestSubstringKDistinct(string s, int k) {unordered_mapchar,int m;int maxlen 0;for(int i 0, j 0; i s.size(); i){if(m.size() k)m[s[i]];while(m.size()k){if(--m[s[j]] 0)m.erase(s[j]);j;}maxlen max(maxlen, i-j1);}return maxlen;}
};24 ms 8.3 MB 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
