LeetCode-不含有重复字符的最长子串的长度

最新推荐文章于 2022-04-15 21:34:15 发布

正橙橙橙橙

最新推荐文章于 2022-04-15 21:34:15 发布

阅读量111

点赞数

分类专栏：算法-LeetCode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/Chengzheng119/article/details/120384986

版权

算法-LeetCode 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

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

package LeetCode;

import java.util.HashSet;

/**
 * @program:多线程和IO
 * @descripton:给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度
 * @author:ZhengCheng
 * @create:2021/9/19-21:02
 **/
public class LongestSubstring {
    public static void main(String[] args) {
         String s  = "abcdefgacdefgahijklmabcefghiajklmnopq";
        int i = FindLongestSubstring(s);
        System.out.println(i);
    }
    public static int FindLongestSubstring(String s){
        char[] str = s.toCharArray();
        int i = 0;
        HashSet<Object> set = new HashSet<>();
        int cnt = 0;
        int max = 0;
        while (i < str.length){
            if (set.add(str[i])){
                cnt++;
            }else {
                if (cnt > max){
                    max = cnt;
                }
                set.clear();
                set.add(str[i]);
                cnt = 1;
            }
            i++;
        }
        return cnt>max?cnt:max;
    }
}