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

문제 설명 "선주문 순회에서 BST의 후순 순회 찾기"문제는 이진 검색 트리의 사전 주문 순회가 제공된다는 것을 나타냅니다. 그런 다음 주어진 입력을 사용하여 postorder traversal을 찾습니다. 사전 주문 순회 시퀀스 예 : 5 2 1 3 4 7 6 8 9 1 4 3 2…

자세히보기

인접 항목 간의 차이가 XNUMX 인 가장 긴 하위 시퀀스

“인접 간의 차이가 1 인 가장 긴 하위 시퀀스”문제는 정수 배열이 제공된다는 것을 나타냅니다. 이제 인접한 요소의 차이가 1이되도록 가장 긴 하위 시퀀스의 길이를 찾아야합니다. 예제 2 3 4 7 5 9 4 6 XNUMX 설명…

자세히보기

2 개의 변수를 사용하여 피보나치 수열 인쇄

문제 설명“2 개의 변수를 사용하여 피보나치 수열 인쇄”문제는 피보나치 수열을 인쇄해야하지만 2 개의 변수 만 사용하는 제한이 있음을 나타냅니다. 예 n = 5 0 1 1 2 3 5 설명 출력 시퀀스에는…

자세히보기

이중 연결 목록을 사용한 Deque 구현

문제 설명“Dubly Linked List를 사용한 Deque 구현”문제는 이중 연결 목록 insertFront (x)를 사용하여 Deque 또는 Doubly Ended Queue의 다음 기능을 구현해야 함을 나타냅니다. Deque insertEnd (x) 시작 부분에 요소 x 추가 ) :… 끝에 요소 x 추가

자세히보기

이진 트리의 높이를 찾는 반복 방법

문제 설명“이진 트리의 높이를 찾는 반복적 인 방법”문제는 이진 트리가 주어지고 반복적 인 방법을 사용하여 트리의 높이를 찾는다는 것을 말합니다. 예제 입력 3 입력 4 반복 방법으로 이진 트리의 높이를 찾는 알고리즘 트리의 높이…

자세히보기

X를 Y로 변환하는 최소 작업

문제 설명 "X를 Y로 변환하는 최소 작업"문제는 두 개의 숫자 X와 Y가 주어지며 다음 작업을 사용하여 X를 Y로 변환해야 함을 나타냅니다. 시작 번호는 X입니다. 다음 작업은 X에서 수행 할 수 있습니다. 생성되는 숫자…

자세히보기