LeeCode 不重复字符的最长子串

旧城等待， 2022-11-13 15:24 114阅读 0赞

### 文章目录 ###

*  题目
 *  代码
 *  思考

# 题目 #

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

LeeCode  
[https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/][https_leetcode-cn.com_problems_longest-substring-without-repeating-characters]

# 代码 #

class Solution { 
        public int lengthOfLongestSubstring(String s) { 
            int max = 0;//最大无重复子串
            int left = 0;//左偏移位置
            HashMap<String,Integer> map=new HashMap<>();
            for(int i =0;i<s.length();i++){ 
                String str = String.valueOf(s.charAt(i));
                if(map.containsKey(str)){ 
                    left = Math.max(left,map.get(str)+1);//如果存在一样的话，偏移到重复的那一位，重新算
                }
                map.put(str,i);
                max = Math.max(max,i-left+1);//在重复之前会计算最大无重复子串，如果重复之后会重新根据后面的子串去计算
                //比如说abcabcbb,遍历到第二个a的时候，最长子串变成bca，如果是dvvf，遍历到第二个v的时候应该变成vf,
                // left是重复英文的下一个标识，比如说abcabc这个，a重复之后，后面是有效的。
                // 但是像dvvf，v重复之后，由于dv的v是在后面的，所以前面的值都废掉了
            }
            return max;
        }
    }

# 思考 #

max是最大的子串，left是如果重复需要移动，重新算，跟i遍历跟偏移的重新计算，如果比max大就替换max，不然的话意味着之前的子串更长。

[https_leetcode-cn.com_problems_longest-substring-without-repeating-characters]: https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/

发表评论取消回复

表情：

评论列表（有 0 条评论，114人围观）

还没有评论，来说两句吧...

相关阅读

相关无重复字符的最长子串

无重复字符的最长子串 1、参考资料 https://leetcode-cn.com/problems/longest-substring-without-repea

ゞ浴缸里的玫瑰/ 2022年12月03日 05:17/ 0 赞/ 174 阅读

相关无重复字符的最长子串

题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是

阳光穿透心脏的1/2处/ 2022年11月18日 13:54/ 0 赞/ 137 阅读

相关 LeeCode 不重复字符的最长子串

文章目录题目代码思考题目 > 给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。 LeeCode [https://

旧城等待，/ 2022年11月13日 15:24/ 0 赞/ 115 阅读

相关无重复字符的最长子串

LeetCode 3. Longest Substring Without Repeating Characters 题目描述给定一个字符串，请你找出其中不含有重复字符

谁践踏了优雅/ 2022年10月21日 11:59/ 0 赞/ 154 阅读

相关无重复字符的最长子串

package 无重复字符的最长子串; import java.util.HashMap; import java.util.HashSet;

今天药忘吃喽~/ 2022年09月15日 12:30/ 0 赞/ 150 阅读

相关不含有重复字符的最长子串

LeetCode 剑指 Offer II 016. 不含重复字符的最长子字符串给定一个字符串 s ，请你找出其中不含有重复字符的最长子串示例 : 输入: s =

Love The Way You Lie/ 2022年09月14日 02:36/ 0 赞/ 119 阅读

相关无重复字符的最长子串

给定一个字符串，找出不含有重复字符的最长子串的长度。示例：给定 `"abcabcbb"` ，没有重复字符的最长子串是 `"abc"` ，那么长度就是3。给定 `"b

骑猪看日落/ 2022年05月15日 14:39/ 0 赞/ 213 阅读

相关无重复字符的最长子串

题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: "abcabcbb" 输出: 3 解释: 因

灰太狼/ 2022年01月22日 03:05/ 0 赞/ 213 阅读

相关无重复字符的最长子串

题目描述：来源：[https://leetcode-cn.com/problems/longest-substring-without-repeating-characters

梦里梦外;/ 2021年12月16日 09:07/ 0 赞/ 241 阅读

相关无重复字符的最长子串

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: "abcabcbb" 输出: 3 解释: 因

矫情吗；*/ 2021年10月30日 05:52/ 0 赞/ 239 阅读