【LeeCode】53. 最大子数组和

【题目描述】

给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

子数组 是数组中的一个连续部分。

​​​​https://leetcode.cn/problems/maximum-subarray/description/?favorite=2cktkvj​​

【示例】

【代码】​​画手大鹏​​

import java.util.*;
// 2022-12-16

class Solution {
    public int maxSubArray(int[] nums) {
        int ans = nums[0];
        int sum = 0;

        for (int x: nums){
            if (sum > 0){
                sum += x;
            }else{
                sum = x;
            }
            ans = Math.max(ans, sum);
        }
        System.out.println(ans);
        return ans;
    }
}

public class Main{
    public static void main(String[] args) {
        int[] arr = {-2,1,-3,4,-1,2,1,-5,4};
        new Solution().maxSubArray(arr);         // 输出: 6

        int[] arr1 = {5,4,-1,7,8};
        new Solution().maxSubArray(arr1);        // 输出： 23
    }
}