算法题：求无重复字符的最长子串

最新推荐文章于 2025-05-24 09:26:43 发布

光的方向_

最新推荐文章于 2025-05-24 09:26:43 发布

阅读量97

点赞数

文章标签：算法 java

本文链接：https://blog.youkuaiyun.com/wo1141786653/article/details/114854784

版权

本文通过一个具体的Java代码示例介绍了移动窗口算法的基本原理及应用。该算法用于从字符串中寻找最长不含重复字符的子串长度，展示了如何利用HashSet进行元素的存储与检查，以及双指针技巧的应用。

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

核心概念：移动窗口
代码如下

public static void main(String[] args) {
    String s = "abcabc";
    Set<Character> set = new HashSet<>();
    int length = 0;
    int left = 0;
    int right = 0;
    while (right < s.length()) {
      if (!set.contains(s.charAt(right))) {
        set.add(s.charAt(right++));
      } else {
        set.remove(s.charAt(left++));
      }
      length = set.size() > length ? set.size(): length;
    }
    System.out.println(length);
  }