滑动窗口算法

最新推荐文章于 2024-08-20 23:30:00 发布

chen__yuan

最新推荐文章于 2024-08-20 23:30:00 发布

阅读量366

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/chen__yuan/article/details/98849978

算法专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种求解字符串中不含有重复字符的最长子串长度的算法。通过使用滑动窗口和哈希表，该算法能有效地解决此问题，并提供了一个具体的Java实现示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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