스트림 Leetcode 솔루션에서 K 번째로 큰 요소

문제 설명 이 문제에서 우리는 처음에 정수 k와 정수 배열을 갖는 클래스 KthLargest()를 설계해야 합니다. 정수 k와 배열 숫자가 인수로 전달될 때 매개변수화된 생성자를 작성해야 합니다. 클래스에는 ...를 추가하는 함수 add(val)도 있습니다.

자세히보기

Min Stack Leetcode 솔루션

문제 설명 푸시, 팝, 맨 위로 및 일정한 시간에 최소 요소 검색을 지원하는 스택을 설계하십시오. push(x) — 요소 x를 스택에 푸시합니다. pop() — 스택 맨 위에 있는 요소를 제거합니다. top() — 최상위 요소를 가져옵니다. getMin() — 스택의 최소 요소를 검색합니다. …

자세히보기

주차 시스템 Leetcode 솔루션 설계

문제 설명 이 문제에서는 주차장을 설계해야 합니다. 주차는 대,중,소 3종류가 있습니다. 이 모든 주차 공간에는 초기에 고정된 수의 빈 슬롯이 있습니다. 예를 들어, 큰 유형의 공간에는 최대 b개의 차량을 배치할 수 있습니다. 작은 …

자세히보기

단어 추가 및 검색 – 데이터 구조 설계 LeetCode

“단어 추가 및 검색 – 데이터 구조 설계 LeetCode”문제는 새로운 데이터 구조를 만들거나 설계 할 것을 요구합니다. 단어를 추가하거나 저장하고 검색 기능이 단어에서 정규식도 검색 할 수있는 단어를 검색하는 데 사용할 수 있습니다. …

자세히보기

GetRandom 삭제 삽입

Insert Delete GetRandom 문제에서 우리는 평균 O (1) 시간에 다음의 모든 작업을 지원하는 데이터 구조를 설계해야합니다. insert (val) : 아직 존재하지 않는 경우 항목 val을 세트에 삽입합니다. remove (val) :있는 경우 세트에서 항목 val을 제거합니다. getRandom : 현재 세트에서 임의의 요소를 반환합니다.

자세히보기

최소 스택

최소 스택 문제에서는 다음 함수를 효율적으로 구현하기 위해 스택을 설계해야합니다. push (x) –> 요소 x를 스택에 푸시 pop () –> 스택 상단의 항목을 제거합니다. top () –> 요소를 반환합니다. 스택 맨 위에 getMin () –> 존재하는 최소 요소 반환…

자세히보기

데이터 스트림에서 중앙값 찾기

데이터 스트림에서 중앙값 찾기 문제에서 데이터 스트림에서 정수를 읽는다고 했습니다. 첫 번째 정수에서 마지막 정수까지 지금까지 읽은 모든 요소의 중앙값을 찾습니다. 예제 입력 1: stream[ ] = {3,10,5,20,7,6} 출력: 3 6.5 …

자세히보기

LRU 캐시 구현

LRU (Least Recent Used) 캐시는 데이터를 사용하는 데 필요한 시간을 가능한 최소화하도록 데이터를 유지하는 데 사용되는 방법의 한 유형입니다. 캐시가 꽉 찼을 때 사용되는 LRU 알고리즘입니다. 캐시 메모리에서 가장 최근에 사용 된 데이터를 제거합니다.

자세히보기