AlgoViz Lab交互式算法学习
Algorithms first

无重复字符的最长子串 · 交互式算法学习

找到不含重复字符的最长子串长度。

#3 · 滑动窗口

无重复字符的最长子串

Longest Substring Without Repeating Characters

测试用例s = "abcabcbb"
线性序列4 个关键状态
步骤 1窗口 abc 无重复，长度 3。l=0,r=2,best=3
a
0
b
1
c
2
a
3
b
4
c
5
b
6
b
7
推荐

记录字符上次位置

时间 O(n)空间 O(字符集)

右端扫描；重复时左端直接跳到上次位置之后。

1function lengthOfLongestSubstring(s) {2  const last = new Map();3  let l = 0,4    best = 0;5  for (let r = 0; r < s.length; r++) {6    if (last.has(s[r])) l = Math.max(l, last.get(s[r]) + 1);7    last.set(s[r], r);8    best = Math.max(best, r - l + 1);9  }10  return best;11}
多语言参考

Java · C++ · Go

来源 · CC BY-SA 4.0 ↗

这是一组同题正确实现，独立于上方当前动画方法；不同语言可能采用另一种正确策略。

1class Solution {2    public int lengthOfLongestSubstring(String s) {3        int[] cnt = new int[128];4        int ans = 0, n = s.length();5        for (int l = 0, r = 0; r < n; ++r) {6            char c = s.charAt(r);7            ++cnt[c];8            while (cnt[c] > 1) {9                --cnt[s.charAt(l++)];10            }11            ans = Math.max(ans, r - l + 1);12        }13        return ans;14    }15}
交互式算法学习

从执行步骤真正理解 LeetCode 经典 150

本站整理 150 道高频算法面试题和 302 种解法。动画方法同步展示 JavaScript 与 Python；每题另提供 Java、C++ 与 Go 同题参考实现。

多形态可视化数组、矩阵、DP 表、递归树、树图、链表、栈队列堆、区间和状态机按解法选择。
动画与代码同步当前状态、步骤说明、变量和代码高亮保持一一对应，可逐步播放和回退。
适合面试复习每种方案都给出思路、时间复杂度、空间复杂度、测试用例和 LeetCode 中文原题入口。
AlgoViz Lab

无重复字符的最长子串 · 解法对比

AlgoViz Lab

找到不含重复字符的最长子串长度。

测试用例
s = "abcabcbb"
题目分类
滑动窗口
解法对比
2
方案 1

每个起点用集合扩展

从每个起点开始，直到遇到重复字符。

时间
O(n²)
空间
O(n)
方案 2

记录字符上次位置

右端扫描；重复时左端直接跳到上次位置之后。

时间
O(n)
空间
O(字符集)