이진 탐색 트리가 있다고 가정하고 동일한 노드 값을 가진 균형 이진 탐색 트리를 찾아야 합니다. 이진 탐색 트리는 모든 노드의 두 하위 트리의 깊이가 1 이상 차이가 나지 않는 경우에만 균형이 잡힌다고 합니다. 결과가 둘 이상인 경우 그 중 하나를 반환합니다. 트리가 다음과 같다면 - 이 문제를 해결하기 위해 다음 단계를 따릅니다. − inorder() 메서드를 정의하면 순서 순회 시퀀스가 ​​배열에 저장됩니다. 구성 메서드()를 정의하면 낮고 높음이 소요됩니다. − 높으면 null 반환 중간 :=낮음 +

정수 x의 거듭제곱은 다음 단계를 사용하여 x를 1로 변환하는 데 필요한 단계 수로 정의된다는 것을 알고 있듯이 - x가 짝수이면 x =x / 2 x가 홀수이면 x =3 * x + 1 예를 들어 x =3의 거듭제곱은 7입니다. 3은 7단계를 거쳐 1이 되기 때문입니다(3 → 10 → 5 → 16 → 8 → 4 → 2 → 1). 따라서 정수 lo, hi 및 k가 있는 경우. [lo, hi] 구간의 모든 정수를 거듭제곱 값으로 오름차순으로 정렬해야 합니다. 이제 둘 이상의 정수가 동일한 거듭제곱 값을 가지면 오름차순으로

정수 배열 nums가 있다고 가정하고 정확히 4개의 제수가 있는 해당 배열에서 정수의 제수의 합을 찾아야 합니다. 따라서 배열에 그러한 정수가 없으면 0을 반환합니다. 예를 들어 입력이 [21, 4, 7]이면 출력은 32가 됩니다. 21은 4개의 제수 1, 3, 7, 21, 4는 3개의 약수 1, 2, 4, 7은 2개의 약수 1과 7을 가집니다. 답은 21의 약수만 합한 것입니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − ok()라는 메서드를 정의하면 x가 입력으로 사용됩니다. ret :=1 + x, cnt

요소가 오름차순으로 정렬된 단일 연결 목록이 있다고 가정하고 높이 균형 BST로 변환해야 합니다. 따라서 목록이 [-10, -3, 0, 5, 9]와 같은 경우 가능한 트리는 다음과 같습니다. - 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 목록이 비어 있으면 null을 반환합니다. sortedListToBST()라는 재귀 메서드를 정의하면 목록 시작 노드가 사용됩니다. x :=목록 a에서 중간 노드의 이전 노드 주소 mid :=정확한 중간 노드 mid의 값에서 가져와 값을 가진 새 노드를 만듭

단어 수가 적은 문자열이 있다고 가정합니다. 문자열에서 단어 위치를 바꿔야 합니다. 따라서 문자열이 빠른 갈색 여우가 게으른 개 위로 점프와 같은 경우 이 문제를 해결하기 위해 다음 단계를 따릅니다. − getString() 함수를 정의합니다. 이것은 s를 입력으로 사용하며 다음과 같이 작동합니다. - i :=0, j :=s – 1의 크기 동안 s[i] = 및 i

무한 정수 시퀀스가 ​​하나 있다고 가정하면 이 시퀀스의 n번째 자리를 찾아야 합니다. 따라서 입력이 11이면 123456789101112와 같은 숫자를 배치하는 것처럼 출력이 0이 되므로 11번째 자리는 0입니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − len :=0 및 cnt :=9 및 시작 :=1 len * cnt n :=n – (len * cnt) cnt :=cnt * 10, 시작 :=시작 * 10 len 1 증가 시작 :=시작 +(n - 1) / len s :=문자열로

문자열로 표현되는 음이 아닌 정수 숫자가 있다고 가정하면 새 숫자가 가능한 가장 작도록 숫자에서 k 자리를 제거해야 합니다. 따라서 입력이 1432219이고 k =3이면 결과는 1219가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 스택 st를 정의하고 빈 문자열 ret를 만듭니다. n :=숫자 크기 0 ~ n – 1 범위의 i에 대해 num[i] 스택에서 삭제하고 k를 1 감소 num[i]를 st에 삽입 k가 0이 아닌 동안 스택에서 요소 삭제 스택이 비어 있지 않

