From ab40504cd8adb0fdb0fe2e4c5a558ddf0e167557 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=EC=A0=95=EB=AA=85=EA=B8=B0?= Date: Fri, 23 May 2025 15:14:33 +0900 Subject: [PATCH] 2 --- jungmyunggi/2.js | 26 ++++++++++++++++++++++++++ 1 file changed, 26 insertions(+) create mode 100644 jungmyunggi/2.js diff --git a/jungmyunggi/2.js b/jungmyunggi/2.js new file mode 100644 index 0000000..1975723 --- /dev/null +++ b/jungmyunggi/2.js @@ -0,0 +1,26 @@ +/** + * @param {string} s + * @return {number} + */ +var lengthOfLongestSubstring = function (s) { + let left = 0; + let right = 0; + const set = new Set(); + let result = 0; + while (right < s.length) { + const char = s[right]; + if (set.has(char)) { + while (s[left] !== char) { + set.delete(s[left]); + left++; + } + set.delete(s[left]); + left++; + } + set.add(char); + result = Math.max(result, right - left + 1); + right++; + } + + return result; +};