最大子序和（Java）

最新推荐文章于 2021-11-06 22:22:59 发布

Zhao1iang

最新推荐文章于 2021-11-06 22:22:59 发布

阅读量159

点赞数

文章标签： leetcode 数据结构 java 算法动态规划

本文链接：https://blog.csdn.net/sinat_40968110/article/details/106823656

版权

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

package leetCoder;

/**
 * @author : zhaoliang
 * @program :newCoder
 * @description : 最大子序和
 * @create : 2020/06/18 08:23
 */
public class LeetCode53 {
    //给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
    public int maxSubArray(int[] nums) {

        int len = nums.length-1;

        int maxSum = 0;

        int  ans = nums[0];

        for (int i = 0; i <=len ; i++) {
            if (maxSum > 0){
                maxSum += nums[i];
            }else {
                maxSum = nums[i];
            }
            ans = Math.max(ans,maxSum);
        }
        return ans;
    }
}