- 题目：给定一字符串，求其无重复字符的最长子串长度。
- 思路：for循环一次，时间复杂度为O(N)。字符的ascii值为32~126。start表示当前无重复字符子串的初始位置，初始值为0；可定义一个位置数组pos[128]表示for循环索引到当前位置时相应的字符对应的位置。若当前字符s[i](其ascii值为cur_pos)，若pos[cur_pos]>=start，说明在start之后已有该字符s[i]，则以start开始的子串第一次遇到重复字符，打住。判断当前长度是否大于max_len，若大于则更新max_len。然后更新start，以及pos[cur_pos]...。注意最后一个字符的处理。思路：for循环一次，时间复杂
阅读背景：
【Leetcode】【Longest Substring Without Repeating Characters】【无重复字符的最长子串】【C++】
来源：互联网
分享到：
