문제 설명: 디자인 추가 및 검색 단어 데이터 구조 LeetCode 솔루션은 – 새 단어를 추가하고 문자열이 이전에 추가된 문자열과 일치하는지 찾는 것을 지원하는 데이터 구조를 설계합니다. WordDictionary 클래스 구현: WordDictionary() 개체를 초기화합니다. void addWord(word) 데이터 구조에 단어를 추가하고 나중에 일치시킬 수 있습니다. bool search(word) 다음과 같은 경우 true를 반환합니다.
문제 설명 범위 합계 쿼리 2D – 불변 Leetcode 솔루션 – 2D 행렬 행렬이 주어지면 다음 유형의 여러 쿼리를 처리합니다. 왼쪽 위 모서리(row1, col1)와 오른쪽 아래에 의해 정의된 직사각형 내부 행렬 요소의 합을 계산합니다. 모서리(row2, col2). NumMatrix 클래스 구현: NumMatrix(int[][] matrix) 정수로 객체를 초기화합니다 …
문제 설명 Trapping Rain Water LeetCode 솔루션 – "Trapping Rain Water"는 각 막대의 너비가 1인 고도 맵을 나타내는 높이 배열이 주어졌다고 명시합니다. 우리는 비가 내린 후 갇힌 물의 양을 찾아야 합니다. 예: 입력: 높이 = [0,1,0,2,1,0,1,3,2,1,2,1] 출력: 6 설명: 확인 …
문제 설명 히스토그램의 가장 큰 사각형 LeetCode 솔루션 – 각 막대의 너비가 1인 히스토그램의 막대 높이를 나타내는 정수 높이 배열이 주어지면 히스토그램에서 가장 큰 사각형의 면적을 반환합니다. 예제 테스트 케이스 1: 입력: heights = [2, 1, 5, 6, 2, 3] 출력: 10 설명: …
문제 설명 시간 기반 키-값 저장 LeetCode 솔루션 – 다른 타임스탬프에서 동일한 키에 대한 여러 값을 저장하고 특정 타임스탬프에서 키 값을 검색할 수 있는 시간 기반 키-값 데이터 구조를 설계합니다. TimeMap 클래스 구현: TimeMap() 데이터 구조의 개체를 초기화합니다. void set(문자열 키, 문자열 …
문제 설명 소행성 충돌 LeetCode 솔루션 – 소행성을 연속적으로 나타내는 정수 배열이 제공됩니다. 각 소행성의 절대값은 크기를 나타내고 기호는 방향을 나타냅니다(양수는 오른쪽, 음수는 왼쪽). 각 소행성은 같은 속도로 움직입니다. 상태를 알아보십시오 …
문제 설명 정원에 물을 주기 위해 열리는 최소 탭 수 LeetCode 솔루션 – x축에 0차원 정원이 있습니다. 정원은 지점 1에서 시작하여 지점 n에서 끝납니다. (즉, 정원의 길이는 n입니다). ...의 [0, 1, ..., n] 지점에 n + XNUMX개의 탭이 있습니다.
Self LeetCode를 제외한 배열의 문제 설명 제품 솔루션 – 정수 배열 nums가 주어지면 answer[i]가 nums[i]를 제외한 nums의 모든 요소의 곱과 같도록 배열 응답을 반환합니다. 숫자의 접두사 또는 접미사의 곱은 32비트 정수에 맞도록 보장됩니다. 나눗셈을 사용하지 않고 O(n) 시간에 실행되는 알고리즘을 작성해야 합니다.
문제 설명 Word Ladder LeetCode 솔루션 – "Word Ladder"는 문자열 beginWord, 문자열 endWord 및 wordList가 제공됨을 나타냅니다. 주어진 조건에 따라 beginWord에서 endWord까지 가장 짧은 변환 시퀀스 길이(경로가 없으면 0 인쇄)를 찾아야 합니다. 모든 중간 단어는 …
문제 설명 섬의 수 LeetCode 솔루션 – "섬의 수"는 '2'(토지) 및 '1'(물)의 지도를 나타내는 mxn 0D 이진 그리드가 주어졌을 때 섬의 수를 반환해야 함을 나타냅니다. 섬은 물로 둘러싸여 있으며 …
