lc 003

Author: dryyun

LeetCode/ProblemSet/003.Longest Substring Without Repeating Characters/README.md

@@ -1,12 +1,9 @@
 # 无重复字符的最长子串
 
 ## 链接
-
 https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/description/
 
 ## 描述
-
-
 给定一个字符串，找出不含有重复字符的最长子串的长度。   
 
 示例 1:
@@ -30,4 +27,6 @@ https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/
      请注意，答案必须是一个子串，"pwke" 是一个子序列 而不是子串。
 ```
 
+## 思路
+使用一个变量 let map = {} ，记录字符是否出现过 
 

LeetCode/ProblemSet/003.Longest Substring Without Repeating Characters/longest-substring-without-repeating-characters.js

@@ -3,22 +3,23 @@
  * @return {number}
  */
 var lengthOfLongestSubstring = function (s) {
-    let map = new Map();
+    let map = {};
 
     let max = 0, tmpLen = 0, ignore = 0;
     for (let i = 0, len = s.length; i < len; i++) {
-        if (!map.has(s[i]) || map.get(s[i]) < ignore) {
-            map.set(s[i], i);
+        if (map[s[i]] === undefined || map[s[i]] < ignore) {
+            map[s[i]] = i;
             tmpLen++;
             max = Math.max(max, tmpLen);
         } else {
-            tmpLen = i - map.get(s[i]);
-            ignore = map.get(s[i]);// 这个前面的忽略
-            map.set(s[i], i);
+            tmpLen = i - map[s[i]];
+            ignore = map[s[i]];// 这个前面的忽略
+            map[s[i]] = i;
         }
     }
     return max;
 };
+
 console.log(lengthOfLongestSubstring('abcabcbb'));
 console.log(lengthOfLongestSubstring('bbbb'));
 console.log(lengthOfLongestSubstring('pwwkew'));

LeetCode/README.md

@@ -23,3 +23,4 @@ _**刷题真心累，真心花时间，主要还是智商不够**_
 |:---:|:---:|:---:|:---:|:---:|
 | 001 | [两数之和](./ProblemSet/001.Two%20Sum)| 70 ms | 95% | 简单 |
 | 002 | [两数相加](./ProblemSet/002.Add%20Two%20Numbers) | 180 ms | 65 % | 中等 | 
+| 003 | [无重复字符的最长子串](./ProblemSet/003.Longest%20Substring%20Without%20Repeating%20Characters) | 130 ms | 75 % | 中等 |