{"id":3187,"date":"2023-06-12T22:54:29","date_gmt":"2023-06-12T14:54:29","guid":{"rendered":"https:\/\/zyrastory.com\/?p=3187"},"modified":"2023-06-12T22:55:06","modified_gmt":"2023-06-12T14:55:06","slug":"leetcode-3-longest-substring-without-repeating-characters-solution-and-translate","status":"publish","type":"post","link":"https:\/\/zyrastory.com\/coding\/leetcode\/leetcode-3-longest-substring-without-repeating-characters-solution-and-translate\/","title":{"rendered":"LeetCode #3\u00a0\u6700\u9577\u4e14\u6c92\u6709\u91cd\u8907\u7684\u5b50\u5b57\u4e32"},"content":{"rendered":"<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_66_1 counter-hierarchy ez-toc-counter ez-toc-grey ez-toc-container-direction\">\n<div class=\"ez-toc-title-container\">\n<p class=\"ez-toc-title \" >\u5167\u5bb9\u76ee\u9304<\/p>\n<span class=\"ez-toc-title-toggle\"><a href=\"#\" class=\"ez-toc-pull-right ez-toc-btn ez-toc-btn-xs ez-toc-btn-default ez-toc-toggle\" aria-label=\"Toggle Table of Content\"><span class=\"ez-toc-js-icon-con\"><span class=\"\"><span class=\"eztoc-hide\" style=\"display:none;\">Toggle<\/span><span class=\"ez-toc-icon-toggle-span\"><svg style=\"fill: #999;color:#999\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"list-377408\" width=\"20px\" height=\"20px\" viewBox=\"0 0 24 24\" fill=\"none\"><path d=\"M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z\" fill=\"currentColor\"><\/path><\/svg><svg style=\"fill: #999;color:#999\" class=\"arrow-unsorted-368013\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"10px\" height=\"10px\" viewBox=\"0 0 24 24\" version=\"1.2\" baseProfile=\"tiny\"><path d=\"M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z\"\/><\/svg><\/span><\/span><\/span><\/a><\/span><\/div>\n<nav><ul class='ez-toc-list ez-toc-list-level-1 ' ><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/zyrastory.com\/coding\/leetcode\/leetcode-3-longest-substring-without-repeating-characters-solution-and-translate\/#leetcode%e9%a1%8c%e7%9b%ae%e7%bf%bb%e8%ad%af\" title=\"LeetCode\u984c\u76ee\u7ffb\u8b6f\">LeetCode\u984c\u76ee\u7ffb\u8b6f<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/zyrastory.com\/coding\/leetcode\/leetcode-3-longest-substring-without-repeating-characters-solution-and-translate\/#%e8%a7%a3%e9%a1%8c%e6%80%9d%e8%b7%af\" title=\"\u89e3\u984c\u601d\u8def\">\u89e3\u984c\u601d\u8def<\/a><ul class='ez-toc-list-level-3' ><li class='ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-3\" href=\"https:\/\/zyrastory.com\/coding\/leetcode\/leetcode-3-longest-substring-without-repeating-characters-solution-and-translate\/#c-%e8%a7%a3%e6%b1%ba%e6%96%b9%e6%a1%88\" title=\"C# \u89e3\u6c7a\u65b9\u6848 \">C# \u89e3\u6c7a\u65b9\u6848 <\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-4\" href=\"https:\/\/zyrastory.com\/coding\/leetcode\/leetcode-3-longest-substring-without-repeating-characters-solution-and-translate\/#java%e8%a7%a3%e6%b1%ba%e6%96%b9%e6%a1%88\" title=\"Java\u89e3\u6c7a\u65b9\u6848\">Java\u89e3\u6c7a\u65b9\u6848<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-5\" href=\"https:\/\/zyrastory.com\/coding\/leetcode\/leetcode-3-longest-substring-without-repeating-characters-solution-and-translate\/#python3-%e8%a7%a3%e6%b1%ba%e6%96%b9%e6%a1%88\" title=\"Python3 \u89e3\u6c7a\u65b9\u6848 \">Python3 \u89e3\u6c7a\u65b9\u6848 <\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-6\" href=\"https:\/\/zyrastory.com\/coding\/leetcode\/leetcode-3-longest-substring-without-repeating-characters-solution-and-translate\/#javascript-%e8%a7%a3%e6%b1%ba%e6%96%b9%e6%a1%88\" title=\"JavaScript \u89e3\u6c7a\u65b9\u6848 \">JavaScript \u89e3\u6c7a\u65b9\u6848 <\/a><\/li><\/ul><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-7\" href=\"https:\/\/zyrastory.com\/coding\/leetcode\/leetcode-3-longest-substring-without-repeating-characters-solution-and-translate\/#%e7%b5%90%e8%ab%96\" title=\"\u7d50\u8ad6\">\u7d50\u8ad6<\/a><\/li><\/ul><\/nav><\/div>\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"leetcode%e9%a1%8c%e7%9b%ae%e7%bf%bb%e8%ad%af\"><\/span>LeetCode<strong>\u984c\u76ee\u7ffb\u8b6f<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p style=\"font-size:clamp(14px, 0.875rem + ((1vw - 3.2px) * 0.313), 18px);\"><strong>\u82f1\u6587\u539f\u6587\u5982\u4e0b<\/strong><\/p>\n\n\n\n<p>Given a string s, find the length of the&nbsp;<strong>longest substring<\/strong>&nbsp;without repeating characters.<\/p>\n\n\n\n<div style=\"height:30px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<p><strong>\u4e2d\u6587\u7ffb\u8b6f<\/strong><\/p>\n\n\n\n<p>\u7d66\u4e88\u4e00\u500b\u5b57\u4e32 s \uff0c\u627e\u5230\u88e1\u9762\u6700\u9577\u4e14\u6c92\u6709\u91cd\u8907\u5b57\u5143\u7684\u5b50\u5b57\u4e32\u7684\u9577\u5ea6<\/p>\n\n\n\n<div style=\"height:30px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<p><strong>\u7bc4\u4f8b\u53ca\u984c\u76ee\u9650\u5236<\/strong><\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"1007\" height=\"623\" src=\"https:\/\/zyrastory.com\/wp-content\/uploads\/2022\/07\/LeetCode3-Examples.png\" alt=\"\" class=\"wp-image-1340\" srcset=\"https:\/\/zyrastory.com\/wp-content\/uploads\/2022\/07\/LeetCode3-Examples.png 1007w, https:\/\/zyrastory.com\/wp-content\/uploads\/2022\/07\/LeetCode3-Examples-300x186.png 300w, https:\/\/zyrastory.com\/wp-content\/uploads\/2022\/07\/LeetCode3-Examples-768x475.png 768w, https:\/\/zyrastory.com\/wp-content\/uploads\/2022\/07\/LeetCode3-Examples-850x526.png 850w\" sizes=\"(max-width: 1007px) 100vw, 1007px\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"622\" height=\"149\" src=\"https:\/\/zyrastory.com\/wp-content\/uploads\/2022\/07\/LeetCode-3-Constraints.png\" alt=\"\" class=\"wp-image-1341\" srcset=\"https:\/\/zyrastory.com\/wp-content\/uploads\/2022\/07\/LeetCode-3-Constraints.png 622w, https:\/\/zyrastory.com\/wp-content\/uploads\/2022\/07\/LeetCode-3-Constraints-300x72.png 300w\" sizes=\"(max-width: 622px) 100vw, 622px\" \/><\/figure>\n\n\n\n<p><strong>s<\/strong> \u7531\u82f1\u6587\u5b57\u6bcd\u3001\u6578\u5b57\u3001\u7b26\u865f\u53ca\u7a7a\u767d\u7d44\u6210<\/p>\n\n\n\n<div style=\"height:15px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"%e8%a7%a3%e9%a1%8c%e6%80%9d%e8%b7%af\"><\/span><strong>\u89e3\u984c\u601d\u8def<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>\u984c\u76ee\u5f88\u5bb9\u6613\u7406\u89e3\u7684\u5427\uff0c\u5c31\u662f\u4e0d\u8981\u51fa\u73fe\u91cd\u8907\u7684\u5b57\u5143 ( \u5305\u542b\u82f1\u6587\u5b57\u6bcd\u3001\u6578\u5b57\u3001\u7b26\u865f\u53ca\u7a7a\u767d )<\/p>\n\n\n\n<p>\u90a3\u8b93\u6211\u5011\u7528\u6700\u7c21\u55ae\u7684List\u70ba\u4f8b\uff0c\u770b\u770b\u8981\u5982\u4f55\u5224\u65b7 ( \u9019\u88e1\u4ee5C#\u70ba\u4f8b )<\/p>\n\n\n\n<div style=\"height:30px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<h3 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"c-%e8%a7%a3%e6%b1%ba%e6%96%b9%e6%a1%88\"><\/span><strong>C# \u89e3\u6c7a\u65b9\u6848 <\/strong><span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<p><strong>\u65b9\u68481<\/strong> &#8211; list<\/p>\n\n\n\n<div class=\"hcb_wrap\"><pre class=\"prism undefined-numbers lang-csharp\" data-lang=\"C#\"><code>public class Solution {\n    public int LengthOfLongestSubstring(string s) {\n        \n        if(string.IsNullOrEmpty(s))\n        {\n            return 0;\n        }\n        \n        List&lt;char&gt;list = new List&lt;char&gt;();\n        int max = 0;\n        \n        for(int i = 0;i&lt;s.Length;i++)\n        {\n            char tmp = s[i];\n            \n            if(!list.Contains(tmp)) \/\/\u78ba\u8a8dlist\u4e2d\u6709\u7121\u6b64\u5b57\u5143\n            {\n                list.Add(tmp);\n            }\n            else\n            {\n                max = Math.Max(max,list.Count); \/\/\u66f4\u65b0\u6700\u5927\u503c\n                int ii = list.IndexOf(tmp);\n                \n                list.RemoveRange(0,ii+1);\n                \n                list.Add(tmp);\n            }\n        }\n        \n        if(list.Count != 0)\n        {\n            max = Math.Max(max,list.Count);  \n        }\n        \n        return max;\n\n    }\n}<\/code><\/pre><\/div>\n\n\n\n<p>\u6982\u5ff5\u5f88\u7c21\u55ae\uff0c\u5c31\u662f\u5c0d\u6574\u500b\u5b57\u4e32\u9032\u884c\u905e\u8ff4\uff0c\u7136\u5f8c\u7528 list \u4e2d\u7684 contains \u5224\u65b7\u6b64\u5b57\u5143\u6709\u7121\u51fa\u73fe\u904e<\/p>\n\n\n\n<p>\u91cd\u9ede\u662f\u5728\u65bc\u4e0a\u9762\u66f4\u65b0\u5b8c\u6700\u5927\u503c\u4e4b\u5f8c\u7684\u5224\u65b7<\/p>\n\n\n\n<p><strong>int ii = list.IndexOf(tmp); <\/strong><\/p>\n\n\n\n<p><strong>list.RemoveRange(0,ii+1);<\/strong><\/p>\n\n\n\n<p>\u9019\u5169\u53e5\u505a\u4e86\u751a\u9ebc\u5462? <\/p>\n\n\n\n<p>\u7b2c\u4e00\u53e5\u7528indexOf \u53d6\u5f97\u91cd\u8907\u5b57\u5143\u51fa\u73fe\u7684\u5730\u65b9\uff0c\u7b2c\u4e8c\u53e5\u5247\u662f\u5c07list\u90a3\u500b\u4f4d\u7f6e\u4ee5\u524d\u7684\u5b57\u5143\u90fd\u6e05\u9664<\/p>\n\n\n\n<p>\u984d&#8230;\u8209\u500b\u7bc4\u4f8b\u5427 \uff0c \u50cf\u662f\u73fe\u5728\u8981\u5224\u65b7\u7684\u55ae\u5b57\u662f &#8220;ABCD1BEF&#8221;<\/p>\n\n\n\n<p>\u5728\u7b2c6\u500b\u5b57\u5143\u7684\u6642\u5019\u6703\u649e\u5230\u91cd\u8907\u7684\u5b57\u5143 <strong>B<\/strong> \uff0c\u800c\u9019\u6642\u5019\u7684list\u61c9\u8a72\u70ba [&#8220;A&#8221;,&#8221;B&#8221;,&#8221;C&#8221;,&#8221;D&#8221;,&#8221;1&#8243;] \u5171<strong>5<\/strong>\u500b<\/p>\n\n\n\n<p>\u9019\u6642\u5019 list.indexOf(&#8220;B&#8221;) \u6703\u5f97\u5230 1<\/p>\n\n\n\n<p>\u800c <strong>list.RemoveRange<\/strong> \u4e2d\u7684\u7b2c\u4e00\u500b\u53c3\u6578\u662f<strong><mark style=\"background-color:rgba(0, 0, 0, 0);color:#cf2e2e\" class=\"has-inline-color\">\u8d77\u59cb\u7d22\u5f15<\/mark><\/strong>\uff0c\u7b2c\u4e8c\u500b\u662f\u8981<strong><mark style=\"background-color:rgba(0, 0, 0, 0);color:#cf2e2e\" class=\"has-inline-color\">\u79fb\u9664\u7684\u6578\u91cf<\/mark><\/strong><\/p>\n\n\n\n<p>\u6240\u4ee5\u5728 <strong>list.RemoveRange(0,2)<\/strong> \u4e4b\u5f8c\uff0c \u9019\u6642\u5019\u7684list\u5c31\u6703\u8b8a\u70ba  [&#8220;C&#8221;,&#8221;D&#8221;,&#8221;1&#8243;] \u5269<strong>3<\/strong>\u500b<\/p>\n\n\n\n<p>\u7136\u5f8c\u518d\u5c07\u8a72\u5b57\u5143\u52a0\u4e0a\uff0c\u6240\u4ee5\u6700\u7d42\u8b8a\u6210 \u27a1  [&#8220;C&#8221;,&#8221;D&#8221;,&#8221;1&#8243;,&#8221;B&#8221;] \uff0c\u7136\u5f8c\u53c8\u9032\u5165\u4e0b\u4e00\u500b\u905e\u8ff4<\/p>\n\n\n\n<div style=\"height:30px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<p><strong>\u65b9\u68482<\/strong> &nbsp;\u2013 HashSet + two pointers<\/p>\n\n\n\n<div class=\"hcb_wrap\"><pre class=\"prism undefined-numbers lang-csharp\" data-lang=\"C#\"><code>public class Solution {\n    public int LengthOfLongestSubstring(string s) {\n        \n        if(string.IsNullOrEmpty(s))\n        {\n            return 0;\n        }\n\n        HashSet&lt;char&gt; hSet = new HashSet&lt;char&gt;();\n        int max = 0;\n        int i = 0;\n        int j = 0;\n        \n        while(i&lt;s.Length)\n        {\n            if(!hSet.Contains(s[i]))\n            {\n                hSet.Add(s[i]);\n                i++;\n                \n            }\n            else\n            {\n                max = Math.Max(max,hSet.Count);\n                hSet.Remove(s[j]);\n                j++;\n            }\n        }\n        max = Math.Max(max,hSet.Count);\n        return max;\n        \n    }\n}<\/code><\/pre><\/div>\n\n\n\n<div style=\"height:30px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<p><strong>Solution3<\/strong> &#8211; Dictionary<\/p>\n\n\n\n<p>\u80fd\u7528HashSet \u90a3\u80af\u5b9a\u4e5f\u80fd\u7528\u5b57\u5178\u4f86\u66ff\u4ee3\u4e86\uff0c\u5c31\u4e0d\u7279\u5225\u8aaa\u660e\u4e86<\/p>\n\n\n\n<div class=\"hcb_wrap\"><pre class=\"prism undefined-numbers lang-csharp\" data-lang=\"C#\"><code>public class Solution {\n    public int LengthOfLongestSubstring(string s) {\n        Dictionary&lt;char,int&gt; dict =   new Dictionary&lt;char,int&gt;();\n        int max = 0;\n        \n        for (int i = 0;i &lt; s.Length;i++)\n        {\n            char c = s[i];\n            if (!dict.ContainsKey(c))\n            {\n                dict.Add(c, i);\n                max = Math.Max(dict.Count, max);\n            }\n            else\n            {\n                i = dict[c] ;\n                dict.Clear();\n            }\n        }\n        return max;   \n    }\n}<\/code><\/pre><\/div>\n\n\n\n<div style=\"height:45px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<h3 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"java%e8%a7%a3%e6%b1%ba%e6%96%b9%e6%a1%88\"><\/span><strong>Java\u89e3\u6c7a\u65b9\u6848<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<p><strong>\u65b9\u68481<\/strong><\/p>\n\n\n\n<div class=\"hcb_wrap\"><pre class=\"prism undefined-numbers lang-java\" data-lang=\"Java\"><code>class Solution {\n    public int lengthOfLongestSubstring(String s) {\n        if(s == null || s.isEmpty())\n        {\n            return 0;\n        }\n\n        ArrayList&lt;Character&gt;list = new ArrayList&lt;Character&gt;();\n        int max = 0;\n        \n        for(int i = 0;i&lt;s.length();i++)\n        {\n            char tmp = s.charAt(i);\n            \n            if(!list.contains(tmp))\n            {\n                list.add(tmp);\n            }\n            else\n            {\n                max = Math.max(max,list.size()); \/\/check the max number\n                int ii = list.indexOf(tmp);\n                \n                \/\/list.removeRange(0,ii+1);\n                list.subList(0,ii+1).clear();\n                \n                list.add(tmp);\n            }\n        }\n        \n        if(list.size() != 0)\n        {\n            max = Math.max(max,list.size());  \n        }\n        \n        return max;\n\n    }\n}<\/code><\/pre><\/div>\n\n\n\n<div style=\"height:30px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<p><strong>\u65b9\u68482<\/strong><\/p>\n\n\n\n<div class=\"hcb_wrap\"><pre class=\"prism undefined-numbers lang-java\" data-lang=\"Java\"><code>class Solution {\n    public int lengthOfLongestSubstring(String s) {\n        if(s == null || s.isEmpty())\n        {\n            return 0;\n        }\n\n        HashSet&lt;Character&gt; hSet = new HashSet&lt;Character&gt;();\n        int max = 0;\n        int i = 0;\n        int j = 0;\n        \n        while(i&lt;s.length())\n        {\n            if(!hSet.contains(s.charAt(i)))\n            {\n                hSet.add(s.charAt(i));\n                i++;\n                max = Math.max(max,hSet.size());\n            }\n            else\n            {\n                \/\/max = Math.max(max,hSet.size());\n                hSet.remove(s.charAt(j));\n                j++;\n            }\n        }\n        \/\/max = Math.max(max,hSet.size());\n        return max;\n    }\n}<\/code><\/pre><\/div>\n\n\n\n<div style=\"height:45px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<h3 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"python3-%e8%a7%a3%e6%b1%ba%e6%96%b9%e6%a1%88\"><\/span><strong>Python3 \u89e3\u6c7a\u65b9\u6848 <\/strong><span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<p><strong>\u65b9\u68481<\/strong> <\/p>\n\n\n\n<div class=\"hcb_wrap\"><pre class=\"prism undefined-numbers lang-python\" data-lang=\"Python\"><code>class Solution:\n    def lengthOfLongestSubstring(self, s: str) -&gt; int:\n        if s == &#39;&#39;:\n            return 0;\n        \n        list1 = [];\n        m = 0;\n        \n        for i in range(0,len(s)):\n            tmp = s[i]\n            \n            if(tmp not in list1):\n                list1.append(tmp);\n            else:\n                m = max(m,len(list1));\n                i = list1.index(tmp);\n                \n                list1 = list1[i+1:];\n                list1.append(tmp);\n        \n        if(len(list1)&gt;0):\n            m = max(m,len(list1));\n            \n        return m;<\/code><\/pre><\/div>\n\n\n\n<div style=\"height:30px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<p>\u2b50<strong>\u65b9\u68482<\/strong><\/p>\n\n\n\n<div class=\"hcb_wrap\"><pre class=\"prism undefined-numbers lang-python\" data-lang=\"Python\"><code>class Solution:\n    def lengthOfLongestSubstring(self, s: str) -&gt; int:\n        if s == &#39;&#39;:\n            return 0;\n        \n        l = set();\n        m = 0;\n        i = 0;\n        j = 0;\n        \n        while(i&lt;len(s)):\n            if(s[i] not in l):\n                l.add(s[i])\n                i+=1\n            else:\n                m = max(m,len(l));\n                l.remove(s[j])\n                j+=1\n                \n        m = max(m,len(l));\n        return m;<\/code><\/pre><\/div>\n\n\n\n<div style=\"height:45px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<h3 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"javascript-%e8%a7%a3%e6%b1%ba%e6%96%b9%e6%a1%88\"><\/span><strong>JavaScript \u89e3\u6c7a\u65b9\u6848 <\/strong><span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<p><strong>\u65b9\u68481<\/strong> <\/p>\n\n\n\n<div class=\"hcb_wrap\"><pre class=\"prism undefined-numbers lang-js\" data-lang=\"JavaScript\"><code>\/**\n * @param {string} s\n * @return {number}\n *\/\nvar lengthOfLongestSubstring = function(s) {\n    \n    var mySet = new Set();\n\n    var max = 0;\n    var i = 0;\n    var j = 0;\n\n    while(i&lt;s.length)\n    {\n        if(!mySet.has(s[i]))\n        {\n            mySet.add(s[i]);\n            i++;\n        }\n        else\n        {\n            max = Math.max(max,mySet.size);\n            mySet.delete(s[j]);\n            j++;\n        }\n    }\n    max = Math.max(max,mySet.size);\n    return max;\n};<\/code><\/pre><\/div>\n\n\n\n<div style=\"height:30px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"%e7%b5%90%e8%ab%96\"><\/span><strong>\u7d50\u8ad6<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>\u9019\u4e00\u984c\u6709\u4e00\u9ede\u795e\u5947\uff0c\u50c5\u670934%\u5de6\u53f3\u7684\u7b54\u6848\u6210\u529f\u7387\uff0c\u4ee3\u8868\u591a\u6578\u4eba\u7684\u7b2c\u4e00\u6b21\u90fd\u662f\u932f\u8aa4\u7684<\/p>\n\n\n\n<p>\u4e0d\u904e\u5176\u5be6\u7b46\u8005\u8a8d\u70ba\u4e3b\u8981\u8003\u7684\u5c31\u662f\u5c0d\u5404\u985e\u578b\u5225\u6e05\u695a\u8207\u5426<\/p>\n\n\n\n<p>\u4f60\u5011\u770b\u4e86\u4ee5\u4e0a\u7684\u7b54\u6848\u5c31\u6703\u60f3\u8aaa\uff0c\u61c9\u8a72\u4e5f\u89ba\u5f97\u4e0d\u96e3\u7684\u5427\u54c8\u54c8<\/p>\n\n\n\n<div style=\"height:30px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<p class=\"has-medium-font-size\">\ud83e\udde1<strong>\u5982\u679c\u9019\u7bc7\u6587\u7ae0\u6709\u5e6b\u4e0a\u4f60\u7684\u4e00\u9ede\u9ede\u5fd9\uff0c\u90a3\u662f\u6211\u7684\u69ae\u5e78<\/strong><\/p>\n\n\n\n<p class=\"has-medium-font-size\">\ud83e\udde1<strong>\u5e6b\u6211\u5206\u4eab\u6216\u662f\u6536\u85cf\uff0c\u6211\u90fd\u6703\u5f88\u611f\u6fc0\u7684<\/strong><\/p>\n\n\n\n<p class=\"has-medium-font-size\"><strong>\u2705\u5982\u6709\u4efb\u4f55\u7591\u554f\uff0c\u6b61\u8fce\u900f\u904e\u7559\u8a00\u6216messenger\u8b93\u6211\u77e5\u9053 !<\/strong><\/p>\n\n\n\n<div style=\"height:30px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<p><strong>\u984c\u76ee\u9023\u7d50 :<\/strong>  <a href=\"https:\/\/leetcode.com\/problems\/longest-substring-without-repeating-characters\/\" target=\"_blank\" rel=\"noreferrer noopener\">Longest Substring Without Repeating Characters &#8211; LeetCode<\/a><\/p>\n\n\n\n<div style=\"height:50px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<p class=\"uag-hide-tab uag-hide-mob\"><strong>\u96a8\u6a5f\u6587\u7ae0<\/strong><\/p>\n\n\n\n\t\t\t<div class=\"wp-block-uagb-post-grid uagb-post-grid  uagb-post__image-position-top uagb-post__image-disabled uagb-block-974be50c  uag-hide-tab uag-hide-mob  uagb-post__items uagb-post__columns-3 is-grid uagb-post__columns-tablet-2 uagb-post__columns-mobile-1 uagb-post__equal-height\" data-total=\"14\" style=\"\">\n\n\t\t\t\t\t\t\t\t\t\t\t\t<article class=\"uagb-post__inner-wrap\">\t\t\t\t\t\t\t\t<h4 class=\"uagb-post__title uagb-post__text\">\n\t\t\t\t<a href=\"https:\/\/zyrastory.com\/en\/coding-en\/leetcode-en\/leetcode-234-palindrome-linked-list-solution-and-explanation-en\/\" target=\"_self\" rel=\"bookmark noopener noreferrer\">LeetCode #234 Palindrome Linked List Solution &amp; Explanation<\/a>\n\t\t\t<\/h4>\n\t\t\t\t\t\t<div class='uagb-post__text uagb-post-grid-byline'>\n\t\t\t\t\t\t\t\t<time datetime=\"2024-04-23T21:44:41+08:00\" class=\"uagb-post__date\">\n\t\t\t\t<span class=\"dashicons-calendar dashicons\"><\/span>\t\t\t\t\t2024-04-23\t\t\t\t<\/time>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t\t\t<div class=\"uagb-post__text uagb-post__cta wp-block-button\">\n\t\t\t\t<a class=\"wp-block-button__link uagb-text-link\" href=\"https:\/\/zyrastory.com\/en\/coding-en\/leetcode-en\/leetcode-234-palindrome-linked-list-solution-and-explanation-en\/\" target=\"_self\" rel=\"bookmark noopener noreferrer\">Read More<\/a>\n\t\t\t<\/div>\n\t\t\t\t\t\t\t\t\t\t\t\t<\/article>\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<article class=\"uagb-post__inner-wrap\">\t\t\t\t\t\t\t\t<h4 class=\"uagb-post__title uagb-post__text\">\n\t\t\t\t<a href=\"https:\/\/zyrastory.com\/en\/coding-en\/leetcode-en\/leetcode-27-remove-element-solution-and-explanation-en\/\" target=\"_self\" rel=\"bookmark noopener noreferrer\">LeetCode #27\u00a0Remove Element Solution &#038; Explanation<\/a>\n\t\t\t<\/h4>\n\t\t\t\t\t\t<div class='uagb-post__text uagb-post-grid-byline'>\n\t\t\t\t\t\t\t\t<time datetime=\"2022-07-19T21:30:36+08:00\" class=\"uagb-post__date\">\n\t\t\t\t<span class=\"dashicons-calendar dashicons\"><\/span>\t\t\t\t\t2022-07-19\t\t\t\t<\/time>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t\t\t<div class=\"uagb-post__text uagb-post__cta wp-block-button\">\n\t\t\t\t<a class=\"wp-block-button__link uagb-text-link\" href=\"https:\/\/zyrastory.com\/en\/coding-en\/leetcode-en\/leetcode-27-remove-element-solution-and-explanation-en\/\" target=\"_self\" rel=\"bookmark noopener noreferrer\">Read More<\/a>\n\t\t\t<\/div>\n\t\t\t\t\t\t\t\t\t\t\t\t<\/article>\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<article class=\"uagb-post__inner-wrap\">\t\t\t\t\t\t\t\t<h4 class=\"uagb-post__title uagb-post__text\">\n\t\t\t\t<a href=\"https:\/\/zyrastory.com\/en\/coding-en\/leetcode-en\/leetcode-455-assign-cookies-solution-and-explanation-en\/\" target=\"_self\" rel=\"bookmark noopener noreferrer\">LeetCode #455 Assign Cookies Solution &#038; Explanation<\/a>\n\t\t\t<\/h4>\n\t\t\t\t\t\t<div class='uagb-post__text uagb-post-grid-byline'>\n\t\t\t\t\t\t\t\t<time datetime=\"2024-01-30T22:35:42+08:00\" class=\"uagb-post__date\">\n\t\t\t\t<span class=\"dashicons-calendar dashicons\"><\/span>\t\t\t\t\t2024-01-30\t\t\t\t<\/time>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t\t\t<div class=\"uagb-post__text uagb-post__cta wp-block-button\">\n\t\t\t\t<a class=\"wp-block-button__link uagb-text-link\" href=\"https:\/\/zyrastory.com\/en\/coding-en\/leetcode-en\/leetcode-455-assign-cookies-solution-and-explanation-en\/\" target=\"_self\" rel=\"bookmark noopener noreferrer\">Read More<\/a>\n\t\t\t<\/div>\n\t\t\t\t\t\t\t\t\t\t\t\t<\/article>\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<article class=\"uagb-post__inner-wrap\">\t\t\t\t\t\t\t\t<h4 class=\"uagb-post__title uagb-post__text\">\n\t\t\t\t<a href=\"https:\/\/zyrastory.com\/en\/coding-en\/leetcode-en\/leetcode-21-merge-two-sorted-lists-solution-and-explanation-en\/\" target=\"_self\" rel=\"bookmark noopener noreferrer\">LeetCode #21\u00a0Merge Two Sorted Lists Solution &#038; Explanation<\/a>\n\t\t\t<\/h4>\n\t\t\t\t\t\t<div class='uagb-post__text uagb-post-grid-byline'>\n\t\t\t\t\t\t\t\t<time datetime=\"2022-06-20T22:16:30+08:00\" class=\"uagb-post__date\">\n\t\t\t\t<span class=\"dashicons-calendar dashicons\"><\/span>\t\t\t\t\t2022-06-20\t\t\t\t<\/time>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t\t\t<div class=\"uagb-post__text uagb-post__cta wp-block-button\">\n\t\t\t\t<a class=\"wp-block-button__link uagb-text-link\" href=\"https:\/\/zyrastory.com\/en\/coding-en\/leetcode-en\/leetcode-21-merge-two-sorted-lists-solution-and-explanation-en\/\" target=\"_self\" rel=\"bookmark noopener noreferrer\">Read More<\/a>\n\t\t\t<\/div>\n\t\t\t\t\t\t\t\t\t\t\t\t<\/article>\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<article class=\"uagb-post__inner-wrap\">\t\t\t\t\t\t\t\t<h4 class=\"uagb-post__title uagb-post__text\">\n\t\t\t\t<a href=\"https:\/\/zyrastory.com\/en\/coding-en\/leetcode-en\/leetcode-283-move-zeroes-solution-and-explanation-en\/\" target=\"_self\" rel=\"bookmark noopener noreferrer\">LeetCode #283 Move Zeroes Solution &#038; Explanation<\/a>\n\t\t\t<\/h4>\n\t\t\t\t\t\t<div class='uagb-post__text uagb-post-grid-byline'>\n\t\t\t\t\t\t\t\t<time datetime=\"2024-03-11T21:52:34+08:00\" class=\"uagb-post__date\">\n\t\t\t\t<span class=\"dashicons-calendar dashicons\"><\/span>\t\t\t\t\t2024-03-11\t\t\t\t<\/time>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t\t\t<div class=\"uagb-post__text uagb-post__cta wp-block-button\">\n\t\t\t\t<a class=\"wp-block-button__link uagb-text-link\" href=\"https:\/\/zyrastory.com\/en\/coding-en\/leetcode-en\/leetcode-283-move-zeroes-solution-and-explanation-en\/\" target=\"_self\" rel=\"bookmark noopener noreferrer\">Read More<\/a>\n\t\t\t<\/div>\n\t\t\t\t\t\t\t\t\t\t\t\t<\/article>\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<article class=\"uagb-post__inner-wrap\">\t\t\t\t\t\t\t\t<h4 class=\"uagb-post__title uagb-post__text\">\n\t\t\t\t<a href=\"https:\/\/zyrastory.com\/en\/coding-en\/leetcode-en\/leetcode-242-valid-anagram-solution-and-explanation\/\" target=\"_self\" rel=\"bookmark noopener noreferrer\">LeetCode #242\u00a0Valid Anagram Solution &#038; Explanation<\/a>\n\t\t\t<\/h4>\n\t\t\t\t\t\t<div class='uagb-post__text uagb-post-grid-byline'>\n\t\t\t\t\t\t\t\t<time datetime=\"2022-12-31T23:01:29+08:00\" class=\"uagb-post__date\">\n\t\t\t\t<span class=\"dashicons-calendar dashicons\"><\/span>\t\t\t\t\t2022-12-31\t\t\t\t<\/time>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t\t\t<div class=\"uagb-post__text uagb-post__cta wp-block-button\">\n\t\t\t\t<a class=\"wp-block-button__link uagb-text-link\" href=\"https:\/\/zyrastory.com\/en\/coding-en\/leetcode-en\/leetcode-242-valid-anagram-solution-and-explanation\/\" target=\"_self\" rel=\"bookmark noopener noreferrer\">Read More<\/a>\n\t\t\t<\/div>\n\t\t\t\t\t\t\t\t\t\t\t\t<\/article>\n\t\t\t\t\t\t\t\t\t\t\t\t\t<div class=\"uagb-post-pagination-wrap\">\n\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t","protected":false},"excerpt":{"rendered":"<p>\u984c\u76ee\u7ffb\u8b6f \u53ca C#, Java, Python3, JavaScript \u89e3\u7b54( \u63d0\u4f9b\u8d85\u904e\u4e00\u7a2e\u89e3\u6cd5\u53ca\u8a73\u7d30\u8aaa\u660e )<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_uag_custom_page_level_css":"","footnotes":""},"categories":[6],"tags":[16,186,96,184],"blocksy_meta":[],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v22.7 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>LeetCode #3\u00a0\u6700\u9577\u4e14\u6c92\u6709\u91cd\u8907\u7684\u5b50\u5b57\u4e32 - zyrastory\u7a0b\u5f0f\u7f8e\u98df\u7814\u7a76\u4e2d\u5fc3<\/title>\n<meta name=\"description\" content=\"\u984c\u76ee\u7ffb\u8b6f \u53ca C#, Java, Python3, JavaScript \u89e3\u7b54( \u63d0\u4f9b\u8d85\u904e\u4e00\u7a2e\u89e3\u6cd5\u53ca\u8a73\u7d30\u8aaa\u660e )\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/zyrastory.com\/coding\/leetcode\/leetcode-3-longest-substring-without-repeating-characters-solution-and-translate\/\" \/>\n<meta property=\"og:locale\" content=\"zh_TW\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"LeetCode #3\u00a0\u6700\u9577\u4e14\u6c92\u6709\u91cd\u8907\u7684\u5b50\u5b57\u4e32 - zyrastory\u7a0b\u5f0f\u7f8e\u98df\u7814\u7a76\u4e2d\u5fc3\" \/>\n<meta property=\"og:description\" content=\"\u984c\u76ee\u7ffb\u8b6f \u53ca C#, Java, Python3, JavaScript \u89e3\u7b54( \u63d0\u4f9b\u8d85\u904e\u4e00\u7a2e\u89e3\u6cd5\u53ca\u8a73\u7d30\u8aaa\u660e )\" \/>\n<meta property=\"og:url\" content=\"https:\/\/zyrastory.com\/coding\/leetcode\/leetcode-3-longest-substring-without-repeating-characters-solution-and-translate\/\" \/>\n<meta property=\"og:site_name\" content=\"zyrastory\u7a0b\u5f0f\u7f8e\u98df\u7814\u7a76\u4e2d\u5fc3\" \/>\n<meta property=\"article:published_time\" content=\"2023-06-12T14:54:29+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2023-06-12T14:55:06+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/zyrastory.com\/wp-content\/uploads\/2022\/07\/LeetCode3-Examples.png\" \/>\n<meta name=\"author\" content=\"zyrastory\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"\u4f5c\u8005:\" \/>\n\t<meta name=\"twitter:data1\" content=\"zyrastory\" \/>\n\t<meta name=\"twitter:label2\" content=\"\u9810\u4f30\u95b1\u8b80\u6642\u9593\" \/>\n\t<meta name=\"twitter:data2\" content=\"3 \u5206\u9418\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/zyrastory.com\/coding\/leetcode\/leetcode-3-longest-substring-without-repeating-characters-solution-and-translate\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/zyrastory.com\/coding\/leetcode\/leetcode-3-longest-substring-without-repeating-characters-solution-and-translate\/\"},\"author\":{\"name\":\"zyrastory\",\"@id\":\"https:\/\/zyrastory.com\/#\/schema\/person\/0d3b4bc5302f8e3dd68cbb6464b888dd\"},\"headline\":\"LeetCode #3\u00a0\u6700\u9577\u4e14\u6c92\u6709\u91cd\u8907\u7684\u5b50\u5b57\u4e32\",\"datePublished\":\"2023-06-12T14:54:29+00:00\",\"dateModified\":\"2023-06-12T14:55:06+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/zyrastory.com\/coding\/leetcode\/leetcode-3-longest-substring-without-repeating-characters-solution-and-translate\/\"},\"wordCount\":77,\"commentCount\":0,\"publisher\":{\"@id\":\"https:\/\/zyrastory.com\/#\/schema\/person\/0d3b4bc5302f8e3dd68cbb6464b888dd\"},\"image\":{\"@id\":\"https:\/\/zyrastory.com\/coding\/leetcode\/leetcode-3-longest-substring-without-repeating-characters-solution-and-translate\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/zyrastory.com\/wp-content\/uploads\/2022\/07\/LeetCode3-Examples.png\",\"keywords\":[\"LeetCode C#\u89e3\u7b54\",\"LeetCode JavaScript \u89e3\u7b54\",\"LeetCode Java\u89e3\u7b54\",\"LeetCode Python \u89e3\u7b54\"],\"articleSection\":[\"LeetCode \u6559\u5b78\"],\"inLanguage\":\"zh-TW\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\/\/zyrastory.com\/coding\/leetcode\/leetcode-3-longest-substring-without-repeating-characters-solution-and-translate\/#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/zyrastory.com\/coding\/leetcode\/leetcode-3-longest-substring-without-repeating-characters-solution-and-translate\/\",\"url\":\"https:\/\/zyrastory.com\/coding\/leetcode\/leetcode-3-longest-substring-without-repeating-characters-solution-and-translate\/\",\"name\":\"LeetCode #3\u00a0\u6700\u9577\u4e14\u6c92\u6709\u91cd\u8907\u7684\u5b50\u5b57\u4e32 - zyrastory\u7a0b\u5f0f\u7f8e\u98df\u7814\u7a76\u4e2d\u5fc3\",\"isPartOf\":{\"@id\":\"https:\/\/zyrastory.com\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/zyrastory.com\/coding\/leetcode\/leetcode-3-longest-substring-without-repeating-characters-solution-and-translate\/#primaryimage\"},\"image\":{\"@id\":\"https:\/\/zyrastory.com\/coding\/leetcode\/leetcode-3-longest-substring-without-repeating-characters-solution-and-translate\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/zyrastory.com\/wp-content\/uploads\/2022\/07\/LeetCode3-Examples.png\",\"datePublished\":\"2023-06-12T14:54:29+00:00\",\"dateModified\":\"2023-06-12T14:55:06+00:00\",\"description\":\"\u984c\u76ee\u7ffb\u8b6f \u53ca C#, Java, Python3, JavaScript \u89e3\u7b54( \u63d0\u4f9b\u8d85\u904e\u4e00\u7a2e\u89e3\u6cd5\u53ca\u8a73\u7d30\u8aaa\u660e )\",\"breadcrumb\":{\"@id\":\"https:\/\/zyrastory.com\/coding\/leetcode\/leetcode-3-longest-substring-without-repeating-characters-solution-and-translate\/#breadcrumb\"},\"inLanguage\":\"zh-TW\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/zyrastory.com\/coding\/leetcode\/leetcode-3-longest-substring-without-repeating-characters-solution-and-translate\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"zh-TW\",\"@id\":\"https:\/\/zyrastory.com\/coding\/leetcode\/leetcode-3-longest-substring-without-repeating-characters-solution-and-translate\/#primaryimage\",\"url\":\"https:\/\/zyrastory.com\/wp-content\/uploads\/2022\/07\/LeetCode3-Examples.png\",\"contentUrl\":\"https:\/\/zyrastory.com\/wp-content\/uploads\/2022\/07\/LeetCode3-Examples.png\",\"width\":1007,\"height\":623},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/zyrastory.com\/coding\/leetcode\/leetcode-3-longest-substring-without-repeating-characters-solution-and-translate\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"\u9996\u9801\",\"item\":\"https:\/\/zyrastory.com\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"LeetCode #3\u00a0\u6700\u9577\u4e14\u6c92\u6709\u91cd\u8907\u7684\u5b50\u5b57\u4e32\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/zyrastory.com\/#website\",\"url\":\"https:\/\/zyrastory.com\/\",\"name\":\"zyrastory\u7a0b\u5f0f\u7f8e\u98df\u7814\u7a76\u4e2d\u5fc3\",\"description\":\"\u53ea\u662f\u500b\u559c\u6b61\u5206\u4eab\u7684\u5c0f\u5de5\u7a0b\u5e2b\",\"publisher\":{\"@id\":\"https:\/\/zyrastory.com\/#\/schema\/person\/0d3b4bc5302f8e3dd68cbb6464b888dd\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/zyrastory.com\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"zh-TW\"},{\"@type\":[\"Person\",\"Organization\"],\"@id\":\"https:\/\/zyrastory.com\/#\/schema\/person\/0d3b4bc5302f8e3dd68cbb6464b888dd\",\"name\":\"zyrastory\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"zh-TW\",\"@id\":\"https:\/\/zyrastory.com\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/c0f3eeb72ed82297486aa0323b8a29fb?s=96&d=identicon&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/c0f3eeb72ed82297486aa0323b8a29fb?s=96&d=identicon&r=g\",\"caption\":\"zyrastory\"},\"logo\":{\"@id\":\"https:\/\/zyrastory.com\/#\/schema\/person\/image\/\"},\"sameAs\":[\"https:\/\/zyrastory.com\"],\"url\":\"https:\/\/zyrastory.com\/author\/zyrastory\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"LeetCode #3\u00a0\u6700\u9577\u4e14\u6c92\u6709\u91cd\u8907\u7684\u5b50\u5b57\u4e32 - zyrastory\u7a0b\u5f0f\u7f8e\u98df\u7814\u7a76\u4e2d\u5fc3","description":"\u984c\u76ee\u7ffb\u8b6f \u53ca C#, Java, Python3, JavaScript \u89e3\u7b54( \u63d0\u4f9b\u8d85\u904e\u4e00\u7a2e\u89e3\u6cd5\u53ca\u8a73\u7d30\u8aaa\u660e )","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/zyrastory.com\/coding\/leetcode\/leetcode-3-longest-substring-without-repeating-characters-solution-and-translate\/","og_locale":"zh_TW","og_type":"article","og_title":"LeetCode #3\u00a0\u6700\u9577\u4e14\u6c92\u6709\u91cd\u8907\u7684\u5b50\u5b57\u4e32 - zyrastory\u7a0b\u5f0f\u7f8e\u98df\u7814\u7a76\u4e2d\u5fc3","og_description":"\u984c\u76ee\u7ffb\u8b6f \u53ca C#, Java, Python3, JavaScript \u89e3\u7b54( \u63d0\u4f9b\u8d85\u904e\u4e00\u7a2e\u89e3\u6cd5\u53ca\u8a73\u7d30\u8aaa\u660e )","og_url":"https:\/\/zyrastory.com\/coding\/leetcode\/leetcode-3-longest-substring-without-repeating-characters-solution-and-translate\/","og_site_name":"zyrastory\u7a0b\u5f0f\u7f8e\u98df\u7814\u7a76\u4e2d\u5fc3","article_published_time":"2023-06-12T14:54:29+00:00","article_modified_time":"2023-06-12T14:55:06+00:00","og_image":[{"url":"https:\/\/zyrastory.com\/wp-content\/uploads\/2022\/07\/LeetCode3-Examples.png"}],"author":"zyrastory","twitter_card":"summary_large_image","twitter_misc":{"\u4f5c\u8005:":"zyrastory","\u9810\u4f30\u95b1\u8b80\u6642\u9593":"3 \u5206\u9418"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/zyrastory.com\/coding\/leetcode\/leetcode-3-longest-substring-without-repeating-characters-solution-and-translate\/#article","isPartOf":{"@id":"https:\/\/zyrastory.com\/coding\/leetcode\/leetcode-3-longest-substring-without-repeating-characters-solution-and-translate\/"},"author":{"name":"zyrastory","@id":"https:\/\/zyrastory.com\/#\/schema\/person\/0d3b4bc5302f8e3dd68cbb6464b888dd"},"headline":"LeetCode #3\u00a0\u6700\u9577\u4e14\u6c92\u6709\u91cd\u8907\u7684\u5b50\u5b57\u4e32","datePublished":"2023-06-12T14:54:29+00:00","dateModified":"2023-06-12T14:55:06+00:00","mainEntityOfPage":{"@id":"https:\/\/zyrastory.com\/coding\/leetcode\/leetcode-3-longest-substring-without-repeating-characters-solution-and-translate\/"},"wordCount":77,"commentCount":0,"publisher":{"@id":"https:\/\/zyrastory.com\/#\/schema\/person\/0d3b4bc5302f8e3dd68cbb6464b888dd"},"image":{"@id":"https:\/\/zyrastory.com\/coding\/leetcode\/leetcode-3-longest-substring-without-repeating-characters-solution-and-translate\/#primaryimage"},"thumbnailUrl":"https:\/\/zyrastory.com\/wp-content\/uploads\/2022\/07\/LeetCode3-Examples.png","keywords":["LeetCode C#\u89e3\u7b54","LeetCode JavaScript \u89e3\u7b54","LeetCode Java\u89e3\u7b54","LeetCode Python \u89e3\u7b54"],"articleSection":["LeetCode \u6559\u5b78"],"inLanguage":"zh-TW","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/zyrastory.com\/coding\/leetcode\/leetcode-3-longest-substring-without-repeating-characters-solution-and-translate\/#respond"]}]},{"@type":"WebPage","@id":"https:\/\/zyrastory.com\/coding\/leetcode\/leetcode-3-longest-substring-without-repeating-characters-solution-and-translate\/","url":"https:\/\/zyrastory.com\/coding\/leetcode\/leetcode-3-longest-substring-without-repeating-characters-solution-and-translate\/","name":"LeetCode #3\u00a0\u6700\u9577\u4e14\u6c92\u6709\u91cd\u8907\u7684\u5b50\u5b57\u4e32 - zyrastory\u7a0b\u5f0f\u7f8e\u98df\u7814\u7a76\u4e2d\u5fc3","isPartOf":{"@id":"https:\/\/zyrastory.com\/#website"},"primaryImageOfPage":{"@id":"https:\/\/zyrastory.com\/coding\/leetcode\/leetcode-3-longest-substring-without-repeating-characters-solution-and-translate\/#primaryimage"},"image":{"@id":"https:\/\/zyrastory.com\/coding\/leetcode\/leetcode-3-longest-substring-without-repeating-characters-solution-and-translate\/#primaryimage"},"thumbnailUrl":"https:\/\/zyrastory.com\/wp-content\/uploads\/2022\/07\/LeetCode3-Examples.png","datePublished":"2023-06-12T14:54:29+00:00","dateModified":"2023-06-12T14:55:06+00:00","description":"\u984c\u76ee\u7ffb\u8b6f \u53ca C#, Java, Python3, JavaScript \u89e3\u7b54( \u63d0\u4f9b\u8d85\u904e\u4e00\u7a2e\u89e3\u6cd5\u53ca\u8a73\u7d30\u8aaa\u660e )","breadcrumb":{"@id":"https:\/\/zyrastory.com\/coding\/leetcode\/leetcode-3-longest-substring-without-repeating-characters-solution-and-translate\/#breadcrumb"},"inLanguage":"zh-TW","potentialAction":[{"@type":"ReadAction","target":["https:\/\/zyrastory.com\/coding\/leetcode\/leetcode-3-longest-substring-without-repeating-characters-solution-and-translate\/"]}]},{"@type":"ImageObject","inLanguage":"zh-TW","@id":"https:\/\/zyrastory.com\/coding\/leetcode\/leetcode-3-longest-substring-without-repeating-characters-solution-and-translate\/#primaryimage","url":"https:\/\/zyrastory.com\/wp-content\/uploads\/2022\/07\/LeetCode3-Examples.png","contentUrl":"https:\/\/zyrastory.com\/wp-content\/uploads\/2022\/07\/LeetCode3-Examples.png","width":1007,"height":623},{"@type":"BreadcrumbList","@id":"https:\/\/zyrastory.com\/coding\/leetcode\/leetcode-3-longest-substring-without-repeating-characters-solution-and-translate\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"\u9996\u9801","item":"https:\/\/zyrastory.com\/"},{"@type":"ListItem","position":2,"name":"LeetCode #3\u00a0\u6700\u9577\u4e14\u6c92\u6709\u91cd\u8907\u7684\u5b50\u5b57\u4e32"}]},{"@type":"WebSite","@id":"https:\/\/zyrastory.com\/#website","url":"https:\/\/zyrastory.com\/","name":"zyrastory\u7a0b\u5f0f\u7f8e\u98df\u7814\u7a76\u4e2d\u5fc3","description":"\u53ea\u662f\u500b\u559c\u6b61\u5206\u4eab\u7684\u5c0f\u5de5\u7a0b\u5e2b","publisher":{"@id":"https:\/\/zyrastory.com\/#\/schema\/person\/0d3b4bc5302f8e3dd68cbb6464b888dd"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/zyrastory.com\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"zh-TW"},{"@type":["Person","Organization"],"@id":"https:\/\/zyrastory.com\/#\/schema\/person\/0d3b4bc5302f8e3dd68cbb6464b888dd","name":"zyrastory","image":{"@type":"ImageObject","inLanguage":"zh-TW","@id":"https:\/\/zyrastory.com\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/c0f3eeb72ed82297486aa0323b8a29fb?s=96&d=identicon&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/c0f3eeb72ed82297486aa0323b8a29fb?s=96&d=identicon&r=g","caption":"zyrastory"},"logo":{"@id":"https:\/\/zyrastory.com\/#\/schema\/person\/image\/"},"sameAs":["https:\/\/zyrastory.com"],"url":"https:\/\/zyrastory.com\/author\/zyrastory\/"}]}},"uagb_featured_image_src":{"full":false,"thumbnail":false,"medium":false,"medium_large":false,"large":false,"1536x1536":false,"2048x2048":false},"uagb_author_info":{"display_name":"zyrastory","author_link":"https:\/\/zyrastory.com\/author\/zyrastory\/"},"uagb_comment_info":0,"uagb_excerpt":"\u984c\u76ee\u7ffb\u8b6f \u53ca C#, Java, Python3, JavaScript \u89e3\u7b54( \u63d0\u4f9b\u8d85\u904e\u4e00\u7a2e\u89e3\u6cd5\u53ca\u8a73\u7d30\u8aaa\u660e ...","_links":{"self":[{"href":"https:\/\/zyrastory.com\/wp-json\/wp\/v2\/posts\/3187"}],"collection":[{"href":"https:\/\/zyrastory.com\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/zyrastory.com\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/zyrastory.com\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/zyrastory.com\/wp-json\/wp\/v2\/comments?post=3187"}],"version-history":[{"count":0,"href":"https:\/\/zyrastory.com\/wp-json\/wp\/v2\/posts\/3187\/revisions"}],"wp:attachment":[{"href":"https:\/\/zyrastory.com\/wp-json\/wp\/v2\/media?parent=3187"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/zyrastory.com\/wp-json\/wp\/v2\/categories?post=3187"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/zyrastory.com\/wp-json\/wp\/v2\/tags?post=3187"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}