【leetcode刷题笔记】——3. 无重复字符的最长子串

问题：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。数组 思路：滑动窗口（用2个下标或者指针实现）+hash（用来减少查找的时间复杂度）函数 问题分析：以abcdbef为例优化 令k1指向第一个元素，k2指向第二个元素，若是k2所指向的元素不在[k1,k2)这个区间内，令k2++，继续判断[k1,k2)是否有重复元素； 不然，最长子串的长度size=max{size，k2-k1}

>>阅读原文<<