3. 无重复字符的最长子串

简介: 3. 无重复字符的最长子串

image.png


方法一:hashSet


class Solution {
    public int lengthOfLongestSubstring(String s) {
        if(s==null||s.length()==0){
            return 0;
        }
        Set<Character> set=new HashSet<>();
        int max=0;
        int current=0;
        for(int i=0;i<s.lenght();i++){
            while(current<=i&&!set.containsKey(s.charAt(i))){
                set.
                current++;
            }
        }
    }
}
目录
相关文章
|
索引
LeetCode3-无重复字符的最长子串
LeetCode3-无重复字符的最长子串
|
4月前
|
存储 算法
Leetcode第三题(无重复字符的最长子串)
这篇文章介绍了解决LeetCode第三题“无重复字符的最长子串”的算法,使用滑动窗口技术来找出给定字符串中最长的不含重复字符的子串,并提供了详细的代码实现和解释。
145 0
Leetcode第三题(无重复字符的最长子串)
|
6月前
|
算法
LeetCode第3题无重复字符的最长子串
该文章介绍了 LeetCode 第 3 题无重复字符的最长子串的解法,通过使用 HashSet 记录不重复的子元素,以每个字符开头遍历字符串,遇到重复字符则重新计算,最终找到最长子串,同时提到可以考虑使用 HashMap 降低复杂度。
LeetCode第3题无重复字符的最长子串
|
8月前
3. 无重复字符的最长子串
3. 无重复字符的最长子串
|
8月前
|
存储 算法 数据挖掘
LeetCode 第三题:无重复字符的最长子串 详解 【3/1000】
LeetCode 第三题:无重复字符的最长子串 详解 【3/1000】
|
9月前
|
并行计算
求无重复字符的最长子串
求无重复字符的最长子串
|
9月前
leetcode-3:无重复字符的最长子串
leetcode-3:无重复字符的最长子串
44 0
|
9月前
|
存储 算法 Go
LeetCode 第三题: 无重复字符的最长子串
  给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。
|
9月前
leetcode:3. 无重复字符的最长子串
leetcode:3. 无重复字符的最长子串
50 0
无重复字符的最长子串
写一个if语句,当left小于right的时候,就写一个循环遍历从left下标开始的元素到right下标前面的元素,判断是否与right下标的元素相同,相同的话就跳出循环,令left 等于 与 right下标元素相同的元素后面的元素.怎么判断在left和right之间是否存在又和right相同的元素呢?这就用到了falg.如果left < right 的时候就让 right++; max = max = right - left + 1。
71 0