扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
java中如何求数组中最大连续子序列的和？这个问题可能是我们日常学习或工作经常见到的。希望通过这个问题能让你收获颇深。下面是小编给大家带来的参考内容，让我们一起来看看吧！
成都创新互联服务项目包括高陵网站建设、高陵网站制作、高陵网页制作以及高陵网络营销策划等。多年来，我们专注于互联网行业，利用自身积累的技术优势、行业经验、深度合作伙伴关系等，向广大中小型企业、政府机构等提供互联网行业的解决方案，高陵网站推广取得了明显的社会效益与经济效益。目前，我们服务的客户以成都为中心已经辐射到高陵省份的部分城市，未来相信会继续扩大服务区域并继续获得客户的支持与信任！
时间复杂度为O(n)
只需要过一遍数组即可，但是需要深入理解这个数组的本质特征，即动态规划的方法。
首先设置两个变量，thisSum和maxSum。其中thisSum表示走到当前位置元素的和；maxSum表示走到当前位置下的连续子序列的最大和。
注意：如果thisSum为负，则直接将其置为0；如果thisSum大于maxSum，则将maxSum置为thisSum的值。
public static int maxSubArray(int[] nums)
{
int length = nums.length;
if(length <= 0)
return 0;
int CurSum = 0;
int max = Integer.MIN_VALUE;
for(int i = 0; i < length; i++)
{
if(CurSum <= 0) //当当前的和小于等于0，那么就给其置为当前元素的值
CurSum = nums[i];
else
CurSum += nums[i];
if(CurSum > max)
max = CurSum;
}
return max;
}感谢各位的阅读！看完上述内容，你们对java中如何求数组中最大连续子序列的和大概了解了吗？希望文章内容对大家有所帮助。如果想了解更多相关文章内容，欢迎关注创新互联行业资讯频道。
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网