￥java leetcode¥无重复字符的最长子串最优解

奔波儿大王

于 2021-02-25 20:59:14 发布

阅读量110

点赞数

分类专栏：笔记

本文链接：https://blog.csdn.net/qq_41557627/article/details/114106407

版权

笔记专栏收录该内容

113 篇文章 0 订阅

订阅专栏

在这里插入图片描述

class Solution {
    public int lengthOfLongestSubstring(String s) {
        int n = s.length(), ans = 0;
        Map<Character, Integer> map = new HashMap<>();
        for (int end = 0, start = 0; end < n; end++) {
            char alpha = s.charAt(end);
            if (map.containsKey(alpha)) {
                start = Math.max(map.get(alpha), start);
            }
            ans = Math.max(ans, end - start + 1);
            map.put(s.charAt(end), end + 1);
        }
        return ans;
    }
}

作者：guanpengchn
链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/solution/hua-jie-suan-fa-3-wu-zhong-fu-zi-fu-de-zui-chang-z/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。