Leetcode
2020.04.09 12:52

# 3. Longest Substring Without Repeating Characters

조회 수 124 추천 수 0 댓글 0
?

#### 단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄
?

#### 단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄

Given a string, find the length of the longest substring without repeating characters.

Example 1:

```Input: "abcabcbb"
Output: 3
Explanation: The answer is `"abc"`, with the length of 3.
```

Example 2:

```Input: "bbbbb"
Output: 1
Explanation: The answer is `"b"`, with the length of 1.
```

Example 3:

```Input: "pwwkew"
Output: 3
Explanation: 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.```

```class Solution {
public int lengthOfLongestSubstring(String s) {
int maxLen = 0;
int loop = s.length();
int start = 0;
int curr = 0;
Set<Character> set = new HashSet<>();
//HashMap<String, Sring> hashMap = new HashMap<String, Sring>();

//qrsvbspk
while(curr < loop){
if(!set.contains(s.charAt(curr))){
set.add(s.charAt(curr++));
maxLen = Math.max(maxLen, set.size());
}else{
set.remove(s.charAt(start++));
}
}

return maxLen;
}
}```

```class Solution:
def lengthOfLongestSubstring(self, s: str) -> int:
maxlen = 0
loop = len(s)
start = 0
curr = 0
hset = set()

while (curr < loop):
if not s[curr] in hset:
hset.add(s[curr])
curr += 1
maxlen = maxlen if maxlen > len(hset) else len(hset)
else:
hset.remove(s[start])
start += 1

return maxlen```

?

 제목+내용제목내용댓글이름닉네임아이디태그
List of Articles
번호 분류 제목 글쓴이 날짜 조회 수
17 Leetcode 287. Find the Duplicate Number 2020.04.16 140
16 Leetcode 253. Meeting Rooms II 2020.04.15 115
15 Leetcode 731. My Calendar II 2020.04.15 111
14 Leetcode 729. My Calendar I 2020.04.15 115
13 Leetcode 692. Top K Frequent Words 2020.04.15 104
12 Leetcode 973. K Closest Points to Origin 2020.04.15 124
11 Leetcode 75. Sort Colors 2020.04.14 112
10 Leetcode 2. Add Two Numbers 2020.04.14 107
9 Leetcode 23. Merge k Sorted Lists 2020.04.14 115
8 Leetcode 347. Top K Frequent Elements 2020.04.14 113
7 Leetcode 994. Rotting Oranges 2020.04.14 126
» Leetcode 3. Longest Substring Without Repeating Characters 2020.04.09 124
5 Leetcode 62. Unique Paths 2020.04.09 116
4 Leetcode 946. Validate Stack Sequences 2020.04.08 118
3 Leetcode 114. Flatten Binary Tree to Linked List 2020.04.06 128
2 Leetcode 430. Flatten a Multilevel Doubly Linked List 2020.04.06 116
1 Leetcode 1055. Shortest Way to Form String 2020.04.06 142
Board Pagination Prev 1 2 3 4 Next
/ 4