제품이 K 미만인 모든 하위 시퀀스를 계산합니다.

"곱이 K보다 작은 모든 부분 수열 계산" 문제는 정수 배열이 제공됨을 나타냅니다. 이제 주어진 입력 K보다 작은 곱을 갖는 부분 수열의 수를 찾으십시오. 예 a[] = {1, 2, 3, 4, 5} k = 8 더 작은 부분 수열의 수 …

자세히보기

전화 번호의 문자 조합

전화 번호 문제의 문자 조합에서 우리는 2에서 9까지의 숫자를 포함하는 문자열을 제공했습니다. 문제는 모든 숫자에 일부 문자가 할당되어있는 경우 해당 숫자로 나타낼 수있는 가능한 모든 조합을 찾는 것입니다. 번호 할당은…

자세히보기

크기가 k 인 모든 부분 배열의 최소 및 최대 요소의 합

문제 설명 "크기 k의 모든 하위 배열의 최소 및 최대 요소 합계" 문제는 양의 정수와 음의 정수를 포함하는 배열이 주어졌을 때 크기가 k인 모든 하위 배열의 최소 및 최대 요소의 합을 찾습니다. 예 arr[] = {5, 9, 8, 3, …

자세히보기

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

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

자세히보기

원래 배열과 동일한 총 고유 요소를 갖는 하위 배열 계산

문제 설명 "원래 배열과 동일한 고유한 총 요소를 갖는 하위 배열 개수"는 정수 배열이 제공됨을 나타냅니다. 문제 설명은 원래 배열에 있는 모든 고유한 요소를 포함하는 하위 배열의 총 수를 알아내도록 요청합니다. 예 arr[] = {2, 1, 3, 2, …

자세히보기

주어진 배열의 하위 집합의 합계로 나타낼 수없는 가장 작은 양의 정수 값을 찾습니다.

문제 설명 정렬된 정수 배열이 제공됩니다. 주어진 배열의 부분 집합의 합으로 나타낼 수 없는 가장 작은 양의 정수 값을 찾아야 합니다. 예 arr[] = {1,4,7,8,10} 2 설명: 2를 다음으로 나타낼 수 있는 하위 배열이 없기 때문에 …

자세히보기

매트릭스 연쇄 곱셈 문제에서 괄호 인쇄

문제 설명 모든 행렬의 곱셈과 관련된 연산의 수가 최소화되도록 행렬의 곱셈 순서를 찾아야 합니다. 그런 다음 행렬 사슬 곱셈 문제에서 괄호를 인쇄하는 등 이 순서를 인쇄해야 합니다. 3개의 행렬 A, B, …

자세히보기

a + b + c = sum과 같은 다른 세 배열에서 세 요소 찾기

Three Sum은 면접관들이 좋아하는 문제입니다. 아마존 인터뷰에서 개인적으로 물었던 문제입니다. 따라서 더 이상 시간을 낭비하지 않고 문제를 해결하겠습니다. 양수와 음수가 모두있는 배열입니다. 합계가 XNUMX / 수정 가능한 세 개의 숫자,…

자세히보기

디코딩 방법

Decode Ways 문제에서 우리는 숫자만 포함하는 비어 있지 않은 문자열을 제공했으며 다음 매핑을 사용하여 디코딩하는 총 방법 수를 결정합니다. 'A' -> 1 'B' -> 2 … 'Z' -> 26 예제 S = "123" 이 문자열을 디코딩하는 방법의 수는 3입니다. If we ...

자세히보기