【leetcode刷题笔记】——3. 无重复字符的最长子串
问题:给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。思路:滑动窗口(用2个下标或者指针实现)+hash(用来减小查找的时间复杂度)问题分析:以abcdbef为例令k1指向第一个元素,k2指向第二个元素,如果k2所指向的元素不在[k1,k2)这个区间内,令k2++,继续判断[k1,k2)是否有重复元素;否则,最长子串的长度size=max{size,k2-k1},并令...
原创
2019-09-22 13:46:58 ·
195 阅读 ·
0 评论