LeetCode 159. 至多包含两个不同字符的最长子串（滑动窗口）

文章目录

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_map<char, 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阿明），一起加油、一起学习进步！

LeetCode 159. 至多包含两个不同字符的最长子串（滑动窗口）相关推荐

LeetCode 159. 至多包含两个不同字符的最长子串 (滑动窗口哈希表)
159. 至多包含两个不同字符的最长子串 class Solution {public int lengthOfLongestSubstringTwoDistinct(String s) {// 记录 ...
力扣（LeetCode）159. 至多包含两个不同字符的最长子串（2022.06.08）
给定一个字符串 s ,找出至多包含两个不同字符的最长子串 t ,并返回该子串的长度. 示例 1: 输入: "eceba" 输出: 3 解释: t 是 "ece&quo ...
159 至多包含两个不同字符的最长子串
题目描述: 给定一个字符串 s ,找出至多包含两个不同字符的最长子串 t ,并返回该子串的长度. 示例 1: 输入: "eceba" 输出: 3 解释: t 是 "e ...
159. 至多包含两个不同字符的最长子串
题目给定字符串s,找最多包含两个不同字符的子串,且需要子串最长类似 3. 无重复字符的最长子串 https://blog.csdn.net/weixin_51125132/article/de ...
【LeetCode - 159】至多包含两个不同字符的最长子串
文章目录 1.题目描述 2.解题思路 3.解题代码 1.题目描述 2.解题思路如果输入字符串 s 的长度小于等于 2,那么它自己就是"至多包含两个不同字符的最长子串",返回 ...
滑动窗口—至多包含两个不同字符的最长子串（leetcode 159）
题目描述给定一个字符串 s ,找出至多包含两个不同字符的最长子串 t ,并返回该子串的长度. 示例 1: 输入: "eceba" 输出: 3 解释: t 是 "ec ...
leetcode159. 至多包含两个不同字符的最长子串
给定一个字符串 s ,找出至多包含两个不同字符的最长子串 t . 示例 1: 输入: "eceba" 输出: 3 解释: t 是 "ece",长度为3. 示 ...
LeetCode 340. 至多包含 K 个不同字符的最长子串（滑动窗口）
文章目录 1. 题目 2. 解题 1. 题目给定一个字符串 s ,找出至多包含 k 个不同字符的最长子串 T. 示例 1: 输入: s = "eceba", k = 2 输出 ...
LeetCode 340. 至多包含 K 个不同字符的最长子串
340. 至多包含 K 个不同字符的最长子串 class Solution {public int lengthOfLongestSubstringKDistinct(String s, int k) ...

LeetCode 159. 至多包含两个不同字符的最长子串（滑动窗口）

文章目录

1. 题目

2. 解题

LeetCode 159. 至多包含两个不同字符的最长子串（滑动窗口）相关推荐

最新文章

热门文章