首页 / JAVA / LeetCode之无重复字符的最长子串超详细java讲解

LeetCode之无重复字符的最长子串超详细java讲解

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了LeetCode之无重复字符的最长子串超详细java讲解，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含913字，纯文字阅读大概需要2分钟。

内容图文

技术分享图片

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

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

        思路一:利用滑动窗口：类似于一个队列,比如例题中的 abcav，进入这个窗口为 abc 满足题目要求，当再进入 a，队列变成了 abca，这时候不满足要求。所以，我们要移动这个队列,此时的窗口值为bca
        

              即left移动到，b位置，移动到重复值a的后一位。相当于将与当前相同的值的左边全部移出窗口。

 

        

        
            时间复杂度：
            
                
                    O(n)
                    

                
            
        
        完整代码如下：

    
            public
            int
             lengthOfLongestSubstring(String s){
        HashMap<Character,Integer> map = new HashMap<>();
        int max = 0;   //最长长度int left = 0;  //滑动窗口最初为零for(int i = 0;i<s.length();i++){
            if(map.containsKey(s.charAt(i))){      //如果包含，则更新left,
                left = Math.max(left,map.get(s.charAt(i)+1)); //之所以要不能直接取map.get(s.charAt(i))+1是因为当前值可能不包含在有效字段里面            }
            map.put(s.charAt(i),i);//更新left后，不管原来的 s.charAt(i) 是否在最长子段中，我们都要将 s.charAt(i) 的位置更新为当前的i，
            //如果包含了，则会把之前的给覆盖掉。
            max = Math.max(max,i-left+1);  //更新max        }
        return max;
    }

 

技术分享图片

 

 

 2021-05-29

 

 

 

原文：https://www.cnblogs.com/liuhuaabcp/p/14826586.html

内容总结

以上是互联网集市为您收集整理的LeetCode之无重复字符的最长子串超详细java讲解全部内容，希望文章能够帮你解决LeetCode之无重复字符的最长子串超详细java讲解所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1253246.html

来源：【匿名】