디자인 추가 및 검색어 데이터 구조 LeetCode 솔루션

문제 설명: 디자인 추가 및 검색 단어 데이터 구조 LeetCode 솔루션은 – 새 단어를 추가하고 문자열이 이전에 추가된 문자열과 일치하는지 찾는 것을 지원하는 데이터 구조를 설계합니다. WordDictionary 클래스 구현: WordDictionary() 개체를 초기화합니다. void addWord(word) 데이터 구조에 단어를 추가하고 나중에 일치시킬 수 있습니다. bool search(word) 다음과 같은 경우 true를 반환합니다.

자세히보기

삽입 삭제 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): 값을 반환합니다 ...

자세히보기

범위 합계 쿼리 2D - 불변 Leetcode 솔루션

문제 설명 범위 합계 쿼리 2D – 불변 Leetcode 솔루션 – 2D 행렬 행렬이 주어지면 다음 유형의 여러 쿼리를 처리합니다. 왼쪽 위 모서리(row1, col1)와 오른쪽 아래에 의해 정의된 직사각형 내부 행렬 요소의 합을 계산합니다. 모서리(row2, col2). NumMatrix 클래스 구현: NumMatrix(int[][] matrix) 정수로 객체를 초기화합니다 …

자세히보기

피보나치 수 LeetCode 솔루션

문제 설명 피보나치 수 LeetCode 솔루션 – "피보나치 수"는 일반적으로 F(n)으로 표시되는 피보나치 수열이 피보나치 수열이라고 하는 수열을 형성하며, 각 수는 0과 1에서 시작하는 앞의 두 수의 합이 되도록 합니다. 즉, F(0) = 0, F(1) = 1 F(n) = F(n – 1) + F(n …

자세히보기

히스토그램 LeetCode 솔루션에서 가장 큰 사각형

문제 설명 히스토그램의 가장 큰 사각형 LeetCode 솔루션 – 각 막대의 너비가 1인 히스토그램의 막대 높이를 나타내는 정수 높이 배열이 주어지면 히스토그램에서 가장 큰 사각형의 면적을 반환합니다. 예제 테스트 케이스 1: 입력: heights = [2, 1, 5, 6, 2, 3] 출력: 10 설명: …

자세히보기

정규식 매칭 정규식 매칭 LeetCode 솔루션

문제 설명 정규식 일치 정규식 일치 LeetCode 솔루션 – 입력 문자열 s와 패턴 p가 주어지면 '.'에 대한 지원으로 정규식 일치를 구현합니다. 및 '*' 여기서 '.' 모든 단일 문자와 일치합니다.​​​​ '*' 1개 이상의 선행 요소와 일치합니다. 일치는 전체 입력 문자열을 포함해야 합니다(부분이 아님). 예제 테스트 케이스 XNUMX: 입력: …

자세히보기

가장 가까운 사람과의 거리 최대화 LeetCode 솔루션

문제 설명 가장 가까운 사람과의 거리 최대화 LeetCode 솔루션 – 좌석 열을 나타내는 배열이 제공됩니다. 여기서 seat[i] = 1은 i번째 좌석에 앉아 있는 사람을 나타내고 Seats[i] = 0은 i번째 좌석이 비어 있음을 나타냅니다. (0-인덱스). 적어도 하나의 빈 좌석이 있고 적어도 한 사람이 앉아 있습니다. 알렉스가 하고 싶은 ...

자세히보기

데이터 스트림 LeetCode 솔루션에서 중앙값 찾기

문제 설명 데이터 스트림 LeetCode 솔루션에서 중앙값 찾기 – 중앙값은 정렬된 정수 목록의 중간 값입니다. 목록의 크기가 짝수이면 중간 값이 없고 중앙값은 두 중간 값의 평균입니다. 예를 들어, arr = [2,3,4]의 경우 중앙값 ...

자세히보기

Translate »