Accolite 인터뷰 질문


배열 질문 Accolite

질문 1. 주어진 합계로 쌍 계산 문제 "주어진 합계를 가진 개수 쌍"에서 우리는 정수 array []를 주었고 또 다른 숫자는 'sum'이라고합니다. 여러분은 주어진 배열의 두 요소 중 합이 "sum"과 같은지 여부를 결정해야합니다. 예제 입력 : arr [] = {1,3,4,6,7} 및 sum = 9 출력 :“Elements found ...

자세히보기

질문 2. 배열 요소의 다중 발생을 첫 번째 발생 순서로 그룹화 여러 개의 숫자가있는 정렬되지 않은 배열을 제공 한 질문이 있습니다. 작업은 배열 요소의 모든 다중 발생을 첫 번째 발생 순서로 그룹화하는 것입니다. 한편, 순서는 오는 번호와 동일해야합니다. 입력 예 : [2, 3,4,3,1,3,2,4] ...

자세히보기

질문 3. 더 큰 주파수를 갖는 요소도 더 커지도록 두 요소의 주파수 간의 최대 차이 정수 배열이 있다고 가정합니다. 문제 설명은 주어진 배열에서 두 개의 별개 요소의 빈도 사이의 최대 차이를 알아 내도록 요청하지만 빈도가 더 큰 요소는 다른 정수보다 값이 더 커야합니다. 입력 예 : arr [] = {2,4,4,4,3,2} ...

자세히보기

질문 4. 주어진 값을 합산하는 모든 고유 한 삼중 항 정수 배열과 'sum'이라는 주어진 숫자를 제공했습니다. 문제 설명은 주어진 숫자 '합'에 더해지는 삼중 항을 찾아야합니다. 입력 예 : arr [] = {3,5,7,5,6,1} sum = 16 출력 : (3, 7, 6), (5, 5, 6) 설명 : 주어진 .. .

자세히보기

질문 5. 배열에서 0과 1 분리 문제 설명 정수 배열이 있다고 가정합니다. "배열에서 0과 1 분리"문제는 0과 1의 두 부분으로 배열을 분리하도록 요청합니다. 0은 배열의 왼쪽에 있고 1은 배열의 오른쪽에 있어야합니다. ...

자세히보기

질문 6. a + b + c = d가되도록 배열에서 가장 큰 d 찾기 문제 설명 정수 배열이 있다고 가정합니다. 입력 값은 모두 고유 한 요소입니다. “a + b + c = d가되도록 배열에서 가장 큰 d 찾기”문제는 a + b + c = ...가되도록 집합에서 가장 큰 요소 'd'를 찾아야합니다.

자세히보기

질문 7. 배열에 존재하는 최대 연속 수 문제 설명 크기 N의 정수 배열이 있다고 가정합니다. "배열에있는 최대 연속 숫자"문제는 배열에 흩어져있을 수있는 연속 숫자의 최대 개수를 알아 내도록 요청합니다. 예 arr [] = {2, 24, 30, 26, 99, 25} 3 설명 : The ...

자세히보기

질문 8. 배열이 다른 배열의 하위 집합인지 확인 "배열이 다른 배열의 하위 집합인지 확인"문제는 두 개의 배열 arra1 [] 및 array2 []가 제공된다는 것을 나타냅니다. 주어진 배열은 정렬되지 않은 방식입니다. 귀하의 작업은 array2 []가 array1 []의 하위 집합인지 확인하는 것입니다. 예 arr1 = [1,4,5,7,8,2] arr2 = [1,7,2,4] arr2 [] is ...

자세히보기

질문 9. 특정 차이가있는 쌍의 최대 합 "특정 차이가있는 쌍의 최대 합"문제는 정수 배열과 정수 K가 주어 졌다는 것을 나타냅니다. 그런 다음 독립 쌍의 최대 합을 구해야합니다. 절대 차이가 K 미만이면 두 정수를 쌍으로 만들 수 있습니다. ...

자세히보기

