문자열 Leetcode 솔루션 디코딩

문제 설명 문자열 디코딩 LeetCode 솔루션 – "문자열 디코딩"은 인코딩된 문자열을 디코딩된 문자열로 변환하도록 요청합니다. 인코딩 규칙은 k[encoded_string]입니다. 여기서 대괄호 안의coded_string은 k가 양의 정수인 경우 정확히 k번 반복됩니다. 예: 입력: s = ”3[a]2[bc]” 출력: “aaabcbc” …

자세히보기

삽입 삭제 GetRandom O(1) Leetcode 솔루션

문제 설명 Insert Delete GetRandom O(1) LeetCode 솔루션 – “Insert Delete GetRandom O(1)”은 O(1) 시간 복잡도에서 이 네 가지 기능을 구현하도록 요청합니다. insert(val): val을 무작위 집합에 삽입하고 요소가 처음에 집합에 없으면 true를 반환합니다. 다음과 같은 경우 false를 반환합니다.

자세히보기

LRU 캐시 Leetcode 솔루션

문제 설명 LRU Cache LeetCode 솔루션 – "LRU Cache"는 LRU(Least Recent Used) Cache를 따르는 데이터 구조를 설계하도록 요청합니다. 다음 기능을 가진 LRUCache 클래스를 구현해야 합니다. LRUCache(int capacity): LRU 캐시를 초기화합니다. 긍정적인 크기 수용량으로. int get(int key): 값을 반환합니다 ...

자세히보기

이진 트리 Leetcode 솔루션의 가장 낮은 공통 조상

문제 설명 이진 트리의 가장 낮은 공통 조상 LeetCode 솔루션 – "이진 트리의 가장 낮은 공통 조상"은 이진 트리의 루트와 트리의 두 노드를 제공한다고 명시되어 있습니다. 이 두 노드의 가장 낮은 공통 조상을 찾아야 합니다. 최저 공통 …

자세히보기

괄호 생성 Leetcode 솔루션

문제 설명 괄호 생성 LeetCode 솔루션 – "괄호 생성"은 n 값이 주어졌음을 나타냅니다. n 쌍의 괄호의 모든 조합을 생성해야 합니다. 올바른 형식의 괄호 문자열로 구성된 벡터 형식으로 답을 반환합니다. 예: 입력: n = 3 출력: [“((()))”,”(()())”,”(())()”,”()(())”,”()( )()"] 설명: …

자세히보기

반복 문자가 없는 가장 긴 부분 문자열 Leetcode 솔루션

문제 설명 반복 문자가 없는 가장 긴 부분 문자열 LeetCode 솔루션 – 주어진 문자열 s를 나타냅니다. 반복되는 문자가 없는 가장 긴 부분 문자열을 찾아야 합니다. 예: 입력: s = "abcabcbb" 출력: 3 설명: 문자가 반복되지 않는 가장 긴 부분 문자열의 길이는 3입니다. 문자열은 "abc"입니다. 입력: s = "bbbbbb" …

자세히보기

k 정렬된 목록 병합 Leetcode 솔루션

문제 설명 Merge k Sorted Lists LeetCode 솔루션 – "Merge k Sorted Lists"는 k 연결 목록의 배열이 주어졌을 때 각 연결 목록에 오름차순으로 정렬된 값이 있음을 나타냅니다. 모든 k-연결 목록을 하나의 연결 목록으로 병합하고 …

자세히보기

빗물 트래핑 Leetcode 솔루션

문제 설명 Trapping Rain Water LeetCode 솔루션 – "Trapping Rain Water"는 각 막대의 너비가 1인 고도 맵을 나타내는 높이 배열이 주어졌다고 명시합니다. 우리는 비가 내린 후 갇힌 물의 양을 찾아야 합니다. 예: 입력: 높이 = [0,1,0,2,1,0,1,3,2,1,2,1] 출력: 6 설명: 확인 …

자세히보기

유효한 Palindrome II Leetcode 솔루션

문제 설명 Valid Palindrome II LeetCode 솔루션 – "Valid Palindrome II"는 문자열 s가 주어지면 최대 한 문자를 삭제한 후 s가 회문 문자열이 될 수 있으면 true를 반환해야 한다고 명시합니다. 예: 입력: s = ”aba” 출력: true 설명: 입력 문자열은 이미 회문이므로 …

자세히보기

가장 가까운 이진 검색 트리 값 Leetcode 솔루션

문제 설명: 가장 가까운 이진 검색 트리 값 Leetcode 솔루션 – 이진 검색 트리의 루트와 대상 값이 주어지면 대상에 가장 가까운 BST 값을 반환합니다. 예: 예 1 입력: root = [4,2,5,1,3], target = 3.714286 출력: 4 예 2 입력: root = [1], target …

자세히보기

Translate »