[LeetCode] 3. 无重复字符的最长子串(双指针)

3. 无重复字符的最长子串 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。web 解题思路: 通常看到字符串子串问题,咱们会想到用双指针解,看到字符串子序列问题,会想到用动态规划解,i.e.,子串问题双指针,子序列问题动态规划。 此题也不例外,利用双指针解,很快便可解题,主要的思路是,维护一个hashmap统计双指针页框内字符的频数,双指针(i和j)初始化状态均位于左侧,每次指针
相关文章
相关标签/搜索