看的别人的题解找的思路
【flag : 贪心和动态规划】
public class MaxSum {
/*
在整数数组中,找一个具有最大和的连续子数组,返回这个和
*/
public static int maxSubArray(int[] nums) {
int ans = nums[0];
int sum = 0;
for (int x : nums){
if (sum <= 0){
sum = x;
}else {
sum = sum + x;
}
ans = Math.max(ans, sum);
}
return ans;
}
public static void main(String[] args) {
int[] nums = {-2};
System.out.println(maxSubArray(nums));
}
}