leetcode-Longest Substring Without Repeating Characters

最新推荐文章于 2021-12-23 23:40:35 发布

Jerry_Blighta

最新推荐文章于 2021-12-23 23:40:35 发布

阅读量257

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/Jerry_Blighta/article/details/44313421

版权

leetcode 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

public class Solution {
     public int lengthOfLongestSubstring(String s) {
        Map<String, Integer> map = new HashMap<String, Integer>();
        int max = 0;
        int length=0;
        int start = 0;
        for(int i=0;i<s.length();i++){
            if(!map.containsKey(s.substring(i,i+1)) || map.get(s.substring(i, i+1)) < start){
                length++;
            } else {
                int tmp=i-map.get(s.substring(i,i+1));
                length = tmp > length?length:tmp;
                start = tmp > length?start:map.get(s.substring(i,i+1));
            }
            map.put(s.substring(i,i+1), i);
            if(length>max) {
                max=length;
            }
        }
        return max;
    }
     
}