java中如何求数组中最大连续子序列的和-创新互联
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中如何求数组中大连续子序列的和大概了解了吗?希望文章内容对大家有所帮助。如果想了解更多相关文章内容,欢迎关注创新互联网站制作公司行业资讯频道。
网站栏目:java中如何求数组中最大连续子序列的和-创新互联
链接地址:http://scyanting.com/article/dpgpji.html