leetcode-3-最长重复子串

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

示例 1:

输入: s = “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters

思路：

用left和right的位置当作最长重复子串的头和尾index;
用对象当作map使用， key ；字符， value: 下表
有三种情况：

1. 遍历的当前字符不在map中。 right++;
2. 遍历的当前字符在map中， 且当前字符在map中的value = t > left， 表明但前字符在现在校验的字符中重复， left = t+1, 重新校验字符串
3. 遍历的当前字符在map中， 且当前字符在map中的value = t < left， 表明当前字符不在校验的字符串中。更新map中的当前字符的值
   / 详情可参考leetcode题库第三题

```javascript
/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLongestSubstring = function(s) {
  var obj = {};
  var max = 0;
  var left = 0;
  var length = s.length;
  for(var i=0; i< length; i++) {
      // 如果重复的数据大于left
      // 说明重复数据在滑动窗口中
      // 否则重复数据在滑动窗口左边
    if (obj[s.charAt(i)]) {
      left = obj[s.charAt(i)] > left ?( obj[s.charAt(i)]+1 ): left;
    }
    obj[s.charAt(i)] = i;
    max = (i-left+1) >  max ? (i-left+1) : max;
  }
  return max;
};