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; } }

 

posted @ 2019-10-23 12:00  pycodego  阅读(164)  评论(0编辑  收藏  举报