在记录一遍，自己已经做过一遍的题目
奈何还是记不住
这是一道滑动窗口的题目，同事利用了哈希表map来记录出现过的字符的位置
最重要的一句，就是当map中出现过字符时，怎么更新left的值
left = max(left,mp[s[right]]+1);//这句是难点
因为有可能出现 "abba" 这种字符串，所以 不能 直接left = mp[s[right]]+1
当 left = 3时，mp[s[left]] +1=0+1=1; 小于 现在left的值，当前 left = 2，所以应该取大值left = max(left,mp[s[right]]+1)
题目
code
剑指 Offer 48. 最长不含重复字符的子字符串 - 力扣（LeetCode）[https://leetcod...
剑指 Offer 48. 最长不含重复字符的子字符串[https://leetcode-cn.com/proble...
剑指 Offer 48. 最长不含重复字符的子字符串[https://leetcode.cn/problems/z...
在记录一遍，自己已经做过一遍的题目 奈何还是记不住 这是一道滑动窗口的题目，同事利用了哈希表map来记录出现过的字...
最长不含重复字符的子字符串 题目描述 输入一个字符串（只包含 a~z 的字符），求其最长不含重复字符的子字符串的长...
剑指 Offer II 016. 不含重复字符的最长子字符串[https://leetcode-cn.com/pr...
题目描述：请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 题目分析 留意最长子串和...
最长不含重复字符的子字符串： 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 示例...
本系列导航：剑指offer（第二版）java实现导航帖 面试题48：最长不含重复字符的子字符串 题目要求：输入一个...
1.无重复字符的最长子串（3 - 中/剑指48） 题目描述：给定一个字符串，请你找出其中不含有重复字符的 最长子串...
本文标题：剑指offer-最长不含重复字符的子字符串
本文链接：https://www.haomeiwen.com/subject/hgnmbhtx.html
网友评论