首页 > 代码库 > 连续子数组的最大和
连续子数组的最大和
题目：输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有字数组的和的最大值。要求时间复杂度为O(n).
public class Main { public static int getMaxSum(int[] array) throws Exception{ if (array == null && array.length == 0) { throw new Exception() ; } int maxSum = array[0]; int tempSum = maxSum; for (int i = 1; i < array.length; i++) { if (tempSum < 0) { tempSum = array[i]; } else { tempSum += array[i]; } if (tempSum >= maxSum) { maxSum = tempSum; } } return maxSum; } public static void main(String[] args) { int[] array = {-1, -2, -3, -10, -4, -5, -2, -5}; try { System.out.println(getMaxSum(array)); } catch (Exception e) { e.printStackTrace(); } }}
连续子数组的最大和
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。