双指针，力扣3.无重复字符的最长子串

目录

双指针

力扣3.无重复字符的最长子串

解题思路：

---

双指针

作用：解决具有序列单调性的问题

序列单调性： 给定一个序列(子段)上的函数f（l，r），若满足[l，r] 包含于 [x，y]则一定满足:

则称函数f具有序列单调性

例如:

1.全是正整数的序列中,区间和是满足序列单调性的。

2.任意一个序列,区间最大值是满足序列单调性的

3.任意一个序列,区间最大值-最小值是满足序列单调性的

力扣3.无重复字符的最长子串

题目链接：力扣3.无重复字符的最长子串

解题思路：

定义map存储字串是否重复，用双指针来优化复杂度，每次移动右端点，并添加进map，如果出现重复了，就移动左端点并删除该元素直到不重复，在判断长度是否为最大赋值给ans