가장 긴 반복 하위 시퀀스

"Longest Repeated Subsequence"문제는 문자열이 입력으로 제공된다는 것을 나타냅니다. 가장 긴 반복 하위 시퀀스, 즉 문자열에 두 번 존재하는 하위 시퀀스를 찾습니다. 예제 aeafbdfdg 3 (afd) 접근 방식 문제는 문자열에서 가장 긴 반복 하위 시퀀스를 찾도록 요청합니다. …

자세히보기

최대 합계 연속 하위 배열

문제 설명 정수 배열이 제공됩니다. 문제 설명은 가장 큰 합 연속 부분 배열을 찾아야합니다. 이것은 주어진 배열의 다른 모든 하위 배열 중에서 가장 큰 합계를 갖는 하위 배열 (연속 요소)을 찾는 것뿐입니다. 예 arr [] = {1, -3, 4,…

자세히보기

주어진 레벨 순서 순회에서 BST 구성

이진 검색 트리의 레벨 순서 순회가 주어지면 레벨 순서 순회가 주어진 ITS에서 이진 검색 트리 또는 BST를 구성하는 알고리즘을 작성하십시오. 예 입력 levelOrder [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} 출력 순서 : 5 8 9 12 15 18…

자세히보기

두 배열 모두에 공통 요소가 없도록 최소 요소 수 제거

각각 n과 m 요소로 구성된 두 개의 배열 A와 B가 주어집니다. 두 배열 모두에 공통 요소가 없도록 최소 요소 수를 제거하고 제거 된 요소 수를 인쇄합니다. 입력 예 : A [] = {1, 2, 1, 1} B [] = {1, 1} 출력 : 제거 할 최소 요소…

자세히보기