LRU 캐시 Leetcode 솔루션

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

자세히보기

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

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

자세히보기

이진 트리 최대 경로 합 LeetCode 솔루션

문제 설명 이진 트리 최대 경로 합계 LeetCode 솔루션 – 이진 트리의 경로는 시퀀스의 각 인접 노드 쌍이 연결하는 가장자리가 있는 노드 시퀀스입니다. 노드는 시퀀스에서 최대 한 번만 나타날 수 있습니다. 경로는 필요하지 않습니다 ...

자세히보기

중복 번호 LeetCode 솔루션 찾기

문제 설명 중복 번호 찾기 LeetCode 솔루션 – 각 정수가 [1, n] 포함 범위에 있는 n + 1 정수를 포함하는 정수 배열이 주어집니다. 숫자에 반복되는 숫자가 하나만 있으면 이 반복되는 숫자를 반환합니다. 배열 nums를 수정하지 않고 문제를 해결해야 하며 일정한 추가 공간만 사용합니다. 입력: nums = [1,3,4,2,2] 출력: 2 설명 …

자세히보기

정렬된 배열 병합 LeetCode 솔루션

문제 설명 정렬된 배열 병합 LeetCode 솔루션 – 내림차순으로 정렬된 두 개의 정수 배열 nums1 및 nums2와 각각 nums1 및 nums2의 요소 수를 나타내는 두 개의 정수 m 및 n이 제공됩니다. nums1과 nums2를 내림차순으로 정렬된 단일 배열로 병합합니다. 최종 정렬된 배열은 함수에서 반환되지 않아야 하며 대신 배열 nums1 내부에 저장되어야 합니다. …

자세히보기

티켓 최소 비용 Leetcode 솔루션

문제 설명 티켓의 최소 비용 LeetCode 솔루션 – "티켓의 최소 비용"은 주어진 날짜 목록에서 매일 여행하는 데 필요한 최소 금액을 구하도록 요청합니다. 날짜의 정수 배열이 제공됩니다. 매일은 ...의 정수입니다.

자세히보기

두 개의 정렬된 배열의 중앙값 LeetCode 솔루션

문제 진술 Median of Two Sorted Arrays LeetCode 솔루션 – "Median of Two Sorted Arrays" 문제에서 크기가 각각 m 및 n인 두 개의 정렬된 배열 nums1 및 nums2가 제공되며 두 개의 정렬된 배열의 중앙값을 반환해야 합니다. 전체 런타임 복잡도는 O(log(m+n))이어야 합니다. 예 nums1 = [1,3], …

자세히보기

섬 수 LeetCode 솔루션

문제 설명 섬의 수 LeetCode 솔루션 – "섬의 수"는 '2'(토지) 및 '1'(물)의 지도를 나타내는 mxn 0D 이진 그리드가 주어졌을 때 섬의 수를 반환해야 함을 나타냅니다. 섬은 물로 둘러싸여 있으며 …

자세히보기

Translate »