【剑指offer】面试题 42. 连续子数组的最大和

标签：解释   面试   find   试题   ems   ref   剑指offer   rac   gre   

面试题 42. 连续子数组的最大和

NowCoder

题目描述
输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。

示例:

注意: 要求时间复杂度为 O(n)。

Java 实现

public class Solution {
    public int FindGreatestSumOfSubArray(int[] array) {
        if (array == null || array.length == 0) {
            return 0;
        }
        int result = Integer.MIN_VALUE;
        int max = 0;
        for (int num : array) {
            max = Math.max(max + num, num);
            result = Math.max(result, max);
            System.out.println(result);
        }
        return result;
    }
}

相似题目

• 53. 最大子序和

【剑指offer】面试题 42. 连续子数组的最大和

标签：解释   面试   find   试题   ems   ref   剑指offer   rac   gre   

原文地址：https://www.cnblogs.com/hglibin/p/10908860.html