자바 구현 서브 배열 과 최대 값 알고리즘 예제
일반적으로 C 와 C++는 알고리즘 실현 에 많이 사용 되 는데 다음은 자바 언어 를 통 해 알고리즘 을 실현 하여 더욱 친근감 을 느 낄 수 있 습 니 다.
제목:
성형 배열 을 입력 하 십시오.배열 에는 양수 도 있 고 마이너스 도 있 습 니 다.
배열 에서 연속 되 는 하나 또는 여러 개의 정수 가 하나의 키 배열 을 구성 하고 모든 하위 배열 은 하나의 합 이 있다.
모든 하위 배열 의 합 의 최대 치 를 구하 십시오.
예 를 들 어 입력 한 배열 은 1,-2,3,10,-4,7,2,-5 와 가장 큰 하위 배열 은 3,10,-4,7,2 이다.
따라서 이 하위 배열 과 18 로 출력 합 니 다.
구현 코드:
package arrDemo;
public class MaxSub {
public static void main(String[] args) {
// TODO
findMaxSubArySum1();
}
public static void findMaxSubArySum1() {
// sum
int sum = 0;
// max
int max = 0;
//
int startPos = 0;
//
int endPos = 0;
int[] array = { -1, 2, -3, 12, -5, -1, 9, -2 };
for (int i = 0; i < array.length; i++) {
sum += array[i];//
if (sum < 0) {// ， ，
sum = 0;
startPos = i + 1;
}
if (sum > max) {// ， sum max，
max = sum;
endPos = i + 1;
}
}
System.out.println(" ：");
System.out.println("Max:" + max);
System.out.println("startPos:" + startPos + ",endPos:" + (endPos - 1));
}
}
자바 알고리즘 과 관련 된 내용 에 관심 이 있 는 독자 들 은 본 사이트 의 주 제 를 볼 수 있 습 니 다.
본 고 에서 말 한 것 이 여러분 의 자바 프로 그래 밍 에 도움 이 되 기 를 바 랍 니 다.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
JPA + QueryDSL 계층형 댓글, 대댓글 구현(2)이번엔 전편에 이어서 계층형 댓글, 대댓글을 다시 리팩토링해볼 예정이다. 이전 게시글에서는 계층형 댓글, 대댓글을 구현은 되었지만 N+1 문제가 있었다. 이번에는 그 N+1 문제를 해결해 볼 것이다. 위의 로직은 이...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
