Leetcode 3. Longest Substring Without Repeating Characters

最新推荐文章于 2025-05-18 01:04:12 发布

「已注销」

最新推荐文章于 2025-05-18 01:04:12 发布

阅读量117

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 数组文章标签： Leetcode 算法队列滑动窗口数组

本文链接：https://blog.youkuaiyun.com/weixin_35085773/article/details/87879279

LeetCode 同时被 2 个专栏收录

90 篇文章

订阅专栏

数组

14 篇文章

订阅专栏

本文探讨了Leetcode3题目的解决方案，通过滑动窗口或单调队列技术，寻找字符串中无重复字符的最长子串。利用Java实现，代码详细展示了如何在遇到重复字符时调整窗口边界，确保子串的唯一性，并更新最长子串的长度。

题目描述：找出一个子串无重复字符，使其长度最大，返回最大长度。

题目链接：Leetcode 3. Longest Substring Without Repeating Characters

这种题刚开始觉得很简单，但是仔细考虑实际就是一个滑动窗口的题目，或者说是一个单调队列的题目吧，记录一个队列，当某个字符再次出现的时候（且队列中有此字符）就不断弹出队头，也就是重复元素的左边元素全部抛弃，然后进队并更新最长长度。

代码如下


import java.util.HashSet;

class Solution {
    public int lengthOfLongestSubstring(String s) {
        if (s.length() == 0)
            return 0;
        int ans = 0;

        LinkedList<Character> ls = new LinkedList<Character>();
        for(int idx=0;idx<s.length();idx++){
            while(!ls.isEmpty() && ls.contains(s.charAt(idx)) && ls.getFirst() != s.charAt(idx)){
                Character integer = ls.removeFirst();
            }
            if (!ls.isEmpty() && ls.getFirst() == s.charAt(idx)) {
                ls.removeFirst();
            }
            ls.add(s.charAt(idx));
            ans = Math.max(ans, ls.size());
        }
        return ans;
    }
}