力扣刷题日记
力扣刷题日记16---剑指 Offer II 016. 不含重复字符的最长子字符串
思路1:滑动窗口 + 哈希表unordered_mapunordered_setvector(本题中要比使用哈希表更优)
思路2:双指针 + 哈希表思路3:滑动窗口(不用哈希表)
给定一个字符串 s ,请你找出其中不含有重复字符的 最长连续子字符串 的长度。
示例 1: 输入: s = “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子字符串是 “abc”,所以其长度为 3。
示例 2: 输入: s = “bbbbb” 输出: 1 解释: 因为无重复字符的最长子字符串是 “b”,所以其长度为 1。
示例 3: 输入: s = “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。 请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序列,
力扣刷题日记最先出现在Python成神之路。
共有 0 条评论