태그: 세트

[알고리즘] Longest Substring Without Repeating Characters 풀이

Leetcode의 Longest Substring Without Repeating Characters 문제를 풀어보도록 하겠습니다. 문제문자열이 주어졌을 때 중복되는 문자를 포함하지 않는 가장 긴 구간의 길이를 구하라. 예제 입력: “abcabcbb”, 출력: 3 입력: “bbbbb”, 출력: 1 입력: “pwwkew”, 출력: 3 마지막 예제의

[알고리즘] First Missing Positive 풀이

Leetcode의 First Missing Positive 문제를 풀어보도록 하겠습니다. 문제정렬되지 않은 정수 배열로 부터 누락되어 있는 가장 작은 양의 정수(the smallest missing positive integer)를 찾아라. Example 1 12Input: [1,2,0]Output: 3 Example 2 12Input: [3,4,-