XNUMX 개가 연속되지 않는 최대 하위 시퀀스 합계

"XNUMX 개가 연속되지 않는 최대 하위 시퀀스 합계"문제는 정수 배열이 제공된다는 것을 나타냅니다. 이제 세 개의 연속 요소를 고려할 수 없다는 점에서 최대 합이있는 하위 시퀀스를 찾아야합니다. 기억하자면, 하위 시퀀스는 배열 일뿐입니다.

자세히보기

어레이의 두 하위 집합의 가능한 최대 차이

정수 배열이 있다고 가정합니다. 문제 설명 "배열의 두 하위 집합의 가능한 최대 차이"는 어레이의 두 하위 집합 간의 가능한 최대 차이를 알아 내도록 요청합니다. 따라야 할 조건 : 배열은 반복되는 요소를 포함 할 수 있지만 요소의 가장 높은 빈도…

자세히보기

사전 주문 순회에서 BST의 주문 후 순회 찾기

문제 설명 "Find postorder traversal of BST from preorder traversal"은 이진 검색 트리의 preorder traversal이 제공되었음을 나타냅니다. 그런 다음 주어진 입력을 사용하여 후위 순회를 찾습니다. 선주문 순회 시퀀스의 예: 5 2 1 3 4 7 6 8 9 1 4 3 …

자세히보기

이진 트리가 주어지면 모든 절반 노드를 어떻게 제거합니까?

문제 "이진 트리가 주어 졌을 때 모든 하프 노드를 어떻게 제거합니까?" 이진 트리가 주어 졌음을 나타냅니다. 이제 절반 노드를 제거해야합니다. 하프 노드는 자식이 하나만있는 트리의 노드로 정의됩니다. 어느 쪽이든…

자세히보기

연속 요소가있는 가장 큰 부분 배열의 길이

"연속 요소가있는 가장 큰 부분 배열의 길이"문제는 정수 배열이 제공된다는 것을 나타냅니다. 문제 설명은 요소를 순서대로 배열 할 수있는 가장 긴 연속 하위 배열의 길이를 알아 내도록 요청합니다 (연속, 오름차순 또는 내림차순). 숫자는…

자세히보기

이진 트리의 경계 순회

문제 설명 "이진 트리의 경계 탐색" 문제는 이진 트리가 제공됨을 나타냅니다. 이제 이진 트리의 경계 보기를 인쇄해야 합니다. 여기서 경계 순회는 모든 노드가 트리의 경계로 표시됨을 의미합니다. 노드는 ...에서 볼 수 있습니다.

자세히보기

이진 트리의 대각선 횡단

문제 설명 "이진 트리의 대각선 순회" 문제는 이진 트리가 주어졌으므로 이제 주어진 트리에 대한 대각선 보기를 찾아야 함을 나타냅니다. 오른쪽 상단에서 나무를 볼 때. 우리에게 보이는 노드는 대각선 뷰입니다 ...

자세히보기

삼각형의 최대 경로 합계

문제 설명 "삼각형의 최대 경로 합" 문제는 몇 가지 정수가 주어졌음을 나타냅니다. 이 정수는 삼각형 형태로 배열됩니다. 삼각형의 맨 위에서 시작하여 맨 아래 줄에 도달해야 합니다. 이렇게 하려면 다음으로 이동합니다.

자세히보기

배열에서 k 번 발생하는 첫 번째 요소

우리는 숫자 'k'와 정수 배열을 제공했습니다. “배열에서 k 번 발생하는 첫 번째 요소”문제는 배열에서 정확히 k 번 발생하는 첫 번째 요소를 찾는다는 것입니다. 배열에 k 번 발생하는 요소가없는 경우…

자세히보기

이진 배열에서 하위 배열로 표시된 숫자가 홀수 또는 짝수인지 확인하십시오.

"이진 배열에서 하위 배열이 나타내는 숫자가 홀수 또는 짝수인지 확인"문제는 이진 배열과 범위가 주어 졌다는 것을 나타냅니다. 배열은 0과 1 형식의 숫자로 구성됩니다. 문제 설명은 표시된 숫자를 알아 내도록 요청합니다…

자세히보기