算法学习14

最新推荐文章于 2024-11-14 21:21:03 发布

梦飞梦

最新推荐文章于 2024-11-14 21:21:03 发布

阅读量120

点赞数

分类专栏：算法文章标签：算法学习 leetcode

本文链接：https://blog.csdn.net/weixin_43903105/article/details/129900466

版权

算法专栏收录该内容

14 篇文章 0 订阅

订阅专栏

1. 无重复字符的最长字串

在这里插入图片描述
滑动窗口

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