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

参考链接:给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。
可能是语文不是很好,在leetcode所给的解题思路中,在优化算法那里事实上刚开始一直没理解一句话的意思
在这里插入图片描述
里面的也就是说这里应该写错了,应该说是在s[i,j)范围内存在索引为j‘的值与s[j]相同,则将i改为此值索引

public class Solution {
    public int lengthOfLongestSubstring(String s) {
        int n = s.length(), ans = 0;
        Map<Character, Integer> map = new HashMap<>(); // current index of character
        // try to extend the range [i, j]
        for (int j = 0, i = 0; j < n; j++) {
            if (map.containsKey(s.charAt(j))) {
                i = Math.max(map.get(s.charAt(j)), i);
            }
            ans = Math.max(ans, j - i + 1);
            map.put(s.charAt(j), j + 1);
        }
        return ans;
    }
}
发布了19 篇原创文章 · 获赞 4 · 访问量 2068
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览