JAVA 无重复字符的最长字串

本文主要是介绍JAVA 无重复字符的最长字串，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

无重复字符的最长字串
题目描述：

输入: s = “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串

解释图

public static int lengthOfLongestSubstring(String s) {
//        last记录字符串中的字符在字符串中的位置，当有重复的字符出现，就记录新字符的位置
//        last[index]前一个重复字符的位置
        int [] last=new int[128];
        for(int i=0;i<128;i++){
            last[i]=-1;
        }
        int n=s.length();
        int res=0;//滑动窗口的长度
        int start=0;//滑动窗口的开始位置
        for(int i=0;i<n;i++){
            int index=s.charAt(i);
//            当出现重复值的时候，滑动窗口的开位置就会变成前一个重复字符的后一个位置
            start=Math.max(start,last[index]+1);
            res=Math.max(res,i-start+1);
            last[index]=i;
        }
        return res;
}

这篇关于JAVA 无重复字符的最长字串的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！