【leetCode】3_无重复的最长子串

最新推荐文章于 2025-06-19 14:16:10 发布

原创最新推荐文章于 2025-06-19 14:16:10 发布 · 180 阅读

0 ·

CC 4.0 BY-SA版权

leetCode 专栏收录该内容

35 篇文章

订阅专栏

本文深入探讨了求解字符串中最长无重复字符子串长度的算法实现，通过一个具体的Java类`Solution`展示了如何使用布尔数组跟踪字符出现状态，并在遍历字符串过程中动态更新最长子串长度。算法巧妙地处理了重复字符出现时的状态重置和子串长度计算，为解决类似问题提供了清晰的思路。

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

class Solution {
    boolean[] alpha = new boolean[257];
    public void resetAlpha(){
        for (int i = 0; i < 257; i ++){
            alpha[i] = false;
        }
    }
    public int lengthOfLongestSubstring(String s) {
        resetAlpha();
        int maxLength = 0, tLength = 0;
        int p = 0;
        for (int i = 0; i < s.length(); i ++){
            if (alpha[s.charAt(i)] == false){
                alpha[s.charAt(i)] = true;
                tLength += 1;
            }
            else{
                if (tLength > maxLength){
                    maxLength = tLength;
                }

                resetAlpha();
                tLength = 1;
                alpha[s.charAt(i)] = true;
                for (int j = -1; j > - 24; j --){
                    if(s.charAt(i + j) != s.charAt(i)){
                        alpha[s.charAt(i + j)] = true;
                        tLength += 1;
                    }
                    else
                        break;
                }
            }
        }
        if (tLength > maxLength){
            maxLength = tLength;
        }
        return maxLength;
    }
}