사소한 해시 함수를 사용하여 정렬
"사소한 해시 함수를 사용하여 정렬"문제는 정수 배열이 제공된다는 것을 나타냅니다. 배열은 음수와 양수를 모두 포함 할 수 있습니다. 문제 설명은 Trivial Hash Function을 사용하여 배열을 정렬하도록 요청합니다. 예 arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1,…
요소가 범위로 제한되지 않을 때 주어진 배열에서 중복을 찾습니다.
"요소가 범위로 제한되지 않을 때 주어진 배열에서 중복 찾기"문제는 n 개의 정수로 구성된 배열이 있음을 나타냅니다. 문제는 배열에있는 경우 중복 요소를 찾는 것입니다. 그러한 요소가 없으면 -1을 반환합니다. 예 [ …
피보나치 수를 역순으로 인쇄
문제 설명 숫자 n이 주어지면 피보나치 숫자를 역순으로 인쇄하십시오. 예제 n = 5 3 2 1 1 0 설명 : 피보나치 수는 순서대로 0, 1, 1, 2, 3입니다. 하지만 역순으로 인쇄해야했기 때문에. n = 7 8…
이중 연결 목록을 사용한 Deque 구현
문제 설명“Dubly Linked List를 사용한 Deque 구현”문제는 이중 연결 목록 insertFront (x)를 사용하여 Deque 또는 Doubly Ended Queue의 다음 기능을 구현해야 함을 나타냅니다. Deque insertEnd (x) 시작 부분에 요소 x 추가 ) :… 끝에 요소 x 추가
BST 수정이 허용되지 않는 경우 BST에서 K '번째로 큰 요소
문제 설명“BST 수정이 허용되지 않는 경우 BST에서 K 번째로 큰 요소”는 이진 검색 트리가 제공되고 k 번째로 큰 요소를 찾아야 함을 나타냅니다. 이것은 이진 검색 트리의 모든 요소가 내림차순으로 배열 될 때를 의미합니다. 그런 다음 ...
이진 검색 트리 검색 및 삽입
문제 설명 이진 검색 트리에서 검색 및 삽입을 수행하는 알고리즘을 작성합니다. 그래서 우리가 할 일은 입력의 일부 요소를 이진 검색 트리에 삽입하는 것입니다. 특정 요소를 검색하라는 요청을받을 때마다 BST (short…
주어진 배열의 하위 집합의 합계로 나타낼 수없는 가장 작은 양의 정수 값을 찾습니다.
문제 설명 정렬 된 정수 배열이 제공됩니다. 주어진 배열의 하위 집합의 합으로 표현할 수없는 가장 작은 양의 정수 값을 찾아야합니다. 예 arr [] = {1,4,7,8,10} 2 설명 : 2를…로 나타낼 수있는 하위 배열이 없기 때문입니다.
1과 0의 수가 동일한 가장 큰 영역의 직사각형 부분 행렬
문제 설명 nx m 크기의 이진 행렬이 주어집니다. 문제는 동일한 수의 1과 0을 가진 가장 큰 사각형 부분 행렬을 찾는 것입니다. 차원 예 = 4 x 4 행렬 : 1 1 1 1 0 1 0 1 1 0 1 0 1 0…
최대 합이있는 부분 배열의 크기
문제 설명 정수 배열이 제공됩니다. 주어진 배열은 양수와 음수를 모두 포함 할 수 있습니다. 최대 합으로 부분 배열의 크기를 찾으십시오. 예 arr [] = {1,4, -2, -5,2-1,4,3} 4 설명 : 2 -1 + 4 + 3 = 8은 길이 4의 최대 합입니다. arr []…
주어진 레벨 순서 순회에서 BST 구성
이진 검색 트리의 레벨 순서 순회가 주어지면 레벨 순서 순회가 주어진 ITS에서 이진 검색 트리 또는 BST를 구성하는 알고리즘을 작성하십시오. 예 입력 levelOrder [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} 출력 순서 : 5 8 9 12 15 18…
