최대 합 바이 토닉 서브 어레이

문제 설명 n 개의 정수를 가진 배열이 주어졌습니다. 우리는 최대 합 비트 토닉 서브 어레이를 찾아야합니다. 비트 배열은 요소가 특정 순서로 배열되는 하위 배열에 불과합니다. 첫 번째 요소가 오름차순으로 있고 그 다음에는…

자세히보기

일반 BST를 균형 BST로 변환

이진 검색 트리 (BST)가 주어지면 BST를 균형 이진 검색 트리로 변환하는 알고리즘을 작성합니다. 균형 잡힌 이진 검색 트리는 왼쪽 하위 트리와 오른쪽 하위 트리의 높이 차이가 1보다 작거나 같은 이진 검색 트리 일뿐입니다.…

자세히보기

큐를 사용하여 BST에서 경로 반전

큐 문제를 사용하여 BST의 경로를 반대로하면 이진 검색 트리와 노드를 제공하고 루트에서 주어진 노드로 경로를 반전하는 알고리즘을 작성합니다. 노드가 BST에 존재한다고 가정하십시오. 예제 입력 대상 노드 = 12 출력…

자세히보기

이진 트리를 세로 순서로 인쇄

이 문제에서 우리는 이진 트리의 루트를 나타내는 포인터를 제공했으며 사용자의 작업은 이진 트리를 수직 순서로 인쇄하는 것입니다. 예제 입력 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 출력 4 2…

자세히보기

정렬 병합

병합 정렬이란 무엇입니까? 병합 정렬은 재귀 적 절차입니다. 또한 분할 및 정복 알고리즘입니다. 이제 분할 및 정복 알고리즘이 무엇인지 알아야합니다. 문제를 하위 문제로 나누고 가장 짧은 문제를 찾을 때까지 나누는 절차 유형입니다.

자세히보기

삽입 정렬

삽입 정렬 알고리즘을 사용하여 지정된 정렬되지 않은 배열을 정렬합니다. 입력 : {9,5,1,6,11,8,4} 출력 : {1,4,5,6,8,9,11} 이론 삽입 정렬은 인간이 집합을 정렬하는 것과 같은 방식으로 숫자를 정렬합니다. 번호가 매겨진 개체 (ex 카드) 정렬되지 않은 배열 (오른쪽 하위 배열)에서 정렬 된 위치로 숫자를 가져옵니다.

자세히보기

XNUMX 개의 고유 한 문자열 분할

문제 설명“Split Four Distinct Strings”문제에서 주어진 입력 문자열이 4 개의 문자열로 분할되어 각 문자열이 비어 있지 않고 서로 다른지 확인해야합니다. 입력 형식 문자열 "s"를 포함하는 첫 번째이자 유일한 하나입니다. 출력 형식 다음과 같은 경우 "예"인쇄

자세히보기

Translate »