feat(leetcode): p3

Author: Rain120

docs/.vuepress/utils/alias.json

@@ -55,5 +55,8 @@
   "sword-means-offer-------": "",
   "sword-means-offer": "剑指 Offer",
   "03-find-repeat-number": "03. 数组中重复的数字",
-  "64-sum-1-n-nums": "64 求1 ~ n的和"
-}
+  "64-sum-1-n-nums": "64 求1 ~ n的和",
+  "leetcode-------": "",
+  "leetcode": "Leetcode",
+  "p3": "无重复字符的最长子串"
+}

docs/zh/leetcode/README.md

@@ -0,0 +1,3 @@
+# LeetCode
+
+[03 - 无重复字符的最长子串](./p3/README.md)

docs/zh/leetcode/p3/README.md

@@ -0,0 +1,86 @@
+## 题目描述
+
+:::tip
+给定一个字符串 s ，请你找出其中不含有重复字符的 **最长子串** 的长度。
+[leetcode problems](https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/)
+:::
+
+## 解题思路 or 实现原理
+
+:::tip
+使用 set 存储数据。通过两个指针，i，j，当 !set.has(s[j])，maxLength 增加；否则，在判断set.has(s[i])，删除 set中的 s[j]，指针向后偏移；将当前 s[i] 加入到 set 中
+:::
+
+举个例子
+
+第1步
+```
+i: 0
+j: 0
+maxLength: 0 -> 1
+set: [] -> [a]
+
+i j
+ |
+ v
+ a b a b
+```
+
+第2步
+```
+i: 1
+j: 0
+maxLength: 1 -> 2
+set: [a] -> [a, b]
+i j
+ |
+ v
+ a b a b
+
+ j i
+ | |
+ v v
+ a b a b
+```
+
+第3步
+```
+i: 2
+j: 1
+maxLength: 2
+set: [a, b] -> [a, b, a] -> [b, a]
+
+ j   i
+ |   |
+ v   v
+ a b a b
+
+   j i
+   | |
+   v v
+ a b a b
+```
+
+第4步
+```
+i: 3
+j: 2
+maxLength: 2
+set: [b, a] -> [b, a, b] -> [a, b]
+
+   j   i
+   |   |
+   v   v
+ a b a b
+
+     j i
+     | |
+     v v
+ a b a b
+```
+
+## 实现代码
+
+<<< @/src/leetcode/leetcode-3/index.ts
+
+## 参考

src/leetcode/leetcode-3/README.md

@@ -0,0 +1,72 @@
+## 题目描述
+
+:::tip
+给定一个字符串 s ，请你找出其中不含有重复字符的 **最长子串** 的长度。
+[leetcode problems](https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/)
+:::
+
+## 解题思路 or 实现原理
+
+使用 set 存储数据，保证唯一性。通过两个指针，i，j，当 !set.has(s[j])，maxLength 增加；否则，在判断set.has(s[i])，删除 set中的 s[j]，指针向后偏移；将当前 s[i] 加入到 set 中
+
+举个例子
+
+第1步
+```
+maxLength: 0 -> 1
+set: [] -> [a]
+
+i j
+ |
+ v
+ a b a b
+```
+
+第2步
+```
+maxLength: 1 -> 2
+set: [a] -> [a, b]
+i j
+ |
+ v
+ a b a b
+
+ j i
+ | |
+ v v
+ a b a b
+```
+
+第3步
+```
+maxLength: 2
+set: [a, b] -> [a, b, a] -> [b, a]
+
+ j   i
+ |   |
+ v   v
+ a b a b
+
+   j i
+   | |
+   v v
+ a b a b
+```
+
+第4步
+```
+maxLength: 2
+set: [b, a] -> [b, a, b] -> [a, b]
+
+   j   i
+   |   |
+   v   v
+ a b a b
+
+     j i
+     | |
+     v v
+ a b a b
+```
+
+## 参考

src/leetcode/leetcode-3/__tests__.ts

@@ -0,0 +1,15 @@
+/*
+ * @Author: Rainy
+ * @Date: 2020-02-06 19:05:18
+ * @LastEditors: Rainy
+ * @LastEditTime: 2022-01-23 16:08:25
+ */
+
+import { lengthOfLongestSubstring } from '.';
+
+test('Test lengthOfLongestSubstring', () => {
+  expect(lengthOfLongestSubstring('abcabcbb')).toBe(3);
+  expect(lengthOfLongestSubstring('bbbbb')).toBe(1);
+  expect(lengthOfLongestSubstring('pwwkew')).toBe(3);
+  expect(lengthOfLongestSubstring('')).toBe(0);
+});

src/leetcode/leetcode-3/index.ts

@@ -0,0 +1,29 @@
+/*
+ * @Author: Rainy
+ * @Date: 2019-11-14 19:25:01
+ * @LastEditors: Rainy
+ * @LastEditTime: 2022-01-23 16:07:42
+ */
+
+export function lengthOfLongestSubstring(s: string) {
+    const set = new Set();
+    let maxLength = 0;
+    let i = 0;
+    let j = 0;
+
+    for(; i < s.length; i++) {
+        if (!set.has(s[j])) {
+            maxLength++;
+        } else {
+            while (set.has(s[i])) {
+                set.delete(s[j]);
+                j++;
+            }
+        }
+
+        set.add(s[i]);
+        maxLength = Math.max(maxLength, set.size);
+    }
+
+    return maxLength;
+};