updates

Author: 朱孟申

advanced_algorithm/回溯法笔记_未完成.ipynb

@@ -555,7 +555,6 @@
    ]
   },
   {
-   "attachments": {},
    "cell_type": "markdown",
    "metadata": {},
    "source": [
@@ -730,7 +729,7 @@
  ],
  "metadata": {
   "kernelspec": {
-   "display_name": "Python 3",
+   "display_name": "Python 3 (ipykernel)",
    "language": "python",
    "name": "python3"
   },
@@ -744,7 +743,7 @@
    "name": "python",
    "nbconvert_exporter": "python",
    "pygments_lexer": "ipython3",
-   "version": "3.7.0"
+   "version": "3.9.15"
   }
  },
  "nbformat": 4,

advanced_algorithm/滑动窗口笔记.ipynb

@@ -218,33 +218,22 @@
    "source": [
     "class Solution:\n",
     "    def lengthOfLongestSubstring(self, s: str) -> int:\n",
-    "        num_cara = collections.defaultdict(int)\n",
+    "        if not s: return 0\n",
     "\n",
-    "        i = 0\n",
-    "        dup_cara_Cnt = 0\n",
-    "        res = 0\n",
-    "\n",
-    "        for j,c in enumerate(s):\n",
-    "            if num_cara[c] > 0:\n",
-    "                dup_cara_Cnt += 1\n",
-    "            num_cara[c] += 1\n",
-    "\n",
-    "            if dup_cara_Cnt >= 1:\n",
-    "                while True:\n",
-    "                    left_cara = s[i]\n",
-    "                    if num_cara[left_cara] > 1:\n",
-    "                        dup_cara_Cnt -= 1\n",
-    "                    num_cara[left_cara] -= 1\n",
-    "                    i += 1\n",
-    "\n",
-    "                    if dup_cara_Cnt == 0:\n",
-    "                        break\n",
-    "            x = j-i-1\n",
-    "            if dup_cara_Cnt == 0:\n",
-    "                \n",
-    "                res = max(res,j-i+1)\n",
-    "        \n",
-    "        return res"
+    "        cur_substring = set()\n",
+    "        cur_len = 0\n",
+    "        max_len = 0\n",
+    "        left = 0\n",
+    "        n = len(s)\n",
+    "        for right in range(n):\n",
+    "            cur_len += 1\n",
+    "            while s[right] in cur_substring:\n",
+    "                cur_substring.remove(s[left])\n",
+    "                cur_len -= 1\n",
+    "                left += 1\n",
+    "            if cur_len > max_len: max_len = cur_len\n",
+    "            cur_substring.add(s[right])\n",
+    "        return max_len"
    ]
   },
   {
@@ -265,7 +254,7 @@
  ],
  "metadata": {
   "kernelspec": {
-   "display_name": "Python 3",
+   "display_name": "Python 3 (ipykernel)",
    "language": "python",
    "name": "python3"
   },
@@ -279,7 +268,7 @@
    "name": "python",
    "nbconvert_exporter": "python",
    "pygments_lexer": "ipython3",
-   "version": "3.7.0"
+   "version": "3.9.15"
   }
  },
  "nbformat": 4,