연속 배열

숫자 0과 1로만 구성된 배열이 주어집니다. o와 1로 똑같이 구성된 가장 긴 연속 하위 배열의 길이를 찾아야합니다. 예제 입력 arr = [0,1,0,1,0,0,1] 출력 6 설명 가장 긴 연속 하위 배열은 빨간색 [0,1,0,1,0,0,1] 및 길이로 표시됩니다. 6입니다. 알고리즘 세트…

자세히보기

이진 트리의 두 노드 사이의 거리 찾기

문제 설명“이진 트리의 두 노드 사이의 거리 찾기”문제는 이진 트리가 주어지고 두 개의 노드가 주어짐을 나타냅니다. 이제이 두 노드 사이의 최소 거리를 찾아야합니다. 예 // 노드 1 위의 이미지를 사용하여 트리가 표시됩니다…

자세히보기

배열에있는 요소의 첫 번째 인덱스와 마지막 인덱스 간의 최대 차이

정수 배열이 있다고 가정합니다. "배열에있는 요소의 첫 번째 인덱스와 마지막 인덱스 간의 최대 차이"문제는 그 차이가 모두 최대가되도록 배열에있는 각 숫자의 첫 번째 인덱스와 마지막 인덱스 간의 차이를 알아 내도록 요구합니다. 예 …

자세히보기

이진 트리의 오른쪽보기 인쇄

문제 설명 "이진 트리의 오른쪽보기 인쇄"문제는 이진 트리가 제공되었음을 나타냅니다. 이제이 트리의 올바른보기를 찾아야합니다. 여기에서 이진 트리의 오른쪽보기는 트리가…에서 볼 때 보이는대로 시퀀스를 인쇄하는 것을 의미합니다.

자세히보기

합계가 0 인 부분 배열이 있는지 확인

“합이 0 인 하위 배열이 있는지 찾기”문제는 음의 정수를 포함하는 정수 배열도 제공된다는 것을 나타냅니다. 문제 설명은 크기가 최소 1 인 하위 배열이 있는지 확인하도록 요청합니다.이 하위 배열의 합계는 1이어야합니다. 예제 arr [] = {2,1, -3,4,5}…

자세히보기

두 개의 연결된 목록의 교차점을 가져 오는 함수 작성

문제 설명 "두 연결 목록의 교차점을 가져 오는 함수 작성"문제는 두 연결 목록이 제공된다는 것을 나타냅니다. 그러나 그들은 독립적 인 연결 목록이 아닙니다. 그들은 어느 시점에서 연결됩니다. 이제이 두 목록의 교차점을 찾아야합니다. …

자세히보기

동일한 수의 0과 1을 가진 가장 큰 부분 배열

정수 배열이 제공됩니다. 정수는 입력 배열에서 0과 1입니다. 문제 설명은 동일한 개수의 0과 1을 가질 수있는 가장 큰 하위 배열을 찾도록 요청합니다. 예 arr [] = {0,1,0,1,0,1,1,1} 0 ~ 5 (총 6 개 요소) 설명 배열 위치부터…

자세히보기

기사가 목표물에 도달하기위한 최소 단계

설명“기사가 목표물에 도달하기위한 최소 단계”문제는 N x N 차원의 정사각형 체스 판, 기사 조각의 좌표 및 목표 셀이 주어 졌다는 것입니다. 기사 조각이 목표물에 도달하기 위해 취한 최소 단계 수를 알아보십시오.

자세히보기