leetcode刷题18

Posted 2022-09-11 cquer-xjtuer-lys

j今天刷的题是LeetCode第53题，题目描述如下：

* @Description 给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组中至少包含一个元素），返回其最大和
* 这个题是抄的答案，解释如下：
*      设定两个变量，当前最大连续子序列和为sum，最后的结果是ans
*      如果sum>0，那么就说明当前这个序列对结果有增益，则sum保留并加上当前数字
*      如果sum<0，则表示当前这个序列已经没有增益了，sum=num[i]
*      最终每遍历一个数，就比较sum和ans，将较大的数给ans
具体地，代码如下：

    public static int solution(int[] nums)
        int res= nums[0];
        int sum=0;
        for (int i = 0; i <nums.length ; i++) 
            if (sum>=0)sum+=nums[i];
            else sum=nums[i];
            res=Math.max(res,sum);
        
        return res;