Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
Tags
- 토이프로젝트
- 나쫌
- 누룽지소금빵
- 취미
- 메일우유
- 맛집
- 천등
- 코테
- 메탈퍼즐
- 게임
- 밥먹고
- 알고리즘테스트
- 미앤아이
- javascript
- 잠실새내
- LeetCode
- 3d퍼즐
- 바질토마토뭐시기
- 눈알빠지겠네
- 노노그램
- 발더스게이트
- 서울제빵소
- 코딩테스트
- 발더스모드
- 하스스톤
- 뜨아거
- 발더스3
- DIY
- 송리단
- 버즈2프로
Archives
- Today
- Total
.Zzumbong
[leetCode/JS] 3. Longest Substring Without Repeating Characters 본문
coding test/leetCode
[leetCode/JS] 3. Longest Substring Without Repeating Characters
쭘봉 2022. 11. 23. 11:09문제 설명
Given a string s
, find the length of the longest substring without repeating characters.
입출력 예
Example 1:
Input: s = "abcabcbb"
Output: 3
Explanation: The answer is "abc", with the length of 3.
Example 2:
Input: s = "bbbbb"
Output: 1
Explanation: The answer is "b", with the length of 1.
Example 3:
Input: s = "pwwkew"
Output: 3
Explanation: The answer is "wke", with the length of 3.
Notice that the answer must be a substring, "pwke" is a subsequence and not a substring.
Constraints
0 <= s.length <= 5 * 104
s
consists of English letters, digits, symbols and spaces.
내 솔루션
- 반복되는 글자들 중 중복되지 않은 가장 긴 문자열 찾기
- 그나마 좀 실용적인 문제라서 재미 있었다.
/**
* @param {string} s
* @return {number}
*/
var lengthOfLongestSubstring = function(s) {
let word = [];
let longest = 0;
for(let str of s.split('')) {
const idx = word.indexOf(str);
if(idx > -1) {
// 중복되는 글자를 찾았으면 longest 업데이트
longest = Math.max(longest, word.length);
// 중복된 string은 버린다.
word.splice(0, idx + 1);
}
word.push(str);
}
return Math.max(longest, word.length);
};
감상평
- 몬가 좀 더 직관적으로 표현 할 수 있을 것 같은데..
'coding test > leetCode' 카테고리의 다른 글
[leetCode/JS] 1721. Swapping Nodes in a Linked List (0) | 2022.11.23 |
---|---|
[leetCode/JS] 1700. Number of Students Unable to Eat Lunch (0) | 2022.11.23 |
[leetCode/JS] 222. Count Complete Tree Nodes (0) | 2022.11.23 |
[leetCode/JS] 2. Add Two Numbers (0) | 2022.11.23 |
[leetCode/JS] 1. Two Sum (0) | 2022.11.22 |
Comments