leetcode 문제 요약 101-200
6708 단어 심로 역정
두 갈래 나무의 대칭 여부
102. Binary Tree Level Order Traversal
두 갈래 나무의 모든 층을 얻기
103. Binary Tree Zigzag Level Order Traversal
두 갈래 나무의 모든 층을 가져옵니다. 먼저 왼쪽에서 오른쪽으로, 그리고 오른쪽에서 왼쪽으로, 그리고 왼쪽에서 오른쪽으로...
104. Maximum Depth of Binary Tree
두 갈래 나무의 최대 깊이
105. Construct Binary Tree from Preorder and Inorder Traversal
이미 알고 있는 선차와 중차 구조 두 갈래 나무
106. Construct Binary Tree from Inorder and Postorder Traversal
이미 알고 있는 중차와 후차 구조 두 갈래 나무
107. Binary Tree Level Order Traversal II
두 갈래 나무의 층마다 102보다 낮은 층에서 한 층 위로
108. Convert Sorted Array to Binary Search Tree
질서수 그룹을 균형 두 갈래 나무로 바꾸고, 깊이는 1대 반을 초과하여 귀속할 수 없다
109. Convert Sorted List to Binary Search Tree
이전 문제에 비해 체인 테이블로 바뀌어 수조의 하표를 사용할 수 없습니다.
차례차례 귀속할 수 있다. 먼저 왼쪽 나무에 값을 부여한 다음에root 노드, 그리고 오른쪽 나무도 중순으로 두루 훑어보는 사상이다
110. Balanced Binary Tree
평형 두 갈래 나무인지 아닌지를 판단하다
111. Minimum Depth of Binary Tree
두 갈래 나무 뿌리는 잎 노드에서 가장 가까운 거리이다
112. Path Sum
뿌리에서 잎 노드까지의 경로가 있는지 확인하고, 합쳐서sum
113. Path Sum II
이전 문제에 비해 결과를 출력해야 한다
114. Flatten Binary Tree to Linked List
먼저 두 갈래 트리의 비귀속 방식을 반복하여 창고를 사용한다
115. Distinct Subsequences
dp
116. Populating Next Right Pointers in Each Node
두 갈래 트리 층마다next 포인터 설정
117. Populating Next Right Pointers in Each Node II
두 갈래 나무를 한 층씩 설정하면next 바늘이 완벽한 두 갈래 나무가 아닙니다
118. Pascal's Triangle
양휘 삼각형 인쇄
119. Pascal's Triangle II
양혜 삼각형 k 행 인쇄
120. Triangle
삼각형이 위에서 아래로 지나가는 것과 가장 작은 경로를 구하다
121. Best Time to Buy and Sell Stock
가장 큰 a[j]-ap[i]를 구하여 j>i를 만족시키고, 옮겨 다니며 최소값을 저장하세요
122. Best Time to Buy and Sell Stock II
지난 문제에 비하면 수없이 거래할 수 있지만, 반드시 먼저 팔고 욕심을 내야 한다
123. Best Time to Buy and Sell Stock III
저번보다 2번만 거래할 수 있어요.
dp[i]를 좌우로 2회 스캔하여 1-i위치에서 한 번의 거래의 최대치를 기록한 후 오른쪽에서 왼쪽으로 한 번 구할 수 있다
124. Binary Tree Maximum Path Sum
dp
125. Valid Palindrome
회문 여부를 판단하는 데는 대소문자는 고려하지 않고 자모 숫자만 고려한다
126. Word Ladder II
다음 문제에 비해 모든 결과를 인쇄해야 한다
127. Word Ladder
최단락 bfs는 매번 문자를 변경할 수 있으며, 변경된 단어는 목록에 최소 변환 횟수가 있어야 합니다
128. Longest Consecutive Sequence
무질서 숫자 최대 연속 시퀀스 복잡도 요구 n
129. Sum Root to Leaf Numbers
모든 뿌리부터 잎사귀 결점조로 구성된 숫자를 더하다
130. Surrounded Regions
'X'와'O'를 포함하는 2차원 행렬을 주고'X'로 둘러싸인 모든 구역을 찾아'X'로 채워줍니다.
경계의 o를 제외하고 연결된 o는 x가 될 수 없고 dfs는 사용할 수 있고 조회할 수 있다
131. Palindrome Partitioning
구분 문자열은 모든 하위 문자열을 회문 문자열로 만든다
132. Palindrome Partitioning II
구분 문자열은 모든 하위 문자열을 회문 문자열로 하고 최소 절단 횟수 구간 dp를 구한다
133. Clone Graph
그림 복사 bfs
134. Gas Station은 N개의 주유 사이트가 하나의 링 모양을 구성하고 각 사이트의 ii 주유량은gas[i]gas[i]이다. 사이트의 ii에서 사이트의 i+1i+1까지 비용이 두 개의cost[i]cost[i]가 소모된다. 현재 어느 사이트에서 출발하여 초기 사이트로 한 바퀴 돌아서 이 사이트로 돌아갈 수 있는지, 없으면 -1로 돌아갈 것을 요구한다.
최대 연속 및
135. Candy
사람마다 모두 가치가 있는데, 사람마다 반드시 사탕을 한 알 주어야 하며, 값이 큰 사람은 작은 사람보다 많은 사탕을 주어야 한다.
적어도 설탕을 얼마나 줘야 하는지 구하다
136. Single Number
숫자 한 개당 2번, 숫자 한 개만 1번, 어떤 수를 구하는지
137. Single Number II
숫자 한 개당 세 번, 숫자 한 개만 한 번, 어떤 수를 구하는지
138. Copy List with Random Pointer
임의의 노드나null을 가리키는 바늘을 포함하는 단일 체인 테이블
139. Word Break
문자열 구분, 모든 하위 문자열은 사전에서 사전 트리 + dp를 요구합니다
140. Word Break II
이전 문제보다 모든 문제를 출력해야 합니다.
141. Linked List Cycle
체인 게이지
142. Linked List Cycle II
체인 시계 판환은 고리의 시작점을 찾아낸다
143. Reorder List
체인 테이블 재정렬
L0→L1→…→Ln-1→Ln,
L0→Ln→L1→Ln-1→L2→Ln-2→…
144. Binary Tree Preorder Traversal
두 갈래 나무가 비귀속용 창고를 먼저 차례로 옮겨다니다
145. Binary Tree Postorder Traversal
두 갈래 나무의 뒷차례가 비귀착을 거듭하다
146. LRU Cache
설계 lru 캐시
147. Insertion Sort List
삽입 정렬로 체인 테이블의 정렬을 실현하다
148. Sort List
nlogn의 복잡도와 상량의 공간을 사용하여 체인 테이블의 정렬을 실현하려면 병합 정렬을 사용할 수 있다
149. Max Points on a Line
n개의 점이 있는데, 한 직선에서 가장 큰 점수를 하나하나 훑어보고 각 점을 기록한 다음에 경사율이 k인 직선의 점수를 구한다
150. Evaluate Reverse Polish Notation
151. Reverse Words in a String
반전 단어 추가 공간 시뮬레이션 필요 없음
152. Maximum Product Subarray
최대 연속 곱셈 서브 그룹 dp 유지 보수 최대값과 최소값
153. Find Minimum in Rotated Sorted Array
질서수 그룹이 뒤집힌 최소 값 2점 구하기
154. Find Minimum in Rotated Sorted Array II
이전 문제에 비해 중복되는 값이 있습니다.
155. Min Stack
창고를 유지하면 상량 시간에 창고의 최소값을 얻을 수 있습니다. 창고 2개를 유지하고, 다른 창고의 창고 꼭대기는 창고의 최소값을 표시합니다.
160. Intersection of Two Linked Lists
체인 시계의 교차 여부를 판단하고, 2개의 체인 시계의 길이를 얻어 먼저 몇 걸음 걷고 함께 걸어서 같은 점 여부를 판단한다
또 하나의 기묘한 방법은 두 개의 바늘이 각각 ab2개의 체인 시계를 걷는데 그 중 하나는 걷고 다른 하나는 걷는다
162. Find Peak Element
한 개의 수조가 서로 인접하여 두 개의 값이 모두 같지 않아, 어떤 피크값을 구하다
164. Maximum Gap
이 수조의 정렬을 구하지 않아도 되는 두 원소의 최대치 시간 복잡도 요구 선형
통 정렬
165. Compare Version Numbers
숫자 비교, 숫자는 여러 단락, 0.1<1.1<1.2<13.37
166. Fraction to Recurring Decimal
소수 찾기 순환절, 찾기 순환은 괄호로 싸기
167. Two Sum II - Input array is sorted
하나의 질서수 그룹에서 2개의 수를 찾아서 target과 같게 합니다
168. Excel Sheet Column Title
숫자를 AAB와 같은 26진법으로 바꾸세요.
169. Majority Element
두 개의 다른 엘리먼트를 찾을 때마다 쌍으로 삭제하면 count--
결국 남은 것은 반드시 원하는 것이다.시간 복잡도:
O(n)
171. Excel Sheet Column Number
168번의 역조작
172. Factorial Trailing Zeroes
제발계승 뒤에 0 이 얼마나 있습니까?
173. Binary Search Tree Iterator
두 갈래 찾기 트리의 교체기 구현하기;
제목 설명과 같이 교체기는hasNext()와next() 두 함수를 포함하는데 그 중에서hasNext() 함수는 다음 노드가 있는지 판단하고next() 함수는 노드 요소 값을 되돌려줍니다.그리고 반복 순서는 원소의 증가 방식에 따라
174
.
Dungeon Game
179. Largest Number
187. Repeated DNA Sequences
모든 길이가 10이고 주열에 반복된 문자열 찾기
188. Best Time to Buy and Sell Stock IV
189
.
Rotate Array
배열 오른쪽으로 k비트 이동
190. Reverse Bits
2진수를 거꾸로 하다
191. Number of 1 Bits
logn 복잡도 연산 >> 오래된 문제
198. House Robber
이것은 매우 고전적인 동태 계획의 제목으로 도둑이 거리의 가게를 훔치려는 것을 의미한다.유일한 제한은 연속된 두 점포를 동시에 훔칠 수 없다는 것이다. 그렇지 않으면 경보기가 촉발되어 경보를 울리지 않는 상황에서 이 도둑이 훔칠 수 있는 가장 많은 금전 수를 요구한다.
199. Binary Tree Right Side View
두 갈래 나무 오른쪽 보기
200. Number of Islands
몇 개의 연결 블록을 찾았다
204. Count Primes
acm에서 실시한 소수 선별은 가장 low한 nlogn만 기억하고 다른 효율이 높은 것은 기억하지 못합니다. 선형 선별
222. Count Complete Tree Nodes
완전 두 갈래 나무 마디 포인트를 구하다
225. Implement Stack using Queues
대기열로 창고 시뮬레이션
171
.
Excel Sheet Column Number
172
.
Factorial Trailing Zeroes
173
.
Binary Search Tree Iterator
179
.
Largest Number
174
.
Dungeon Game
200
.
Number of Islands
198
.
House Robber
190
.
Reverse Bits
187
.
Repeated DNA Sequences