连续子数组的最大和今天测试组会议结束后，他又发言了：在古老的一维模式识别中，往往需要计算连续子向量的最大和。当向量都是正数时，问题就很容易解决。但是如果向量包含负数，它不应该包含一些负数并期望它旁边的正数来弥补它吗？例如：{6,-3,-2,7,-15,1,2,2}，连续子向量的最大和为8（从第0到第3）。给定一个数组，返回它最大的连续子序列之和，你会被他忽悠吗？（子向量的长度至少为1）。题目链接：[连续子数组的最大和]()代码/***题目：连续子数组的最大和*题目描述*HZ偶尔会用一些专业题来糊弄那些非计算机专业的人。今天测试组会议结束后，他又发言了：在古老的一维模式识别中，往往需要计算连续子向量的最大和。*当向量都是正数时，问题很容易解决。但是如果向量包含负数，它不应该包含一些负数并期望它旁边的正数来弥补它吗？*例如：{6,-3,-2,7,-15,1,2,2}，连续子向量的最大和为8（从第0到第3）。给定一个数组，返回它最大的连续子序列之和，你会被他忽悠吗？(子向量的长度至少为1)*/publicclassJz30{/***动态规划**@paramarray*@return*/publicintfindGreatestSumOfSubArray(int[]array){if(array==null||数组.length==0){返回0;}intgreatEstSum=Integer.MIN_VALUE;整数总和=0；for(intval:array){sum=sum<=0?瓦尔：总和+瓦尔；greatEstSum=Math.max(greatEstSum,sum);}返回greatEstSum；}publicstaticvoidmain(String[]args){}}【每日寄语】时间永远不会逆行，把握每个属于你的早晨。
