leetcode练习 - 03

最新推荐文章于 2024-10-04 20:45:38 发布

Auraros

最新推荐文章于 2024-10-04 20:45:38 发布

阅读量95

点赞数

分类专栏： # leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/qq_43634001/article/details/108120167

版权

leetcode 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

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

示例 1:

输入: "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

示例 2:

输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

示例 3:

输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。

class Solution {
    public int lengthOfLongestSubstring(String s) {
         HashSet<Character> list = new HashSet<>();
        int res = 0;
        int res_Max = 0;
        int left =0;
        for(int i=0; i<s.length(); i++){
            if(!list.contains(s.charAt(i))){
                list.add(s.charAt(i));
                res +=1;
            }else {
                for (int j=0; j<s.length(); j++) {
                    if (list.contains(s.charAt(i))) {
                        list.remove(s.charAt(left));
                        left += 1;
                        res -= 1;
                    }else{
                        list.add(s.charAt(i));
                        res +=1;
                        break;
                    }
                }
            }
            res_Max = res_Max>res?res_Max:res;
        }
        return res_Max;
    }
}