LRU 캐시 Leetcode 솔루션
문제 설명 LRU Cache LeetCode 솔루션 – "LRU Cache"는 LRU(Least Recent Used) Cache를 따르는 데이터 구조를 설계하도록 요청합니다. 다음 기능을 가진 LRUCache 클래스를 구현해야 합니다. LRUCache(int capacity): LRU 캐시를 초기화합니다. 긍정적인 크기 수용량으로. int get(int key): 값을 반환합니다 ...
빗물 트래핑 Leetcode 솔루션
문제 설명 Trapping Rain Water LeetCode 솔루션 – "Trapping Rain Water"는 각 막대의 너비가 1인 고도 맵을 나타내는 높이 배열이 주어졌다고 명시합니다. 우리는 비가 내린 후 갇힌 물의 양을 찾아야 합니다. 예: 입력: 높이 = [0,1,0,2,1,0,1,3,2,1,2,1] 출력: 6 설명: 확인 …
정원에 물을 주기 위해 열리는 최소 탭 수 LeetCode 솔루션
문제 설명 정원에 물을 주기 위해 열리는 최소 탭 수 LeetCode 솔루션 – x축에 0차원 정원이 있습니다. 정원은 지점 1에서 시작하여 지점 n에서 끝납니다. (즉, 정원의 길이는 n입니다). ...의 [0, 1, ..., n] 지점에 n + XNUMX개의 탭이 있습니다.
두 연결 목록의 교차 LeetCode 솔루션
두 연결 목록의 문제 설명 교차 LeetCode 솔루션 – 두 개의 강력 연결 목록 headA와 headB의 머리가 제공됩니다. 또한 두 연결 리스트가 어떤 지점에서 교차할 수도 있다고 합니다. 우리는 그들이 교차하는 노드를 반환하거나 다음과 같은 경우 null을 반환하도록 요청받습니다.
동일한 배열 요소로 최소 이동 LeetCode 솔루션
문제 설명 최소 이동이 동일한 배열 요소로 이동 LeetCode 솔루션 – 크기가 n인 정수 배열 num이 주어지면 모든 배열 요소를 동일하게 만드는 데 필요한 최소 이동 횟수를 반환합니다. 한 번에 배열의 n – 1 요소를 1만큼 증가시킬 수 있습니다. 예 1: 입력 1: nums = [1, 2, 3] 출력: …
패리티로 배열 정렬 LeetCode 솔루션
문제 설명 패리티로 배열 정렬 LeetCode 솔루션 – "패리티별로 배열 정렬"은 정수 배열 nums가 주어졌을 때 배열의 시작 부분에 있는 모든 짝수 정수를 이동하고 그 뒤에 모든 홀수 정수를 옮긴다고 말합니다. 참고: 이 조건을 충족하는 모든 배열을 반환하십시오. 예: 입력: 출력: …
LRU 캐시 LeetCode 솔루션
질문 LRU(최근 사용) 캐시의 제약 조건을 따르는 데이터 구조를 설계하십시오. LRUCache 클래스 구현: LRUCache(int capacity) 양의 크기 용량으로 LRU 캐시를 초기화합니다. int get(int key) 키가 있으면 키 값을 반환하고 그렇지 않으면 -1을 반환합니다. void put(int key, int value) 키가 있으면 키 값을 업데이트합니다. 그렇지 않으면 키-값 쌍을 …
볼록 껍질 알고리즘
“볼록 껍질 알고리즘”문제에서 우리는 몇 가지 포인트를 제공했습니다. 내부에 다른 모든 점을 포함하는 점으로 형성 할 수있는 가장 작은 다각형을 볼록 껍질이라고합니다. 이것은 Jarvis 알고리즘을 사용하여 달성 할 수 있습니다. 알고리즘 맨 왼쪽 지점을 초기화하여…
주식 II Leetcode 솔루션을 사고 팔기 가장 좋은시기
문제 설명“주식을 사고 팔기 가장 좋은시기 II”문제에서 배열의 각 요소에 해당 날짜의 주식 가격이 포함 된 배열이 제공됩니다. 거래의 정의는 주식 XNUMX 주를 사고 XNUMX 주를 매도하는 것입니다.
