최대 서브 어레이 Leetcode 솔루션

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

자세히보기

회문 연결 목록 Leetcode 솔루션

“Palindrome Linked List”문제에서 우리는 주어진 단일 정수 연결 목록이 회문인지 아닌지를 확인해야합니다. 예제 목록 = {1-> 2-> 3-> 2-> 1} true 설명 # 1 : 시작과 뒤의 모든 요소가…

자세히보기

회전 정렬 배열 Leetcode 솔루션에서 검색

정렬 된 배열을 고려하지만 하나의 인덱스가 선택되고 그 지점에서 배열이 회전되었습니다. 이제 배열이 회전되면 특정 대상 요소를 찾고 해당 인덱스를 반환해야합니다. 요소가없는 경우 -1을 반환합니다. 문제는 일반적으로…

자세히보기

연속 배열

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

자세히보기

연속 요소가있는 가장 큰 부분 배열의 길이

"연속 요소가있는 가장 큰 부분 배열의 길이"문제는 정수 배열이 제공된다는 것을 나타냅니다. 문제 설명은 요소를 순서대로 배열 할 수있는 가장 긴 연속 하위 배열의 길이를 알아 내도록 요청합니다 (연속, 오름차순 또는 내림차순). 숫자는…

자세히보기

합계가 0 인 부분 배열이 있는지 확인

“합이 0 인 하위 배열이 있는지 찾기”문제는 음의 정수를 포함하는 정수 배열도 제공된다는 것을 나타냅니다. 문제 설명은 크기가 최소 1 인 하위 배열이 있는지 확인하도록 요청합니다.이 하위 배열의 합계는 1이어야합니다. 예제 arr [] = {2,1, -3,4,5}…

자세히보기

동일한 수의 0과 1을 가진 가장 큰 부분 배열

정수 배열이 제공됩니다. 정수는 입력 배열에서 0과 1입니다. 문제 설명은 동일한 개수의 0과 1을 가질 수있는 가장 큰 하위 배열을 찾도록 요청합니다. 예 arr [] = {0,1,0,1,0,1,1,1} 0 ~ 5 (총 6 개 요소) 설명 배열 위치부터…

자세히보기

O (1) 시간 및 O (1) 추가 공간에서 getMin ()을 지원하는 스택 설계

O (1) 시간 및 O (1) 추가 공간에서 getMin ()을 지원하는 스택을 설계합니다. 따라서 특수 스택 데이터 구조는 다음과 같은 스택의 모든 작업을 지원해야합니다. void push () int pop () bool isFull () bool isEmpty () in constant time. 추가 연산 getMin ()을 추가하여 최소값을 반환합니다.

자세히보기