feat: azl397985856#3 add python code

lucifer · lucifer · commit a68821bc6e5f · 2020-01-30T22:16:11.000+08:00
diff --git a/problems/3.longestSubstringWithoutRepeatingCharacters.md b/problems/3.longestSubstringWithoutRepeatingCharacters.md
@@ -1,20 +1,24 @@
 ## 题目地址
+
 https://leetcode.com/problems/longest-substring-without-repeating-characters/description/
 
 ## 题目描述
+
 Given a string, find the length of the longest substring without repeating characters.
 
 Examples:
+
 ```
 Given "abcabcbb", the answer is "abc", which the length is 3.
 
 Given "bbbbb", the answer is "b", with the length of 1.
 
 Given "pwwkew", the answer is "wke", with the length of 3. Note that the answer must be a substring, "pwke" is a subsequence and not a substring.
 ```
+
 ## 思路
 
-用一个hashmap来建立字符和其出现位置之间的映射。
+用一个 hashmap 来建立字符和其出现位置之间的映射。
 
 维护一个滑动窗口，窗口内的都是没有重复的字符，去尽可能的扩大窗口的大小，窗口不停的向右滑动。
 
@@ -24,19 +28,24 @@ Given "pwwkew", the answer is "wke", with the length of 3. Note that the answer
 
 （3）重复（1）（2），直到左边索引无法再移动；
 
-（4）维护一个结果res，每次用出现过的窗口大小来更新结果res，最后返回res获取结果。
+（4）维护一个结果 res，每次用出现过的窗口大小来更新结果 res，最后返回 res 获取结果。
 
 ![3.longestSubstringWithoutRepeatingCharacters](../assets/3.longestSubstringWithoutRepeatingCharacters.gif)
 
 (图片来自： https://github.com/MisterBooo/LeetCodeAnimation)
 
 ## 关键点
 
-1. 用一个mapper记录出现过并且没有被删除的字符
-2. 用一个滑动窗口记录当前index开始的最大的不重复的字符序列
-3. 用res去记录目前位置最大的长度，每次滑动窗口更新就去决定是否需要更新res
+1. 用一个 mapper 记录出现过并且没有被删除的字符
+2. 用一个滑动窗口记录当前 index 开始的最大的不重复的字符序列
+3. 用 res 去记录目前位置最大的长度，每次滑动窗口更新就去决定是否需要更新 res
 
 ## 代码
+
+代码支持：JavaScript，Python3
+
+JavaScript Code:
+
 ```js
 /**
  * @param {string} s
@@ -53,7 +62,7 @@ var lengthOfLongestSubstring = function(s) {
       // 则删除
       const delIndex = slidingWindow.findIndex(_c => _c === c);
 
-      for (let i = 0 ; i < delIndex; i++) {
+      for (let i = 0; i < delIndex; i++) {
         mapper[slidingWindow[i]] = false;
       }
 
@@ -69,3 +78,25 @@ var lengthOfLongestSubstring = function(s) {
   return res;
 };
 ```
+
+Python3 Code:
+
+```python
+from collections import defaultdict
+
+
+class Solution:
+    def lengthOfLongestSubstring(self, s: str) -> int:
+        l = 0
+        ans = 0
+        counter = defaultdict(lambda: 0)
+
+        for r in range(len(s)):
+            while counter.get(s[r], 0) != 0:
+                counter[s[l]] = counter.get(s[l], 0) - 1
+                l += 1
+            counter[s[r]] += 1
+            ans = max(ans, r - l + 1)
+
+        return ans
+```