최소 3개의 요소로 구성되고 두 개의 연속 요소 간의 차이가 동일한 경우 숫자 시퀀스를 산술이라고 가정합니다. 예를 들어, 이들은 산술 수열입니다:[1, 3, 5, 7, 9], [7, 7, 7, 7], [3, -1, -5, -9], 그러나 다음 수열은 산수. [1, 1, 2, 5, 7] 이제 N개의 숫자로 구성된 제로 인덱스 배열 A가 제공됩니다. 주어진 배열의 슬라이스는 0 <=P

행 x 열 화면과 비어 있지 않은 단어 목록으로 표현되는 문장이 있다고 가정하고 주어진 문장을 화면에 몇 번이나 맞출 수 있는지 찾아야 합니다. 특정 속성이 있습니다 - 단어는 두 줄로 나뉘지 않습니다. 문장에서 단어의 순서는 변경되지 않아야 합니다. 두 단어 사이에는 공백이 하나만 있어야 합니다. 문장의 총 단어 수는 100을 초과하지 않습니다. 각 단어의 길이는 0보다 크고 10보다 작습니다. 1 ≤ 행, 열 ≤ 20,000. 따라서 입력이 행 =3 및 열 =6이고 문장이 [a, bcd, e

a 구간이 있다고 가정하고 구간 i 각각에 대해 시작점이 구간 i의 끝점보다 크거나 같은 구간 j가 있는지 확인합니다. j는 i의 오른쪽에 있다고 합니다. 모든 구간 i에 대해 최소 구간 j의 인덱스를 저장해야 합니다. 이는 구간 j가 구간 i에 대한 올바른 관계를 구축하기 위한 최소 시작점이 있음을 나타냅니다. 구간 j가 존재하지 않으면 구간 i에 대해 -1을 저장합니다. 그리고 마지막으로 각 구간의 저장된 값을 배열로 출력해야 합니다. 따라서 입력이 [[3,4], [2,3], [1,2]]와 같으면 출력은 [-1, 0, 1]이 됩

임의로 중첩된 삼항 표현식을 나타내는 문자열이 있다고 가정하고 표현식의 결과를 계산해야 합니다. 주어진 표현식이 유효하고 숫자 0-9, ?, :, T 및 F로만 구성되어 있다고 항상 가정할 수 있습니다. (여기서 T와 F는 각각 True와 False를 나타냅니다). 몇 가지 속성이 있습니다 - 주어진 문자열의 길이는 10000보다 작거나 같아야 합니다. 각 숫자에는 한 자리만 포함됩니다. 조건식 그룹은 오른쪽에서 왼쪽입니다. 조건은 항상 T 또는 F입니다. 따라서 조건은 결코 숫자가 아닙니다. 표현식의 결

n개의 정수 a1, a2, ..., an, a 132 패턴이 i

100 게임이라는 게임에서 두 명의 플레이어가 교대로 누계에 1에서 10 사이의 정수를 더한다고 가정합니다. 누계가 처음에 도달하거나 100을 초과하면 그/그녀가 이깁니다. 플레이어가 정수를 재사용할 수 없도록 게임을 변경하면 어떻게 될까요? =100에 도달할 때까지 교체 없이 1..15의 공통 숫자 풀에서 교대로 뽑는 경우 따라서 정수 maxChoosableInteger와 원하는 다른 정수 합계가 있다고 가정하고 두 플레이어가 최적의 상태로 플레이한다고 가정할 때 첫 번째 플레이어가 이동하여 승리할 수 있는지 확인합니다. max

이제 다른 문자열 p가 있습니다. 우리의 임무는 p의 비어 있지 않은 고유한 하위 문자열이 s에 몇 개 있는지 찾는 것입니다. 특히, 우리의 입력은 문자열 p이고 우리는 문자열 s에서 p의 비어 있지 않은 다른 부분 문자열의 수를 출력해야 합니다. 따라서 입력이 zab와 같으면 출력은 6이 됩니다. 문자열 zab의 6개의 부분 문자열 z, a, b, za, ab, zab 문자열 s 이 문제를 해결하기 위해 다음 단계를 따릅니다. 크기가 26인 배열 dp를 만들고 x :=0으로 설정합니다. 범위 0에서 p 크기까지의 I

순차적으로 결합될 때 다각형을 형성하는 점 목록이 있다고 가정하면 이 다각형이 볼록한지(볼록 다각형 정의) 찾아야 합니다. 최소 3개에서 최대 10,000개의 포인트가 있다는 것을 기억해야 합니다. 그리고 좌표는 -10,000에서 10,000 사이입니다. 우리는 주어진 점에 의해 형성된 폴리곤이 항상 단순한 폴리곤이라고 가정할 수 있습니다. 즉, 정확히 두 개의 모서리가 각 정점에서 교차하고 그렇지 않으면 모서리가 서로 교차하지 않도록 합니다. 따라서 입력이 [[0,0],[0,1],[1,1],[1,0]]과 같으면 볼록하므로 반환된

구 목록이 있다고 가정하고 Before 및 After 퍼즐 목록을 생성합니다. 여기서 구는 소문자와 공백만으로 구성된 문자열입니다. 시작 위치와 끝 위치에는 공백이 없습니다. 구문에 연속된 공백이 없습니다. 전후 퍼즐은 첫 번째 구의 마지막 단어가 두 번째 구의 첫 번째 단어와 동일한 두 개의 구를 병합하여 형성되는 구입니다. I!=j인 두 개의 구 구[i]와 구[j]로 구성할 수 있는 Before 및 After 퍼즐을 찾아야 합니다. 두 구문이 일치하는 순서가 중요하므로 두 순서를 모두 고려하고자 합니다. 사전순으로 정렬된 고

1, 2, 3의 세 가지 색상이 있는 배열 색상이 있다고 가정합니다. 몇 가지 쿼리를 제공했습니다. 각 쿼리는 두 개의 정수 i와 c로 구성되며 주어진 인덱스 i와 대상 색상 c 사이의 최단 거리를 찾아야 합니다. 솔루션이 없으면 -1을 반환합니다. 따라서 색상 배열이 [1,1,2,1,3,2,2,3,3]이고 쿼리 배열이 [[1,3], [2,2], [6,1]과 같은 경우 ]], 출력은 [3,0,3]이 됩니다. 이는 인덱스 1에서 가장 가까운 3이 인덱스 4(3단계)에 있기 때문입니다. 그런 다음 인덱스 2에서 가장 가까운 2는 인덱스

