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

题目

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

示例1:

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

示例2:

输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

示例3:

输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

---

解法

1.暴力破解

对于每一个字符，都向后穷尽其所有的顺序组合，知道遇到重复的字母，最后比较所有字母开始的最长不重复长度，最长者即为结果。

2.滑动窗口

从字符串最开始遍历，最开始滑动窗口长度为1，以后每一次新遍历到一个字符，都要去看一下现在的滑动窗口是否有这个字符，如果没有，则push进去，而且最大的长度值加一（最外层有个可维护的最大长度变量）；如果有了重复，则截掉滑动窗口前面所有的字符直到有重复的这个字符（包括这个字符也截掉），然后push进这个新字符，反复以此类推，直到最后遍历完成。
因为每次都有对最大长度进行更新，所以最后的最大长度即为结果。

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLongestSubstring = function(s) {
  if(s === "") return 0;
  else if(s.trim() === "" || s.length === 1) return 1;
  let maxSize = 0;
  let floatSize = 1;
  let tempStr = "";
  for(let i = 0; i < s.length; i++) {
      let index = tempStr.indexOf(s[i]);
      if(index !== -1) {
          tempStr = tempStr.substr(index + 1);
      }
      tempStr += s[i];
      maxSize = Math.max(maxSize, tempStr.length);
  }
  return maxSize;
};