1、前言

题目描述

2、思路

贪心算法

3、代码

class Solution {
    public int maxSubArray(int[] nums) {
        int max = Integer.MIN_VALUE, sum = 0;
        for(int num : nums){
            sum += num;
            max = Math.max(sum, max);
            if(sum < 0){
                sum = 0;
            }
        }

        return max;
    }
}

DAY6 连续子数组最大和
剑指Offer 42：连续子数组最大和 Leetcode 53. Maximum Subarray 思路比较简单：...
剑指 Offer 42 连续子数组的最大和
剑指 Offer 42. 连续子数组的最大和[https://leetcode-cn.com/problems/l...
面试 20：计算连续子数组的最大和（剑指 Offer 31 题）
面试 20：计算连续子数组的最大和（剑指 Offer 31 题）我们上一次推文留下的题目来源于《剑指 Offer...
剑指 Offer 第42题：连续子数组的最大和
1、前言 2、思路贪心算法 3、代码
每日一练（22）：连续子数组的最大和
title: 每日一练（22）：连续子数组的最大和 categories:[剑指offer] tags:[每日一练...
《剑指Offer》-42.连续子数组的最大和
题干输入一个整形数组，数组里有正数也有负数。数组中的一个或连续多个正数组成一个子数组。求所有子数组的和的最大值。...
剑指 Offer 42. 连续子数组的最大和
解题思路首先看清题目求连续子序列可以考虑动态规划，dp[i]来保存，前i个数字的连续序列和如果dp[i-1]>0...
剑指 Offer 42. 连续子数组的最大和
题目描述输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O...
[剑指offer] 连续子数组的最大和
本文首发于我的个人博客：尾尾部落题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后...
剑指offer - 连续子数组的最大和
题目输入一个整型数组，数组里有正数也有负数。数组中一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要...