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 설명: 확인 …

자세히보기

Flatten 2D Vector LeetCode 솔루션

문제 설명 2D 벡터 평면화 LeetCode 솔루션 – 2D 벡터를 평면화하는 반복기를 설계합니다. next 및 hasNext 작업을 지원해야 합니다. Vector2D 클래스 구현: Vector2D(int[][] vec)는 2D 벡터 vec로 객체를 초기화합니다. next()는 2D 벡터에서 다음 요소를 반환하고 포인터를 한 단계 앞으로 이동합니다. 당신은 모든 ...

자세히보기

그래프 유효 트리 LeetCode 솔루션

문제 설명 그래프 유효 트리 LeetCode 솔루션 – 그래프의 가장자리가 주어지면 가장자리가 유효한 트리를 구성하는지 확인합니다. 그렇다면 true를 반환하고 그렇지 않으면 false를 반환합니다. 모서리는 크기가 n*2인 2D 배열로 제공됩니다. 예제 및 설명 예제 1: 입력: n = 5, …

자세히보기

대다수 요소 II Leetcode 솔루션

이 문제에서는 정수 배열이 주어집니다. 목표는 N = 배열의 크기이고 ⌊ ⌋가 플로어 연산자 인 배열에서 ⌊N / 3⌋ 이상 발생하는 모든 요소를 ​​찾는 것입니다. 배열을 반환해야합니다 ...

자세히보기

주요 요소 Leetcode 솔루션

문제 설명 정수 배열이 주어졌습니다. ⌊ ⌋가 바닥 연산자 인 배열에서 ⌊N / 2⌋ 시간 이상 발생하는 정수를 반환해야합니다. 이 요소를 다수 요소라고합니다. 입력 배열에는 항상 다수의 요소가 포함됩니다. …

자세히보기

스트림에서 회문을 확인하기위한 온라인 알고리즘

문제점 설명“스트림에서 회문을 확인하기위한 온라인 알고리즘”문제에서 문자 스트림을 제공했습니다 (문자는 하나씩 수신 됨). 지금까지 수신 된 문자가 회문을 형성하면 매번 '예'를 인쇄하는 프로그램을 작성하십시오. 입력 형식 최초이자 유일한…

자세히보기

요소가 배열에서 N / K 번 이상 표시됨

문제 설명“요소가 배열에서 N / K 번 이상 나타남”문제에서 크기 n의 정수 배열을 지정했습니다. n / k 번 이상 나타나는 요소를 찾으십시오. 여기서 k는 입력 값입니다. 입력 형식 두 개의 정수 N과…

자세히보기

다수 요소

문제 설명 정렬 된 배열이 주어지면 정렬 된 배열에서 대부분의 요소를 찾아야합니다. 대다수 요소 : 배열 크기의 절반 이상이 발생하는 숫자입니다. 여기에서 우리는 그것이 major_element인지 아닌지 확인해야하는 x를 제공했습니다. 예제 입력 5 2…

자세히보기

Translate »