Leetcode 第3题
文章目录
题目描述
https://leetcode.com/problems/longest-substring-without-repeating-characters/
解题思路
这个题可以用动态规划的思路来解。
- 字符串的长度为N,
- 字符串用
S(N)
表示 S(N)
中__不含重复字符的最长子串__用NoRepeatSub(N)
表示NoRepeatSub(N)
的长度用L(N)
表示
令 S(N) = S(N-1) + char
char
不在S(N-1)
中,L(N) = L(N-1) + 1
char
在S(N-1)
中:char
在NoRepeatSub(N)
中,L(N) = L()