剑指offer-最长不含重复字符的子字符串

在记录一遍,自己已经做过一遍的题目

奈何还是记不住

这是一道滑动窗口的题目,同事利用了哈希表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
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容