fix: leetcode-3

Author: sl1673495

length-of-longest-substring-3.js

@@ -23,7 +23,6 @@
     链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters
     著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 */
-
 var lengthOfLongestSubstring = function(str) {
   if (str.length === 1) {
     return 1
@@ -32,24 +31,26 @@ var lengthOfLongestSubstring = function(str) {
   var windows = [0, 0]
   var max = 0
 
-  // 出现过的字符保存在set中 便于匹配是否出现过此字符串
-  var set = new Set()
   for (var i = 0; i < str.length; i++) {
     var char = str[i]
 
-    // 如果匹配过了这个字符 窗口左边界+1
-    if (set.has(char)) {
-      windows[0]++
+    // 当前窗口中的文字
+    var windowsStr = str.substring(windows[0], windows[1])
+
+    // 窗口中如果已经出现了这个文字 就需要把窗口左侧移动到「上一次出现这个文字」的右边位置
+    var windowsCharIdx = windowsStr.indexOf(char)
+    if (windowsCharIdx !== -1) {
+      // 注意要加上窗口左侧已经移动的距离
+      windows[0] += windowsCharIdx + 1
     }
 
-    // 右边界一直后移
+    // 右边界始终后移
     windows[1]++
 
     var windowsLength = windows[1] - windows[0]
     if (windowsLength > max) {
       max = windowsLength
     }
-    set.add(char)
   }
 
   return max