力扣（LeetCode）159. 至多包含两个不同字符的最长子串（2022.06.08）

给定一个字符串 s ，找出至多包含两个不同字符的最长子串 t ，并返回该子串的长度。

示例 1:

输入: “eceba”
输出: 3
解释: t 是 “ece”，长度为3。
示例 2:

输入: “ccaabbb”
输出: 5
解释: t 是 “aabbb”，长度为5。
通过次数23,666提交次数42,557

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/longest-substring-with-at-most-two-distinct-characters

方法一：滑动窗口

C++提交内容：

class Solution {public:int lengthOfLongestSubstringTwoDistinct(string s) {int len = s.size();int l = 0, r = 0, ch = 0, ans = 0;unordered_map<char, int> window;while(r < len){char ch1 = s[r];if(window[ch1] == 0){ch++;}window[ch1]++;while(ch > 2){char ch2 = s[l++];window[ch2]--;if(window[ch2] == 0){ch--;}}ans = max(ans, r - l + 1);r++;}return ans;}
};

力扣（LeetCode）159. 至多包含两个不同字符的最长子串（2022.06.08）相关推荐

LeetCode 159. 至多包含两个不同字符的最长子串 (滑动窗口哈希表)
159. 至多包含两个不同字符的最长子串 class Solution {public int lengthOfLongestSubstringTwoDistinct(String s) {// 记录 ...
LeetCode 159. 至多包含两个不同字符的最长子串（滑动窗口）
文章目录 1. 题目 2. 解题 1. 题目给定一个字符串 s ,找出至多包含两个不同字符的最长子串 t ,并返回该子串的长度. 示例 1: 输入: "eceba" 输出: ...
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. 至多包含两个不同字符的最长子串（2022.06.08）

力扣（LeetCode）159. 至多包含两个不同字符的最长子串（2022.06.08）相关推荐

最新文章

热门文章