Java教程

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 无重复字符的最长字串的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!