分享程序员开发的那些事...
更新时间：2022-03-04 19:53:12
Problem Description
Given a string, find the length of the longest substring T that contains at most 2 distinct characters.
For example, Given s = “eceba”,
T is "ece" which its length is 3.
This link has a nice solution to this problem using the sliding window technique. The code is rewritten as follows.
1 class Solution { 2 public: 3 int lengthOfLongestSubstringTwoDistinct(string s) { 4 int l = 0, r = -1, len = 0, n = s.length(); 5 for (int k = 1; k < n; k++) { 6 if (s[k] == s[k - 1]) continue; 7 if (r >= 0 && s[k] != s[r]) { 8 len = max(len, k - l); 9 l = r + 1; 10 } 11 r = k - 1; 12 } 13 return max(n - l, len); 14 } 15 };
【LeetCode从零单排】No 3 Longest Substring Without Repeating Characters
[LeetCode] Longest Substring Without Repeating Characters 最长无重复子串
[LeetCode] Longest Substring with At Least K Repeating Characters 至少有K个重复字符的最长子字符串
[LeetCode] Longest Substring with At Most Two Distinct Characters 最多有两个不同字符的最长子串
[LeetCode] Longest Substring with At Most K Distinct Characters 最多有K个不同字符的最长子串
[LeetCode]--3. Longest Substring Without Repeating Characters
[LeetCode] Longest Substring with At Most Two Distinct Characters
LeetCode - 3. Longest Substring Without Repeating Characters