연속 하위 배열 최대 합

제목: 검 지 오 피 스
HZ                       。         ,     :           ,               ,          ,      。  ,         ,          ,             ?  :{6,-3,-2,7,-15,1,2,2},          8(  0   ,  3   )。         ?(         1)

사고방식: 제목 이 확실히 흔 들 렸 다. 번역 해 보면 주어진 배열 에서 몇 개의 연속 숫자 와 최대 치 를 구하 고 시작 하 는 숫자 가 반드시 배열 의 0 번 째 숫자 에서 시작 하 는 것 이 아니다.
해석:
public int FindGreatestSumOfSubArray(int[] array) {
    if(array == null || array.length == 0){
       return 0;
    }

    int sum = array[0],tempSum = array[0];
    for(int i =1;i<array.length;i++){
        tempSum = (tempSum > 0)?tempSum+array[i]:array[i];
        sum = (sum > tempSum)?sum:tempSum;
    }
    return sum;
}

좋은 웹페이지 즐겨찾기