연속 배열

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

자세히보기

고유 요소가 K 개 이하인 가장 긴 부분 배열

"K 개 이상의 개별 요소를 갖지 않는 가장 긴 부분 배열"문제는 정수 배열이 있다고 가정하고 문제 설명에서 k 개 이하의 다른 요소를 가지는 가장 긴 부분 배열을 찾도록 요청합니다. 예 arr [] = {4, 3, 5, 2, 1, 2, 0, 4, 5}…

자세히보기

주어진 합계로 부분 배열 찾기 (음수 처리)

"주어진 합계로 부분 배열 찾기 (음수 처리)"문제는 음의 정수와 "합"이라는 숫자를 포함하는 정수 배열이 제공된다는 것을 나타냅니다. 문제 설명은“sum”이라고하는 주어진 숫자를 합하는 하위 배열을 인쇄하도록 요청합니다. 두 개 이상의 하위 어레이가…

자세히보기

반복되는 문자가없는 가장 긴 부분 문자열

문자열이 주어지면 반복되는 문자없이 가장 긴 부분 문자열의 길이를 찾아야합니다. 몇 가지 예를 살펴 보겠습니다. 예제 pwwkew 3 설명 : 대답은 길이가 3 인 "wke"aav 2 설명 : 대답은 길이가 2 인 "av"입니다. 반복되는 문자가없는 가장 긴 부분 문자열의 경우 Approach-1 Brute Force…

자세히보기

크기가 k 인 모든 창에서 첫 번째 음의 정수

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

자세히보기

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

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

자세히보기

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

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

자세히보기

크기 K의 모든 창에서 고유 요소 계산

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

자세히보기