LeetCode 159. Longest Substring with At Most Two Distinct Characters(java)

最新推荐文章于 2024-03-20 17:56:58 发布

katrina95

最新推荐文章于 2024-03-20 17:56:58 发布

阅读量472

点赞数

CC 4.0 BY-SA版权

分类专栏：计算机算法文章标签： java leetcode

本文链接：https://blog.youkuaiyun.com/katrina95/article/details/79315768

计算机算法专栏收录该内容

221 篇文章

订阅专栏

本文介绍了一种求解字符串中最长包含至多两种不同字符的子串长度的算法实现。通过使用start2和start1两个指针追踪子串头部，并迭代遍历字符串，根据当前字符与前一字符的关系调整指针位置，最终找到最长子串长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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.

用start2和start1来标志包括两个元素的头和只包括一个元素的头，然后iterate直到i,每次i位置都分情况讨论。

public int lengthOfLongestSubstringTwoDistinct(String s) {
        if (s.length() == 0) return 0;
        int start2 = 0;
        int start1 = 0;
        int result = 1;

        for (int i = 1; i < s.length(); i++) {
            if ( s.charAt(i) != s.charAt(i-1)) {
                if (start1 == 0 || s.charAt(i) != s.charAt(start1 - 1)) {
                    start2 = start1;
                }
                start1 = i;
            }
            result = Math.max(result, i - start2 + 1);
        }
        return result;
    }
    //follow up : exactly 2 distinct characters
    //int start2;
    //start2可能会不取值，当一直为一个值时。