3. 无重复字符的最长子串

最新推荐文章于 2024-10-16 10:13:45 发布

l昨日青天

最新推荐文章于 2024-10-16 10:13:45 发布

阅读量83

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_44374871/article/details/115343533

版权

leetcode 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

该博客讨论了一个编程问题，即给定一个字符串，找到其中最长的不包含重复字符的子串长度。提供的Java代码实现通过使用一个字符计数表滑动窗口来解决此问题。算法首先初始化一个字符计数表，然后使用两个指针left和right遍历字符串，当遇到重复字符时，会收缩左侧指针left，更新最长子串长度。最终返回最长无重复字符子串的长度。

摘要由CSDN通过智能技术生成

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

输入: s = “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。

输入: s = “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。

public class LeetCode_3_LengthOfLongestSubstring {
    public int LengthOfLongestSubstringMethod(String s) {
        int[] table = new int[128];
        int left = 0, right = 0;
        int res = 0;
        while (right < s.length()) {
            char rightch = s.charAt(right);
            table[rightch]++;

            while (table[rightch] > 1) {
                char leftch = s.charAt(left);
                table[leftch]--;
                left++;
            }
            res = Math.max(right - left + 1, res);
            right++;
        }
        return res;
    }
}