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

"K보다 작은 곱을 갖는 모든 하위 시퀀스 계산"문제는 정수 배열이 제공된다는 것을 나타냅니다. 이제 주어진 입력 K보다 작은 곱을 갖는 하위 시퀀스의 수를 찾으십시오. 예 a [] = {1, 2, 3, 4, 5} k = 8 Number of subsequences less…

자세히보기

전화 번호의 문자 조합

전화 번호 문제의 문자 조합에서 우리는 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입니다.

자세히보기