반복되는 문자가없는 가장 긴 부분 문자열

문자열이 주어지면 반복되는 문자없이 가장 긴 부분 문자열의 길이를 찾아야합니다. 몇 가지 예를 살펴 보겠습니다. 예제 pwwkew 3 설명 : 대답은 길이가 3 인 "wke"aav 2 설명 : 대답은 길이가 2 인 "av"입니다. 반복되는 문자가없는 가장 긴 부분 문자열의 경우 Approach-1 Brute Force…

자세히보기

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

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

자세히보기

주어진 이진 트리가 완전한지 확인하십시오

문제 설명 "주어진 이진 트리가 완전한지 확인하십시오"라는 문제는 이진 트리의 루트가 주어 졌는지, 트리가 완전한지 확인하십시오. 완전한 이진 트리에는 마지막 레벨과 노드를 제외한 모든 레벨이 채워져 있습니다.

자세히보기

BFS를 사용하여 트리에서 주어진 수준의 노드 수를 계산합니다.

설명“BFS를 사용하여 트리에서 주어진 수준의 노드 수 계산”문제는 트리 (비순환 그래프)와 루트 노드가 주어지고 L 수준에서 노드 수를 알아 낸다는 것입니다. 비순환 그래프 : 엣지를 통해 연결된 노드의 네트워크입니다.

자세히보기

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

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

자세히보기