java 力扣 3.无重复字符的最长字串

最新推荐文章于 2021-09-15 09:07:19 发布

DT-阿飞

最新推荐文章于 2021-09-15 09:07:19 发布

阅读量123

点赞数

分类专栏：力扣文章标签： leetcode java 哈希表 bug zk

本文链接：https://blog.csdn.net/Dane_liya/article/details/115518590

版权

哈希表循环最长子串无重复字符字符串处理

关键词由CSDN通过智能技术生成

力扣专栏收录该内容

42 篇文章 0 订阅

订阅专栏

题目
在这里插入图片描述
解法
①字符串, 哈希表 + 循环

class Solution {
    public int lengthOfLongestSubstring(String s) {
        Map<Character, Integer> hashmap = new HashMap<Character, Integer>();
        int ret = 0;
        int start = 0;
        int i;

        for(i = 0; i < s.length(); i++){
            if(hashmap.containsKey(s.charAt(i))){
                if(start <= hashmap.get(s.charAt(i))){
                    ret = Math.max(ret, i - start);
                    start = hashmap.get(s.charAt(i)) + 1;
                }
            }
            hashmap.put(s.charAt(i), i);
        }
        ret = Math.max(ret, i - start);

        return ret;
    }
}