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

小鱼儿 2022-09-08 03:56 137阅读 0赞

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

难度中等5984

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

**示例 1:**

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

**示例 2:**

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

**示例 3:**

输入: s = "pwwkew"
    输出: 3
    解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
         请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

**示例 4:**

输入: s = ""
    输出: 0

**提示：**

*  `0 <= s.length <= 5 * 104`
 *  `s` 由英文字母、数字、符号和空格组成

通过次数1,174,112提交次数3,102,205

class Solution {
        public int lengthOfLongestSubstring(String s) {
            int max = 0;
            int n = 0;
            int left =0,right=0;
            String str = "";
    
            while(right<s.length())
            {
                //  System.out.println(str+"   "+s.charAt(right)+"  "+str.indexOf(s.charAt(right)));
                if(str.indexOf(s.charAt(right))==-1)
                {          
                    str+=s.charAt(right);
                    right++;
                    System.out.println("n="+n);
                }
                else{
                     
                    left = str.indexOf(s.charAt(right))+1+left;
                    right++;
                    if(right == s.length()) return max;
                    // System.out.println(left+"   "+right);
                    str = s.substring(left,right);
                }
                    n = str.length();
                    max = n>=max?n:max; 
            }  
            return max;
        }
    }

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_Q1NETiBA5Yqq5Yqb5a2m5Lmg55qE5qKF5a2Q_size_20_color_FFFFFF_t_70_g_se_x_16][]

[https_leetcode-cn.com_problems_longest-substring-without-repeating-characters]: https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_Q1NETiBA5Yqq5Yqb5a2m5Lmg55qE5qKF5a2Q_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220829/01a9cccfc07948f4aa70c17c0286de51.png