Java教程

LeetCode 53.最大子序和【Java】

本文主要是介绍LeetCode 53.最大子序和【Java】，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

目录

  • 一、题目
  • 二、解题思路
  • 三、Java代码

一、题目

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
在这里插入图片描述

二、解题思路

先对数组进行遍历，令最大子序和为sum。
若sum>0,则sum对结果增大有作用，此时让sum=sum+1;
若sum<=0，则sum对结果增大无作用

三、Java代码

class Solution {
    public int maxSubArray(int[] nums) {
        int res=nums[0];
        int sum=0;
        for(int i:nums){     //对数组进行一次遍历
            if(sum>0)  
            sum+=i;
            else       
            sum=i;
            res=Math.max(res,sum); //可以对 1.加上一个不足以让sum小于0，但比上一次结果小的情况 2.负数加上正数，结果比原来大但和仍然小于0的情况 进行分析
        }
        return res;

    }
}

在这里插入图片描述

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/maximum-subarray 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
这篇关于LeetCode 53.最大子序和【Java】的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航