《LeetCode力扣练习》代码随想录——贪心算法(最大子序和—Java)
刷题思路来源于 代码随想录
53. 最大子数组和
-
贪心
class Solution { public int maxSubArray(int[] nums) { int result = Integer.MIN_VALUE; int sum = 0; for (int i = 0; i < nums.length; i++) { sum += nums[i]; if (sum > result) { result = sum; } if (sum < 0) { sum = 0; } } return result; } }