(*) 검지offer 면접문제 31: 연속 서브 그룹의 최대 및

제목: 성형수조를 입력하면 수조에 양수도 있고 음수도 있다. 수조에 하나 또는 연속된 여러 개의 정수가 하나의 자수조를 구성한다.모든 하위 그룹의 최대 값을 구하십시오.소요 시간 복잡도 O(n)
해법: 동적 기획 문제

int greatestSubArraySum(int *arr, int len) {
    if (arr == 0 || len <= 0)  return -1;
    int currSum = 0;
    int greatestSum = 0x80000000;
    for (int i = 0; i < len; ++i)  {
        if (currSum <= 0) {
            currSum = arr[i];
        } else {
            currSum += arr[i];
        }
        if (currSum > greatestSum) {
            greatestSum = currSum;
        }
    }
    return greatestSum;
}