LeetCode无重复字符的最大子串(Python)

题目 解题思路 维护两个类似指针的概念i1、i2,然后利用滑动窗口的思想去做: 执行结果为: 嗯,非常拉闸。看了一下大神们的解决方案,发现当字符重复时,不要一步一步往后滑,可以直接滑动到重复的那个字符后一位,有点KMP算法的思想在里面,利用哈希表(字典)来实现这一想法,可以减少运行时间,于是修改了一下代码: 执行结果为: 啧,提升不够满意。然后看了一个时间排名90%+的代码: 试了一下: 感觉思路
相关文章
相关标签/搜索