码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2019-05-22 22:18:13      阅读:136      评论:0      收藏:0      [点我收藏+]

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

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

NowCoder

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

示例:

输入: [-2,1,-3,4,-1,2,1,-5,4],
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。

注意: 要求时间复杂度为 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;
    }
}

相似题目

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

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

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!