力扣-剑指 Offer 42.连续子数组的最大和（C++）- 动态dp

阳光穿透心脏的1/2处 2022-09-09 14:56 141阅读 0赞

题目链接：[https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/][https_leetcode-cn.com_problems_lian-xu-zi-shu-zu-de-zui-da-he-lcof]  
题目如下：  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]

class Solution {
        
    public:
        int maxSubArray(vector<int>& nums) {
        
            //max_pre:以 前一个数 为结尾的 子数组里的 和最大值
    
            int result=INT_MIN,max_pre=0,size=nums.size();
            
            for(int i=0;i<size;i++){
        
                if(max_pre<=0) max_pre=nums[i];//nums[i]如果为正，直接拿值，如果为负，再加上会更小
                else if(max_pre>0) max_pre+=nums[i];
    
                result=max(max_pre,result);
            }
    
            return result;
        }
    };

[https_leetcode-cn.com_problems_lian-xu-zi-shu-zu-de-zui-da-he-lcof]: https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220829/b48b480e79fe4335ba91fa71f4162d22.png

发表评论取消回复

表情：

评论列表（有 0 条评论，141人围观）

还没有评论，来说两句吧...

相关阅读

相关【剑指 Offer 42. 连续子数组的最大和】

package com.example.demomain.demoleetcode.easy; / 输入一个整型数组，数组中的一个或连续多个

灰太狼/ 2023年09月26日 16:55/ 0 赞/ 21 阅读

相关【剑指Offer】42. 连续子数组的最大和

[NowCoder][] 题目描述 \{6, -3, -2, 7, -15, 1, 2, 2\}，连续子数组的最大和为 8（从第 0 个开始，到第 3 个为止）。

小鱼儿/ 2022年11月29日 13:16/ 0 赞/ 96 阅读

相关剑指 Offer 42. 连续子数组的最大和

题目输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1: > 输入: nums = \[-

我不是女神ヾ/ 2022年11月21日 11:33/ 0 赞/ 115 阅读

相关数组----剑指 Offer 42. 连续子数组的最大和

【题目】输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。【示例】输入: nums = \

「爱情、让人受尽委屈。」/ 2022年11月18日 01:29/ 0 赞/ 24 阅读

相关剑指 Offer 42. 连续子数组的最大和

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

落日映苍穹つ/ 2022年10月29日 01:51/ 0 赞/ 122 阅读

相关剑指offer 42 连续子数组的最大和

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

深藏阁楼爱情的钟/ 2022年10月26日 04:57/ 0 赞/ 122 阅读

相关【leetcode】剑指 Offer 42. 连续子数组的最大和

剑指 Offer 42. 连续子数组的最大和题目难度：简单方法一：动态规划 > 链接：[https://leetcode-cn.com/problems

￡神魔★判官ぃ/ 2022年10月16日 01:58/ 0 赞/ 94 阅读

相关力扣-剑指 Offer 42.连续子数组的最大和（C++）- 动态dp

题目链接：[https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/][https_leetc

阳光穿透心脏的1/2处/ 2022年09月09日 14:56/ 0 赞/ 142 阅读

相关剑指 Offer 42. 连续子数组的最大和

输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1: 输入: nums = \[-2,1,-3,4

￡神魔★判官ぃ/ 2022年08月30日 00:45/ 0 赞/ 91 阅读

相关【剑指offer】面试题42：连续子数组的最大和

题目输入一个整形数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如，输入的数组为\{1

心已赠人/ 2022年06月11日 04:44/ 0 赞/ 120 阅读