소문자와 대괄호로 구성된 문자열이 있다고 가정합니다. 가장 안쪽부터 시작하여 일치하는 각 괄호 쌍의 문자열을 반대로 해야 합니다. 결과에는 대괄호가 포함되어서는 안 됩니다. 따라서 입력이 (hel(lowo)rld)와 같으면 출력은 dlrlowoleh이므로 처음부터 (hel(lowo)rld) → (helowolrld)와 같이 변경됩니다. → 드로올레. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − n :=문자열의 크기, 길이가 n인 par라는 배열을 만들고 스택을 정의합니다. st 0 ~ n – 1 범위의 i에 대해

-infinity에서 +infinity까지의 좌표를 가진 무한 체스판이 있고 정사각형 [0, 0]에 기사가 있다고 가정합니다. 기사는 아래와 같이 8가지 이동이 가능합니다. 각 이동은 기본 방향으로 2칸, 그 다음 직교 방향으로 1칸입니다. 기사를 정사각형 [x, y]로 이동하는 데 필요한 최소 단계 수를 찾아야 합니다. 답은 반드시 존재합니다. 따라서 입력이 x =5 및 y =5와 같으면 출력은 4가 됩니다. 이것은 [0,0] → [2,1] → [4,2] → [3,4] → [ 5,5] 이 문제를 해결하기 위해 다음 단계를

모든 행이 내림차순으로 정렬된 행렬 매트가 있다고 가정하면 모든 행에서 가장 작은 공통 요소를 찾아야 합니다. 공통 요소가 없으면 -1을 반환합니다. 따라서 행렬이 다음과 같은 경우 - 1 2 3 4 5 2 4 5 8 10 3 5 7 9 11 1 3 5 7 9 출력은 5입니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 맵 정의 m, n :=행렬의 행 개수, n이 0이 아니면 x =열 크기, 그렇지 않으면 0 0 ~ n – 1 범위의 i에 대해 0 ~ x – 1 범위의 j에 대해 m[