无重复字符的最长子串Java实现

最新推荐文章于 2024-05-17 21:54:13 发布

原创最新推荐文章于 2024-05-17 21:54:13 发布 · 250 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

13 篇文章

订阅专栏

本文深入探讨了滑动窗口算法在解决字符串中不重复字符最长子串问题的应用，通过具体实例展示了算法的实现过程和效率。适用于算法学习者和面试准备者。

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

import java.util.HashSet;
import java.util.Set;

/**
 * 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度
 */
public class Solution {
    public static void main(String[] args) {
        System.out.println(lengthOfLongestSubstring("asddsddddff"));//3
        System.out.println(lengthOfLongestSubstring("2413222345"));//4
        System.out.println(lengthOfLongestSubstring("1111234555556"));//5
    }

    /**
     * 思路：滑动窗口法，保持窗口没有重复字符
     * @param s
     * @return
     */
    public static int lengthOfLongestSubstring(String s) {
        int length=s.length();
        int l=0,r=0,max=0;//窗口的左右边界，窗口的长度
        Set<Character> set=new HashSet<>();
        while(l<length&&r<length){
            if(!set.contains(s.charAt(r))){//如果set没有重复字符，r向右延长，并求出max
                set.add(s.charAt(r++));
                max=Math.max(max,set.size());
            }else {//如果set含有重复字符，依次移除s左边界字符直到没有重复字符
                set.remove(s.charAt(l++));
            }
        }
        return max;
    }
}