栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

剑指offer 61. 最长不含重复字符的子字符串-java

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

剑指offer 61. 最长不含重复字符的子字符串-java

双指针 原题链接

请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。

假设字符串中只包含从 a 到 z 的字符。

数据范围
输入字符串长度 [0,1000]。

代码案例:输入:“abcabc”
输出:3

题解

两个指针 i 和j 找两个指针的区间长度
当发现出现的次数大于1 就j++

 class Solution {
    public int longestSubstringWithoutDuplication(String s) {
        if(s == null || s.length() == 0) return 0 ;
        int ans = 0 ;
        HashMap h = new HashMap<>();
         for(int i = 0,j=0  ; i < s.length() ; i++){
             h.put(s.charAt(i),h.getOrDefault(s.charAt(i),0)+1);
             while(h.get(s.charAt(i)) > 1 ){ //发现重复,j开始追赶i,
             //直到没有重复  不能改成if语句
             
                 h.put(s.charAt(j),h.get(s.charAt(j)) - 1);
                 j++;
                 
             }
             ans = Math.max(ans,i-j+1);
         }
         return ans;
            
       
    }
}

   

 

 
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/959324.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号