Giotto_Ven的博客

面试题48.最长不含重复字符的子字符串问题解题思路code: 问题 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 解题思路 这属于满足…的最长/短子数组的长度问题。更详细的问题解法参看我的这篇文章 特判：若字符串的长度小于2，返回字符串 初始化: vis = set():记录重复字符 maxlen = 0:满足不含重复字符的最长子串的长度 curlen=0:滑动窗口当前的不含重复子串的窗口长度 left=0:窗口的左端指针 处理右端值：遍历字符串作为右端点值rightvalue

满足...的最长/短子数组的长度题目解题思路求解：满足不含重复字符的最长子串的长度 题目 给定一个字符串，求满足…的最长/短子数组的长度。其中...部分可以是不含重复字符或含重复字符等。 解题思路 对于这种求满足一定条件的最长/短子数组长度的题目，可以使用滑动窗口法+set进行处理。 求解：满足不含重复字符的最长子串的长度 特判：若字符串的长度小于2，返回字符串 初始化: vis = set():记录重复字符 maxlen = 0:满足不含重复字符的最长子串的长度 curlen=0:滑动窗口当前的不含重