빗물 트래핑 Leetcode 솔루션
문제 설명 Trapping Rain Water LeetCode 솔루션 – "Trapping Rain Water"는 각 막대의 너비가 1인 고도 맵을 나타내는 높이 배열이 주어졌다고 명시합니다. 우리는 비가 내린 후 갇힌 물의 양을 찾아야 합니다. 예: 입력: 높이 = [0,1,0,2,1,0,1,3,2,1,2,1] 출력: 6 설명: 확인 …
순서를 동일하게 유지하는 두 개의 지정된 어레이의 최대 어레이
n 크기가 같은 두 개의 정수 배열이 있다고 가정합니다. 두 배열 모두 공통 숫자도 포함 할 수 있습니다. 문제 설명은 두 배열 모두에서 'n'최대 값을 포함하는 결과 배열을 형성하도록 요청합니다. 첫 번째 배열의 우선 순위가 지정되어야합니다 (첫 번째…
희소 테이블을 사용한 범위 합계 쿼리
희소 테이블 문제를 사용한 범위 합계 쿼리에는 범위 쿼리가 있고 정수 배열이 제공되었습니다. 주어진 작업은 범위에있는 모든 정수의 합계를 찾는 것입니다. 입력 예 : arr [] = {1,4,6,8,2,5} 쿼리 : {(0, 3), (2, 4), (1, 5)} 출력 : 19 16 25…
n 정수 배열의 모든 쌍에 대한 f (a [i], a [j])의 합
문제 설명은 n 개의 정수 배열에있는 모든 쌍에 대해 f (a [i], a [j])의 합계를 알아 내도록 요청합니다. 1 <= i <j <= n 정수 배열. 예 arr [] = {1, 2, 3,…
연속 요소가있는 가장 큰 부분 배열의 길이
"연속 요소가있는 가장 큰 부분 배열의 길이"문제는 정수 배열이 제공된다는 것을 나타냅니다. 문제 설명은 요소를 순서대로 배열 할 수있는 가장 긴 연속 하위 배열의 길이를 알아 내도록 요청합니다 (연속, 오름차순 또는 내림차순). 숫자는…
주어진 수와 같은 곱을 가진 세 쌍둥이 수 세기
“주어진 수와 같은 곱을 가진 세 개의 삼중 수를 세는 것”문제는 정수 배열과 수 m이 주어 졌다는 것을 나타냅니다. 문제 설명은 곱이 m과 같은 삼중점의 총 개수를 알아 내도록 요청합니다. 예 arr [] = {1,5,2,6,10,3} m = 30 3 설명 삼중 항…
O (1) 시간 및 O (1) 추가 공간에서 getMin ()을 지원하는 스택 설계
O (1) 시간 및 O (1) 추가 공간에서 getMin ()을 지원하는 스택을 설계합니다. 따라서 특수 스택 데이터 구조는 다음과 같은 스택의 모든 작업을 지원해야합니다. void push () int pop () bool isFull () bool isEmpty () in constant time. 추가 연산 getMin ()을 추가하여 최소값을 반환합니다.
배열을 1에서 N까지의 숫자 순열로 변경
이 문제에서 우리는 n 개의 요소로 구성된 배열 A를 제공했습니다. 배열의 최소 교체를 사용하여 배열을 1에서 n까지의 숫자 순열로 변경해야합니다. 입력 예 : 2 2 3 3 출력 : 2 1 3 4 입력 : 3 2 1 7…
