PTU STUDY_leetcode
1.[LeetCode]유효한 팰린드롬
주어진 문자열이 팰린드롬인지 확인하라. 대소문자를 구분하지 않으며, 영문자와 숫자만을 대상으로 한다.
2.[LeetCode]문자열 뒤집기
문자열을 뒤집는 함수를 작성하라. 입력값은 문자 배열이며, 리턴 없이 리스트 내부를 직접 조작하라
3.[LeetCode]로그파일 재정렬
기준에 맞게 로그를 재정렬 하라.
4.[LeetCode]가장 흔한 단어
금지된 단어를 제외한 가장 흔하게 등장하는 단어를 출력하라. 대소문자 구분은 하지 않는다. 구두점(마침표, 쉼표 등) 또한 무시한다.
5.[LeetCode]그룹 애너그램
문자열 배열을 받아 애너그램 단위로 그룹핑하라.
6.[LeetCode]가장 긴 팰린드롬 부분 문자열
가장 긴 팰린드롬 부분 문자열을 출력하라
7.[LeetCode]두수의 합
덧셈하여 타겟을 만들 수 있는 배열의 두 인덱스를 리턴하라.
8.[LeetCode]빗물 트래핑
덧셈하여 타겟을 만들 수 있는 배열의 두 인덱스를 리턴하라.
9.[LeetCode]세수의 합
배열을 입력받아 합으로 0을 만들 수 있는 3개의 엘리먼트를 출력하라
10.[LeetCode]배열 파티션Ⅰ
n개의 페어를 이용한 min(a, b)의 합으로 만들 수 있는 가장 큰 수를 출력하라.
11.[LeetCode]주식을 사고팔기 가장 좋은 시점
한 번의 거래로 낼 수 있는 최대 이익을 산출하라.
12.[LeetCode]자신을 제외한 배열의 곱
배열을 입력받아 output[i]가 자신을 제외한 나머지 모든 요소를 곱셈 결과가 되도록 출력하라.
13.[LeetCode]팰린드롬 연결 리스트
연결 리스트가 팰린드롬 구조인지 판별하라.
14.[LeetCode]두 정렬 리스트의 병합
정렬되어 있는 두 연결 리스트를 합쳐라.
15.[LeetCode]역순 연결 리스트
연결 리스트를 뒤집어라.
16.[LeetCode]두 수의 덧셈
역순으로 저장된 연결 리스트의 숫자를 더하라.Example 1:Example 2:Example 3: Runtime 44 ms / Memory 71.6 MBhttps://leetcode.com/problems/add-two-numbers/submissions/9
17.[LeetCode]페어의 노드 스왑
연결리스트를 입력받아 페어단위로 스왑하라.Example 1:Example 2:Example 3: Runtime 0 ms / Memory 7.6 MBhttps://leetcode.com/problems/swap-nodes-in-pairs/submissions/9
18.[LeetCode]홀짝 연결 리스트
연결 리스트를 홀수 노드 다음에 짝수 노드가 오도록 재구성하라. 공간 복잡도 O(1), 시간 복잡도 O(n)에 풀이하라.Example 1:Example 2:Constraints:The number of nodes in the linked list is in the ra
19.[LeetCode]유효한 괄호
괄호로 된 입력값이 올바른지 판단하라.Example 1:Example 2:Example 3: Runtime 0 ms / Memory 6.4 MBhttps://leetcode.com/problems/valid-parentheses/submissions/92508
20.[LeetCode]중복 문자 제거
중복된 문자를 제거하고 사전식 순서로 나열하라.Example 1:Example 2: Runtime 4 ms / Memory 6.6 MBhttps://leetcode.com/problems/remove-duplicate-letters/submissions/925
21.[LeetCode]일일 온도
매일의 화씨 온도(F) 리스트 T를 입력받아서, 더 따뜻한 날씨를 위해서는 며칠을 더 기다려야 하는지를 출력하라.Example 1:Example 2:Example 3:Constraints:1 <= temperatures.length <= 10530 <=
22.[LeetCode]큐를 이용한 스택 구현
큐를 이용해 다음 연산을 지원하는 스택을 구현하라.Example 1:Constraints:1 <= x <= 9At most 100 calls will be made to push, pop, top, and empty.All the calls to pop an
23.[LeetCode]스택을 이용한 큐 구현
큐를 이용해 다음 연산을 지원하는 스택을 구현하라.Example 1:Constraints:1 <= x <= 9At most 100 calls will be made to push, pop, peek, and empty.All the calls to pop a
24.[LeetCode]원형 큐 디자인
원형 큐를 디자인하라.Example 1:Constraints:1 <= k <= 10000 <= value <= 1000At most 3000 calls will be made to enQueue, deQueue, Front, Rear, isEmpt