給定一個字符串 s ，找出?至多?包含兩個不同字符的最長子串 t 。

示例 1:

輸入: "eceba"
輸出: 3
解釋: t 是 "ece"，長度為3。
示例 2:

輸入: "ccaabbb"
輸出: 5
解釋: t 是 "aabbb"，長度為5。

思路：雙指針，指針中間的是可能的答案。符合要求右指針向右擴，否則更新答案，左指針往右縮。

class Solution {public int lengthOfLongestSubstringTwoDistinct(String s) {int n = s.length();if (n < 3) return n;int left = 0;int right = 0;//K-V：K是對應字符，V是最后一次出現的位置。HashMap<Character, Integer> hashmap = new HashMap<Character, Integer>();int max_len = 2;while (right < n) {//符合要求就繼續向右擴if (hashmap.size() < 3){hashmap.put(s.charAt(right), right++);}if (hashmap.size() == 3) {int index = Collections.min(hashmap.values());hashmap.remove(s.charAt(index));left = index + 1;}max_len = Math.max(max_len, right - left);}return max_len;} }

?

總結

以上是生活随笔為你收集整理的leetcode159. 至多包含两个不同字符的最长子串的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。