【面试题】求整数数组中最大和的连续子序列

题目:整数数组中最大和的连续子序列java 数组:[-2,1,-3,4,-1,2,1,-5,4]数组 子序列:[4,-1,2,1]code 最大和:6get 思路:从数组下标为0的元素开始,日后求和,若是当前和<0,则将和重置为0,每次求和后,与以前和的最大值比较,取最大值。class 代码:static public class MaxSum { public static void mai
相关文章
相关标签/搜索