力扣刷题日记

力扣刷题日记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成神之路

版权声明:
作者:zhangchen
链接:https://www.techfm.club/p/7080.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>