间断子数组的最大和
题目形容
HZ偶然会拿些业余问题来忽悠那些非计算机专业的同学。明天测试组开完会后,他又发话了:在古老的一维模式识别中,经常须要计算间断子向量的最大和,
- 当向量全为负数的时候,问题很好解决。然而,如果向量中蕴含正数,是否应该蕴含某个正数,并冀望旁边的负数会补救它呢？
- 例如:{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) */public class Jz30 { /** * 动静布局 * * @param array * @return */ public int findGreatestSumOfSubArray(int[] array) { if (array == null || array.length == 0) { return 0; } int greatEstSum = Integer.MIN_VALUE; int sum = 0; for (int val : array) { sum = sum <= 0 ? val : sum + val; greatEstSum = Math.max(greatEstSum, sum); } return greatEstSum; } public static void main(String[] args) { }}【每日寄语】 工夫永远不会逆行，把握好每一个属于本人的凌晨。