Java的l连续的最大子序和

一般的求数组中连续的最大,最小值时,通常的解法思路就是------>一直往前,当其不满足某个条件时就直接在这截止,再重新以当前位置为起点再出发
class
Solution { public int maxSubArray(int[] nums) { int ans = nums[0]; int sum = 0; for(int num: nums) { if(sum > 0) { sum += num; } else { sum = num; } ans = Math.max(ans, sum); } return ans; } }
原文地址:https://www.cnblogs.com/z2529827226/p/11725537.html