纯php网站,上海网站建设公司兴田德润简介,新手做视频网站,有经验的郑州网站建设文章目录1. 题目2. 解题1. 题目
给定一个字符串 s #xff0c;找出 至多 包含两个不同字符的最长子串 t #xff0c;并返回该子串的长度。
示例 1:
输入: eceba
输出: 3
解释: t 是 ece#xff0c;长度为3。示例 2:
输入: ccaabbb
输…
文章目录1. 题目2. 解题1. 题目
给定一个字符串 s 找出 至多 包含两个不同字符的最长子串 t 并返回该子串的长度。
示例 1:
输入: eceba
输出: 3
解释: t 是 ece长度为3。示例 2:
输入: ccaabbb
输出: 5
解释: t 是 aabbb长度为5。来源力扣LeetCode 链接https://leetcode-cn.com/problems/longest-substring-with-at-most-two-distinct-characters 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
class Solution {
public:int lengthOfLongestSubstringTwoDistinct(string s) {int k 2, i 0, j 0, maxlen 0;unordered_mapchar, int m;while(j s.size()){if(m.size() k)m[s[j]];while(m.size()k){if(--m[s[i]] 0)m.erase(s[i]);i;}maxlen max(maxlen, j-i);}return maxlen;}
};24 ms 7.9 MB 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