질문 10. AP를 형성하는 정렬 된 배열로 모든 트리플렛 인쇄 "AP를 형성하는 정렬 된 배열로 모든 트리플렛 인쇄"문제는 정렬 된 정수 배열을 제공했음을 나타냅니다. 작업은 산술 진행을 형성 할 수있는 가능한 모든 1,3,5,7,8,12,15,16,20,30 중 요소를 찾는 것입니다. 예 arr [] = {1} (3, 5, 3), (5, 7, 1), (8, 15, 8), (XNUMX, ...

자세히보기

질문 11. 주어진 수와 같은 곱을 가진 세 쌍둥이 수 세기 “주어진 수와 같은 곱을 가진 세 개의 삼중 수를 세는 것”문제는 정수 배열과 수 m이 주어 졌다는 것을 나타냅니다. 문제 설명은 곱이 m과 같은 삼중점의 총 개수를 알아 내도록 요청합니다. 예 arr [] = {1,5,2,6,10,3} m = 30 3 설명 삼중 항 ...

자세히보기

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

자세히보기

질문 13. 두 번째가 아닌 첫 번째 배열에있는 요소 찾기 "두 번째가 아닌 첫 번째 배열에있는 요소 찾기"문제는 두 개의 배열이 제공된다는 것을 나타냅니다. 배열은 모든 정수로 구성됩니다. 두 번째 배열에는 없지만 첫 번째 배열에는있는 숫자를 찾아야합니다. 예 ...

자세히보기

질문 14. 증가하는 하위 시퀀스의 최대 곱 문제 설명 "증가하는 하위 시퀀스의 최대 곱"문제는 정수 배열이 제공된다는 것을 나타냅니다. 이제 증가하는 하위 시퀀스의 요소를 곱하여 얻을 수있는 최대 제품을 찾아야합니다. 주목할 점은 우리는 ...

자세히보기

질문 15. 주어진 순서에서 최소 수를 형성하십시오 "주어진 시퀀스의 최소 수 양식"문제는 I 및 D의 일부 패턴 만 제공된다는 것입니다. I의 의미는 증가 및 감소를 의미하며 D가 제공됩니다. 문제 설명은 주어진 패턴을 만족하는 최소 숫자를 인쇄하도록 요청합니다. 우리는 ...

자세히보기

질문 16. 두 세트의 겹치지 않는 합계 문제 설명 "두 세트의 겹치지 않는 합계"문제는 동일한 크기 n의 arrA [] 및 arrB []와 같은 입력 값으로 두 개의 배열이 제공된다는 것을 나타냅니다. 또한 두 배열에는 개별 요소와 일부 공통 요소가 있습니다. 당신의 임무는 총 합계를 찾는 것입니다 ...

자세히보기

질문 17. 배열에있는 범위의 곱 문제 설명“배열에있는 범위의 곱”문제는 1에서 n까지의 숫자 범위와 q 개의 쿼리로 구성된 정수 배열이 제공된다는 것을 나타냅니다. 각 쿼리에는 범위가 포함됩니다. 문제 설명은 ...에서 주어진 범위 내에서 제품을 찾을 것을 요청합니다.

자세히보기

질문 18. 크기가 k 인 모든 창에서 첫 번째 음의 정수 문제 설명“k 크기의 모든 창에서 첫 번째 음의 정수”문제는 크기가 k 인 모든 창에 대해 해당 창에서 첫 번째 음의 정수를 인쇄하는 양의 정수와 음의 정수를 포함하는 배열이 제공된다는 것을 나타냅니다. 창에 음의 정수가 없으면 출력 ...

자세히보기

질문 19. 짝수와 홀수 분리 문제 설명 정수 배열이 있다고 가정합니다. “짝수와 홀수 분리”문제는 홀수와 짝수를 배열의 두 세그먼트에서 분리 할 수 ​​있도록 배열을 재 배열하도록 요청합니다. 짝수는 배열의 왼쪽으로 이동하고 홀수 ...

자세히보기

질문 20. 자기를 제외한 배열의 곱 문제 설명“자체를 제외한 배열의 제품”문제는 배열에 []가 주어 졌음을 나타냅니다. 배열 p의 i 번째 인덱스에있는 값이 원래 배열의 모든 요소의 곱과 같도록 동일한 크기의 다른 배열 p []를 인쇄합니다.

자세히보기

질문 21. 첫 번째 누락 긍정 문제 설명“첫 번째 누락 긍정”문제는 크기 n의 배열 a [] (정렬 또는 정렬되지 않음)가 제공되었음을 나타냅니다. 이 배열에서 누락 된 첫 번째 양수를 찾습니다. 예 a [] = {1, 3, -1, 8} 2 설명 : 배열을 정렬하면 {-1, ...

자세히보기

질문 22. 브리지 및 토치 문제에 대한 프로그램 문제 설명“다리와 토치”문제는 사람이 다리를 건너는 데 필요한 일련의 시간이 주어 졌다는 것을 말합니다. 시간이기 때문에 양의 정수로 구성됩니다. 시간과 함께 우리는 사람이 건너야하는 다리를받습니다. 다리는 ...

자세히보기

질문 23. 합이 주어진 값 x와 같은 XNUMX 개의 정렬 된 배열에서 네 배를 계산합니다. 문제 설명 문제“정렬 된 XNUMX 개의 배열에서 주어진 값 x와 같은 합계를 XNUMX 배로 계산합니다.”는 XNUMX 개의 정수 배열과 x라는 값이 주어집니다. 문제 설명은 다음 요소의 합으로 얼마나 많은 쿼드 러 플렛이 형성 될 수 있는지 알아 내도록 요구합니다.

자세히보기

질문 24. k보다 크거나 같은 소수 주파수를 가진 숫자 문제 설명 문제“k보다 크거나 같은 소수 주파수를 가진 숫자”는 정수 크기 n과 정수 값 k의 배열이 제공된다는 것을 나타냅니다. 그 안의 모든 숫자는 소수입니다. 문제 진술은 ...에 나타나는 숫자를 찾아야합니다.

자세히보기

질문 25. 특정 요소를 제외한 최대 부분 배열 합계 문제 설명 배열이 주어졌고 특정 요소를 제외한 최대 하위 배열 합계를 찾아야합니다. 즉, 우리가 고려하고있는 부분 배열이 제외하라는 요소를 포함하지 않도록 부분 배열의 최대 합을 찾아야합니다. 최대의 예 ...

자세히보기

질문 26. 배열 회문을 만들기위한 최소 병합 작업 수 찾기 문제 설명 정수 배열이 제공됩니다. 문제 설명은 배열 회문을 만들기 위해 병합 작업의 최소 수를 찾습니다. 즉, 회문으로 만들기 위해 배열에서 수행 할 병합 작업의 최소 수를 찾습니다. 병합 작업은 단순히 ...

자세히보기

질문 27. 2D 행렬의 최대 합계 사각형 문제 설명 2D 행렬에서 최대 합계 사각형을 찾습니다. 즉, 최대 합계가있는 부분 행렬을 찾습니다. 하위 행렬은 주어진 2D 배열 내부의 2D 배열에 불과합니다. 따라서 부호있는 정수로 구성된 행렬이 있으므로 부분 행렬의 합을 계산해야합니다.

자세히보기

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

자세히보기

질문 29. 크기 K의 모든 창에서 고유 요소 계산 서브 세트는 우리가 지금 당분간 다루어 온 것입니다. 지난 에피소드에서 우리는 뚜렷한 짝수로 만들 수있는 부분 집합의 수를 다루었습니다. 이번에는 크기 K의 모든 창에서 고유 한 요소를 계산합니다. 섹션 -1 문제에 대해. 정렬되지 않은 배열이 주어지면 ...

자세히보기

질문 30. 제품이 배열에 존재하는 쌍 수 계산 배열 문제에 제품이 존재하는 개수 쌍에서 배열에 제품 값이있는 모든 고유 쌍을 계산합니다. 예제 입력 A [] = {2, 5, 6, 3, 15} 출력 배열에 제품이 존재하는 고유 쌍의 수는 다음과 같습니다. 2 쌍은 다음과 같습니다. (2, ...

자세히보기

질문 31. 주어진 합계로 쌍 계산 크기 n의 정수 배열과 정수 'K'가 주어지면 합계가 'K'인 배열에 존재하는 쌍의 수 (고유하지 않아도 됨)를 계산해야합니다. 예제 입력 : Arr = {1, 5, 7, 1} K = 6 출력 : 주어진 합계를 가진 카운트 쌍에 대한 2 개의 무차별 대입 솔루션 주요 아이디어 ...

자세히보기

질문 32. 배열이 스택 정렬 가능한지 확인 배열이 스택 정렬 문제인지 확인하기 위해 1부터 n까지의 요소를 무작위 순서로 포함하는 n 크기의 배열 a []를 제공했습니다. 이 두 작업 만 수행 한 다음 임시 스택을 사용하여 오름차순으로 배열을 정렬합니다. 시작시 요소를 제거합니다.

자세히보기

질문 33. 스트림에서 상위 K (또는 가장 빈번한) 번호 찾기 스트림 문제에서 상위 k (또는 가장 빈번한) 숫자를 찾을 때 일부 숫자로 구성된 정수 배열을 제공했습니다. 문제 설명은 배열에서 요소를 가져와야하며 상단에는 최대 k 개의 숫자 만 가질 수 있습니다. 우리는 ...

자세히보기

질문 34. 오른쪽의 NGE 수 오른쪽 문제에 대한 NGE 수에서 우리는 배열의 인덱스를 나타내는 쿼리의 수와 n 크기의 배열 a []를 제공했습니다. 각 쿼리에 대해 오른쪽에있는 다음으로 큰 요소의 총 수를 인쇄합니다. 예제 입력 a [] = ...

자세히보기

질문 35. 최소 평균으로 주어진 길이의 부분 배열 구하기 문제 설명“최소 평균으로 주어진 길이의 하위 배열 찾기”문제에서 배열과 입력 정수 X를 제공했습니다. 최소 / 최소 평균으로 길이 X의 하위 배열을 찾는 프로그램을 작성하십시오. 가장 적은 하위 배열의 시작 및 끝 인덱스를 인쇄합니다.

자세히보기

질문 36. 연속되는 1의 수가 최대화되도록 뒤집을 XNUMX을 찾습니다. 문제 설명 "연속 1의 수가 최대화되도록 뒤집을 XNUMX 찾기"문제에서 이진 배열과 아니오를 나타내는 숫자 x를 지정했습니다. 뒤집을 XNUMX의. 뒤집어 야 할 XNUMX을 찾는 프로그램을 작성하십시오.

자세히보기

질문 37. 정렬되지 않은 배열에서 홀수 발생이있는 두 숫자 찾기 문제 설명 "정렬되지 않은 배열에서 홀수 발생이있는 두 숫자 찾기"문제에서 우리는 정렬되지 않은 배열을 제공했습니다. 두 개의 숫자가 아닌이 배열에서 다른 모든 숫자는 짝수 번 발생합니다. 홀수 번 발생하는 두 숫자를 찾으십시오. 참고 : ...

자세히보기

질문 38. 배열에 두 개의 스택 구현 문제 설명 "배열에 두 스택 구현"문제에서 사용자가 두 스택 중 하나에 요소를 푸시하려는 경우 배열이 가득 찰 때까지 오류가 발생하지 않도록 배열에 두 스택을 구현해야합니다. . 푸시 예 5 ...

자세히보기

질문 39. 줄다리기 문제 설명 줄다리기 문제에서 우리는 정수 배열을 제공하고 배열을 각각 크기 n / 2 크기의 두 부분 집합으로 나누어 두 부분 집합의 합의 차이가 가능한 최소가되도록했습니다. n이 짝수이면 각 부분 집합 크기는 n / 2입니다. 만약 ...

자세히보기

질문 40. 파티션 문제 문제 설명 파티션 문제에서 n 개의 요소를 포함하는 집합을 제공했습니다. 주어진 집합을 부분 집합의 요소 합계가 같은 두 집합으로 나눌 수 있는지 확인합니다. 예제 입력 arr [] = {4, 5, 11, 9, 8, 3} 출력 예 설명 The array ...

자세히보기

질문 41. 중복 배열에서 손실 된 요소 찾기 문제 설명 두 개의 배열 A와 B가 주어지면 한 배열은 하나의 요소를 제외하고 다른 배열의 복제본입니다. 하나의 요소가 A 또는 B에서 누락되었습니다. 중복 된 배열에서 손실 된 요소를 찾아야합니다. 예제 5 1 6 4 8 9 6 4 8 ...

자세히보기

질문 42. 주어진 합계로 배열에서 삼중 항 찾기 문제 설명 정수 배열이 주어지면 배열에서 합이 주어진 값 X와 같은 세 요소의 조합을 찾습니다. 여기에서 얻은 첫 번째 조합을 인쇄합니다. 그러한 조합이 없으면 -1을 인쇄하십시오. 예제 입력 N = 5, X = 15 arr [] = ...

자세히보기

질문 43. 정렬되지 않은 배열에서 누락 된 최소 양수 문제 설명 주어진 정렬되지 않은 배열에서 정렬되지 않은 배열에서 누락 된 가장 작은 양수를 찾습니다. 양의 정수는 0을 포함하지 않습니다. 필요한 경우 원래 배열을 수정할 수 있습니다. 배열에는 양수와 음수가 포함될 수 있습니다. 예 a. 입력 배열 : [3, 4, -1, 0, -2, 2, 1, ...

자세히보기

질문 44. 비 연속 요소의 최대 합계 문제 설명 주어진 배열에서 "비 연속 요소의 최대 합계"에서 비 연속 요소의 최대 합계를 찾아야합니다. 바로 이웃 번호를 추가 할 수 없습니다. 예를 들어 [1,3,5,6,7,8,] 여기서 1, 3은 인접하여 추가 할 수없고 6, 8은 인접하지 않으므로 ...

자세히보기

질문 45. 이전과 다음의 곱셈 이전과 다음의 곱셈 : 주어진 배열에서 모든 요소를 ​​다음과 이전 요소의 곱으로 바꿉니다. 그리고 첫 번째 요소 (a [0])의 경우 다음과 그 자체의 곱으로 대체해야하며, 마지막 요소 (a [n-1])의 경우 대체해야합니다.

자세히보기

질문 46. 제품 배열 퍼즐 문제 설명 제품 배열 퍼즐 문제에서 우리는 i 번째 요소가 i 번째 위치에있는 요소를 제외하고 주어진 배열에있는 모든 요소의 곱이되는 배열을 구성해야합니다. 예제 입력 5 10 3 5 6 2 출력 180 ...

자세히보기

문자열 질문 Accolite

질문 47. 주어진 순서에서 최소 수를 형성하십시오 "주어진 시퀀스의 최소 수 양식"문제는 I 및 D의 일부 패턴 만 제공된다는 것입니다. I의 의미는 증가 및 감소를 의미하며 D가 제공됩니다. 문제 설명은 주어진 패턴을 만족하는 최소 숫자를 인쇄하도록 요청합니다. 우리는 ...

자세히보기

질문 48. 이진 문자열을 대체 x 및 y 항목으로 재정렬 문제 설명 이진 문자열과 두 개의 숫자 x와 y가 주어 졌다고 가정합니다. 문자열은 0과 1로만 구성됩니다. "이진 문자열을 x와 y 번의 번갈아 가면서 재 배열"문제는 0이 x 번 ⇒ 1이 오도록 문자열을 재 배열하도록 요청합니다.

자세히보기

질문 49. 문자열에서 단어 반전 문제 설명 "문자열의 단어 반전"은 크기 n의 문자열 s를 받았다고 말합니다. 마지막 단어가 첫 번째가되고 두 ​​번째 마지막 단어가 두 번째가되도록 문자열을 역순으로 인쇄합니다. 이로써 문자열 대신 단어를 포함하는 문장을 참조합니다.

자세히보기

질문 50. KMP 알고리즘 KMP (Knuth-Morris-Pratt) 알고리즘은 주어진 문자열에서 패턴 검색에 사용됩니다. 문자열 S와 패턴 p가 주어지며, 우리의 목표는 주어진 패턴이 문자열에 존재하는지 여부를 결정하는 것입니다. 예제 입력 : S = "aaaab"p = "aab"출력 : true Naive 접근 방법 ...

자세히보기

질문 51. 스택을 사용하여 문자열 반전 소문자, 대문자, 정수 및 일부 특수 기호를 포함하는 길이 n의 문자열 s를 제공했습니다. 스택을 사용하여 주어진 문자열을 뒤집습니다. 더 나은 이해를 위해 몇 가지 예를 살펴 보겠습니다. 예제 입력 s = "TutorialCup"출력 puClairotuT 입력 s = "스택"스택을 사용한 출력 kcatS ...

자세히보기

질문 52. Rabin Karp 알고리즘 주어진 텍스트 문자열에서 패턴 문자열을 찾는 데 사용되는 Rabin Karp 알고리즘. 패턴 문자열을 찾는 데 사용되는 알고리즘 또는 방법에는 매우 많은 유형이 있습니다. 이 알고리즘에서는 패턴 일치를 찾기 위해 해싱을 사용합니다. 하위 문자열에 대해 동일한 해시 코드가있는 경우 ...

자세히보기

질문 53. 다른 문자열에 따라 문자열 정렬 문제 설명 두 개의 입력 문자열, 패턴과 문자열이 주어집니다. 패턴에 정의 된 순서에 따라 문자열을 정렬해야합니다. 패턴 문자열에는 중복이 없으며 문자열의 모든 문자가 있습니다. 입력 형식 필요한 문자열을 포함하는 첫 번째 줄 ...

자세히보기

질문 54. Divide and Conquer를 사용하는 가장 긴 공통 접두사 문제 설명“나누기 및 정복을 사용하는 가장 긴 공통 접두사”문제에서 정수 n 및 n 문자열을 제공했습니다. 가장 긴 공통 접두사를 인쇄하는 프로그램을 작성하십시오. 공통 접두사가 없으면 "-1"을 인쇄합니다. 입력 형식 첫 번째 줄에는 정수 n이 포함됩니다. ...

자세히보기

질문 55. 화면에 문자열을 인쇄하기 위해 최단 경로 인쇄 문제 설명“Print Shortest Path to Print a String on Screen”문제에서 우리는 AZ의 알파벳과 입력 문자열을 포함하는 화면을 제공했습니다. 원격을 사용하면 한 문자에서 다른 문자로 이동할 수 있습니다. 원격에는 왼쪽, 오른쪽, 상단 만 포함됩니다. , 하단 키. 함수 작성 ...

자세히보기

질문 56. 스트림에서 회문을 확인하기위한 온라인 알고리즘 문제점 설명“스트림에서 회문을 확인하기위한 온라인 알고리즘”문제에서 문자 스트림을 제공했습니다 (문자는 하나씩 수신 됨). 지금까지 수신 된 문자가 회문을 형성하면 매번 '예'를 인쇄하는 프로그램을 작성하십시오. 입력 형식 최초이자 유일한 ...

자세히보기

질문 57. 주어진 두 문자열이 서로 동형인지 확인 문제 설명“주어진 두 문자열이 서로 동형인지 확인”문제에서 두 개의 문자열 s1과 s2를 지정했습니다. 주어진 문자열이 동형인지 아닌지를 알려주는 프로그램을 작성하십시오. 참고 : 하나의 문자열이있는 경우 두 문자열은 동형이라고합니다.

자세히보기

나무 질문 Accolite

질문 58. 이진 트리가 주어지면 모든 절반 노드를 어떻게 제거합니까? 문제 "이진 트리가 주어 졌을 때 모든 하프 노드를 어떻게 제거합니까?" 이진 트리가 주어 졌음을 나타냅니다. 이제 절반 노드를 제거해야합니다. 하프 노드는 자식이 하나만있는 트리의 노드로 정의됩니다. 어느 쪽이든 ...

자세히보기

질문 59. 이진 트리의 경계 순회 문제 설명 "이진 트리의 경계 순회"문제는 이진 트리가 주어 졌다는 것을 나타냅니다. 이제 이진 트리의 경계보기를 인쇄해야합니다. 여기서 경계 순회는 모든 노드가 트리의 경계로 표시됨을 의미합니다. 노드는 ...에서 볼 수 있습니다.

자세히보기

질문 60. 이진 트리의 하단보기 문제 설명 "바이너리 트리의 하단보기"문제는 바이너리 트리가 주어졌고 이제 주어진 트리에 대한 하단보기를 찾아야 함을 나타냅니다. 아래쪽에서 나무를 볼 때. 우리에게 보이는 노드는 바닥입니다 ...

자세히보기

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

자세히보기

질문 62. 이진 검색 트리 삭제 작업 문제 설명“이진 검색 트리 삭제 작업”문제는 이진 검색 트리에 대한 삭제 작업을 구현하도록 요청합니다. 삭제 기능은 주어진 키 / 데이터로 노드를 삭제하는 기능을 말합니다. 삭제할 입력 노드 예 = 5 바이너리 검색 트리 삭제 작업을위한 출력 접근 방식 그래서 ...

자세히보기

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

자세히보기

질문 64. 랜덤 포인터로 이진 트리 복제 문제 설명 임의의 포인터가있는 완전한 이진 트리가 제공됩니다. 랜덤 포인터는 모든 노드가 왼쪽 및 오른쪽 자식이 아닌 다른 노드를 가리키는 노드를 참조합니다. 따라서 이것은 또한 간단한 이진 트리에서 노드의 표준 구조를 변경합니다. 이제 노드 ...

자세히보기

질문 65. BST에서 k 번째로 작은 요소 찾기 (BST의 주문 통계) 문제 설명 "BST에서 k 번째로 작은 요소 찾기 (BST의 주문 통계)"문제는 이진 검색 트리가 제공되고 BST에서 k 번째로 작은 숫자를 찾아야 함을 나타냅니다. 이것은 우리가 이진 검색 트리의 순서대로 순회를 수행하고 ...

자세히보기

질문 66. 바이너리 트리가 BST인지 확인하는 프로그램 문제 설명“바이너리 트리가 BST인지 확인하는 프로그램”은 바이너리 트리가 주어졌고 바이너리 트리가 바이너리 검색 트리의 속성을 충족하는지 확인해야한다고 말합니다. 따라서 이진 트리에는 다음과 같은 속성이 있습니다. 왼쪽 하위 트리 ...

자세히보기

질문 67. 재귀없이 주어진 이진 트리 노드의 조상 인쇄 이진 트리와 특정 노드 또는 키가 주어집니다. 재귀없이 주어진 이진 트리 노드의 조상을 인쇄합니다. 예제 입력 : key = 7 출력 : 3 1 입력 : key = 4 출력 : 2 1 주어진 이진 트리 노드의 조상을위한 알고리즘 클래스 노드 생성 ...

자세히보기

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

자세히보기

그래프 질문 Accolite

질문 69. 토폴로지 정렬 방향성 비순환 그래프가 주어지면 그래프 노드를 토폴로지 적으로 정렬합니다. 토폴로지 정렬 예 위 그래프의 토폴로지 정렬은 다음과 같습니다.-> {1,2,3,0,5,4} 이론 토폴로지 정렬은 방향성 비순환 그래프 (DAG)에 대해 수행됩니다. DAG에는주기가 없습니다. 즉, ...의 노드에서 시작하는 경로가 없습니다.

자세히보기

질문 70. Dijkstra 알고리즘 Dijkstra는 최단 경로 알고리즘입니다. Dijkstra 알고리즘은 주어진 시작 노드에서 모든 노드의 최단 거리를 찾는 데 사용됩니다. 단일 소스 노드에서 가장 짧은 경로 트리를 논리적으로 생성합니다.

자세히보기

스택 질문 Accolite

질문 71. 주어진 순서에서 최소 수를 형성하십시오 "주어진 시퀀스의 최소 수 양식"문제는 I 및 D의 일부 패턴 만 제공된다는 것입니다. I의 의미는 증가 및 감소를 의미하며 D가 제공됩니다. 문제 설명은 주어진 패턴을 만족하는 최소 숫자를 인쇄하도록 요청합니다. 우리는 ...

자세히보기

질문 72. 재귀없이 주어진 이진 트리 노드의 조상 인쇄 이진 트리와 특정 노드 또는 키가 주어집니다. 재귀없이 주어진 이진 트리 노드의 조상을 인쇄합니다. 예제 입력 : key = 7 출력 : 3 1 입력 : key = 4 출력 : 2 1 주어진 이진 트리 노드의 조상을위한 알고리즘 클래스 노드 생성 ...

자세히보기

질문 73. 스택을 사용하는 대기열 스택 문제를 사용하는 큐에서 스택 데이터 구조의 표준 기능인 Enqueue를 사용하여 큐의 다음 기능을 구현해야합니다. Enqueue : 큐 끝에 요소 추가 Dequeue : 큐 시작에서 요소 제거 예제 입력 : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

자세히보기

질문 74. 대기열 반전 Reversing a Queue 문제에서 우리는 대기열을 제공하고 대기열을 반전시키는 알고리즘을 작성합니다. 예 입력 대기열 = 10-> 8-> 4-> 23 출력 대기열 = 23-> 4-> 8-> 10 입력 대기열 = 11-> 98-> 31-> 42-> 73-> 6 출력 대기열 = 6 ...

자세히보기

질문 75. 배열이 스택 정렬 가능한지 확인 배열이 스택 정렬 문제인지 확인하기 위해 1부터 n까지의 요소를 무작위 순서로 포함하는 n 크기의 배열 a []를 제공했습니다. 이 두 작업 만 수행 한 다음 임시 스택을 사용하여 오름차순으로 배열을 정렬합니다. 시작시 요소를 제거합니다.

자세히보기

질문 76. 스택을 사용하여 문자열 반전 소문자, 대문자, 정수 및 일부 특수 기호를 포함하는 길이 n의 문자열 s를 제공했습니다. 스택을 사용하여 주어진 문자열을 뒤집습니다. 더 나은 이해를 위해 몇 가지 예를 살펴 보겠습니다. 예제 입력 s = "TutorialCup"출력 puClairotuT 입력 s = "스택"스택을 사용한 출력 kcatS ...

자세히보기

질문 77. 오른쪽의 NGE 수 오른쪽 문제에 대한 NGE 수에서 우리는 배열의 인덱스를 나타내는 쿼리의 수와 n 크기의 배열 a []를 제공했습니다. 각 쿼리에 대해 오른쪽에있는 다음으로 큰 요소의 총 수를 인쇄합니다. 예제 입력 a [] = ...

자세히보기

질문 78. 배열에 두 개의 스택 구현 문제 설명 "배열에 두 스택 구현"문제에서 사용자가 두 스택 중 하나에 요소를 푸시하려는 경우 배열이 가득 찰 때까지 오류가 발생하지 않도록 배열에 두 스택을 구현해야합니다. . 푸시 예 5 ...

자세히보기

큐 질문 Accolite

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

자세히보기

질문 80. 크기가 k 인 모든 창에서 첫 번째 음의 정수 문제 설명“k 크기의 모든 창에서 첫 번째 음의 정수”문제는 크기가 k 인 모든 창에 대해 해당 창에서 첫 번째 음의 정수를 인쇄하는 양의 정수와 음의 정수를 포함하는 배열이 제공된다는 것을 나타냅니다. 창에 음의 정수가 없으면 출력 ...

자세히보기

질문 81. 스택을 사용하는 대기열 스택 문제를 사용하는 큐에서 스택 데이터 구조의 표준 기능인 Enqueue를 사용하여 큐의 다음 기능을 구현해야합니다. Enqueue : 큐 끝에 요소 추가 Dequeue : 큐 시작에서 요소 제거 예제 입력 : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

자세히보기

질문 82. 대기열 반전 Reversing a Queue 문제에서 우리는 대기열을 제공하고 대기열을 반전시키는 알고리즘을 작성합니다. 예 입력 대기열 = 10-> 8-> 4-> 23 출력 대기열 = 23-> 4-> 8-> 10 입력 대기열 = 11-> 98-> 31-> 42-> 73-> 6 출력 대기열 = 6 ...

자세히보기

매트릭스 질문 Accolite

질문 83. 2D 행렬의 최대 합계 사각형 문제 설명 2D 행렬에서 최대 합계 사각형을 찾습니다. 즉, 최대 합계가있는 부분 행렬을 찾습니다. 하위 행렬은 주어진 2D 배열 내부의 2D 배열에 불과합니다. 따라서 부호있는 정수로 구성된 행렬이 있으므로 부분 행렬의 합을 계산해야합니다.

자세히보기

질문 84. 화면에 문자열을 인쇄하기 위해 최단 경로 인쇄 문제 설명“Print Shortest Path to Print a String on Screen”문제에서 우리는 AZ의 알파벳과 입력 문자열을 포함하는 화면을 제공했습니다. 원격을 사용하면 한 문자에서 다른 문자로 이동할 수 있습니다. 원격에는 왼쪽, 오른쪽, 상단 만 포함됩니다. , 하단 키. 함수 작성 ...

자세히보기

기타 질문 Accolite

질문 85. 두 연결 목록의 결합 및 교차 두 개의 연결 목록이 주어지면 다른 두 개의 연결 목록을 만들어 기존 목록 요소의 결합 및 교차를 얻습니다. 입력 예 : List1 : 5 → 9 → 10 → 12 → 14 List2 : 3 → 5 → 9 → 14 → 21 출력 : Intersection_list : 14 → 9 → 5 Union_list : ...

자세히보기

질문 86. 범위에서 반복되는 숫자가없는 총 숫자 숫자 범위 (시작, 끝)가 제공됩니다. 주어진 작업은 범위에서 반복되는 숫자가없는 숫자의 총 수를 알아 내라고 말합니다. 입력 예 : 10 50 출력 : 37 설명 : 10에 반복되는 숫자가 없습니다. 11에는 반복되는 숫자가 있습니다. 12에는 반복되는 숫자가 없습니다. ...

자세히보기

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

자세히보기

질문 88. 연결된 목록주기 문제 설명 "연결된 목록주기"문제는 연결 목록이 제공된다는 것을 나타냅니다. 루프가 포함되어 있는지 확인 하시겠습니까? 사이클이있는 링크 된 목록 예제 1-> 2-> 3 루프 없음 설명 : 링크 된 목록에는 루프가 포함되어 있지 않습니다. 만약 그렇다면 두 개의 des가 없었을 것입니다.

자세히보기

질문 89. 모든 직원 아래의 직원 수 찾기 HashMaps는 가장 유용한 데이터 구조 중 하나입니다. 모든 직원 아래의 직원 수를 찾는 것은 유명한 영화의 시작을 생각 나게하는 문제입니다. 꿈속에서 꿈꾸는 것과 비슷합니다. 여기에는 직원 밑에서 일하는 직원이 있습니다. 문제 설명 그래서, 무엇 ...

자세히보기

질문 90. 상위 K 자주 사용되는 단어 상위 K 단어 문제에서 우리는 단어 목록과 정수 k를 제공했습니다. 목록에서 가장 자주 사용되는 k 개의 문자열을 인쇄합니다. 입력 예 : list = { "code", "sky", "pen", "sky", "sky", "blue", "code"} k = 2 출력 : sky 코드 입력 : list = { "yes", ...

자세히보기

질문 91. N 퀸 문제 Backtracking 개념을 사용한 N queen 문제. 여기서 우리는 여왕이 공격 상태에 있지 않도록 여왕을 배치합니다. 여왕의 공격 조건은 두 여왕이 같은 열, 행, 대각선에 있으면 공격을받는 것입니다. 아래 그림으로 보겠습니다. 여기 ...

자세히보기

질문 92. 연결 목록 반전 문제 설명 "연결된 목록을 뒤집기"라는 문제는 연결 목록의 머리가 주어 졌다는 것을 말합니다. 우리는 그들 사이의 링크를 변경하여 링크드리스트를 반전하고 반전 된 링크리스트의 헤드를 리턴해야합니다. 예 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 설명 우리는 링크 된 ...

자세히보기

질문 93. N 번째 노드 찾기 문제 설명“Find Nth Node”문제에서 우리는 n 번째 노드를 찾기 위해 연결 목록을 제공했습니다. 프로그램은 n 번째 노드에 데이터 값을 인쇄해야합니다. N은 입력 정수 인덱스입니다. 예제 3 1 2 3 4 5 6 3 접근 방식 연결 목록이 주어지면 ...

자세히보기