최대 서브 어레이 Leetcode 솔루션

문제 설명 정수 배열 nums가 주어지면 가장 큰 합계를 가진 연속적인 하위 배열 (최소 하나의 숫자 포함)을 찾아 그 합계를 반환합니다. 예제 nums = [-2,1, -3,4, -1,2,1, -5,4] 6 설명 : [4, -1,2,1]의 가장 큰 합계 = 6입니다. nums = [- 1] -1 접근 방식 1 (분할 및 정복)이 접근 방식에서…

자세히보기

주요 요소 Leetcode 솔루션

문제 설명 정수 배열이 주어졌습니다. ⌊ ⌋가 바닥 연산자 인 배열에서 ⌊N / 2⌋ 시간 이상 발생하는 정수를 반환해야합니다. 이 요소를 다수 요소라고합니다. 입력 배열에는 항상 다수의 요소가 포함됩니다. …

자세히보기

배열 Leetcode 솔루션에서 K 번째로 큰 요소

이 문제에서는 정렬되지 않은 배열에서 k 번째로 큰 요소를 반환해야합니다. 어레이에 중복이있을 수 있습니다. 따라서 우리는 정렬 된 순서에서 K 번째로 큰 요소를 찾아야합니다. 예 A = {4, 2, 5, 3…

자세히보기

스크램블 문자열

문제 설명“스크램블 문자열”문제는 두 개의 문자열이 주어 졌다는 것을 나타냅니다. 두 번째 문자열이 첫 번째 문자열의 스크램블 문자열인지 확인하십시오. 설명 Let string s = "great"s를 두 개의 비어 있지 않은 하위 문자열로 재귀 적으로 나누어 이진 트리로 표시합니다. 이 문자열은…

자세히보기

모든 요소가 이전의 두 배 이상인 주어진 길이의 시퀀스

"모든 요소가 이전의 두 배 이상인 주어진 길이의 시퀀스"문제는 우리에게 두 개의 정수 m과 n을 제공합니다. 여기서 m은 시퀀스에 존재할 수있는 가장 큰 숫자이고 n은…

자세히보기

회전 정렬 된 배열에서 최소값 찾기

문제 설명“회전 된 정렬 된 배열에서 최소값 찾기”는 어떤 인덱스에서 회전 된 크기 n의 정렬 된 배열이 주어 졌음을 나타냅니다. 배열에서 최소 요소를 찾으십시오. 예 a [] = {5, 1, 2, 3, 4} 1 설명 : 배열을 정렬하면…

자세히보기

화가의 파티션 문제

문제 설명 Painter 's Partition 문제는 울타리가 있고 화가가 있다는 것을 말합니다. 우리는 화가가 모든 울타리를 칠하는 시간을 최소화하고 싶습니다. 화가가 울타리를 칠하는 순서에는 한계가 있습니다. n 명의 화가가 있고 그다음에 화가가…

자세히보기

배열의 K 번째 고유 요소

정수 배열 A가 주어지며 배열에서 k 번째 고유 요소를 인쇄합니다. 주어진 배열은 중복을 포함 할 수 있으며 출력은 배열의 모든 고유 요소 중에서 k 번째 고유 요소를 인쇄해야합니다. k가 고유 요소의 개수보다 많으면보고하십시오. 입력 예 :…

자세히보기

정렬 된 두 배열의 중앙값

각각 크기가 n과 m 인 두 개의 정렬 된 배열 A와 B가 주어집니다. 주어진 두 배열을 병합 한 후 얻은 최종 정렬 배열의 중앙값을 찾습니다. 즉, 정렬 된 두 배열의 중앙값을 찾습니다. (예상 시간 복잡도 : O (log (n)))…

자세히보기