目录

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

力扣159. Longest Substring with At Most Two Distinct Characters(至多包含两个不同字符的最长子串)

给定一个字符串 s,找出至多包含两个不同字符的最长子串的长度。此题是会员题。

示例 1:

../posts/01_学习/87_LeetCode/0159_至多包含两个不同字符的最长子串/img/0159-1-description.png

输入:s = "eceba"
输出:3
解释:子串 "ece" 包含两个不同字符 'e' 和 'c',长度为 3。

示例 2:

../posts/01_学习/87_LeetCode/0159_至多包含两个不同字符的最长子串/img/0159-2-description.png

输入:s = "ccaabbb"
输出:5
解释:子串 "aabbb" 包含两个不同字符 'a' 和 'b',长度为 5。

提示:

  • 1 <= s.length <= 10^5
  • s 由英文字母组成