算法求子数组的最大和 C

港控/mmm° 2022-04-18 02:27 166阅读 0赞

**分享一下我老师大神的人工智能教程！零基础，通俗易懂！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangjunshow]**

**也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！**

//****************************************************************************************************////  求子数组的最大和 - C++ - by Chimomo////  题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。//  求所有子数组的和的最大值。要求时间复杂度为O(n)。//  例如输入的数组为5, -22, 13, 0, 45, -7, 42, -19；和最大的子数组为13, 0, 45, -7, 42；因此输出为该子数组的和93。////  Answer: A traditional greedy approach.////****************************************************************************************************#include <iostream>#include <stdio.h>using namespace std;int MaxSubArraySum(int a[], const int size){ if(size <= 0) {  length_error("Error, wrong array size."); } int sum = 0; int max = -(1 << 31); int cur = 0; while(cur < size) {  sum += a[cur++];  if(sum > max)  {   max = sum;  }  if(sum < 0)  {   sum = 0;  } } return max;} int main(int argc, char* argv[]){ int a[] = {
        0, -1, 2}; cout << MaxSubArraySum(a, 3) << endl; return 0;}// Output:/*2*/

#### 给我老师的人工智能教程打call！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangjunshow] ####

![这里写图片描述][SouthEast]

[http_blog.csdn.net_jiangjunshow]: https://blog.csdn.net/jiangjunshow/article/details/77338485
[SouthEast]: /images/20220418/67596d318204487ca56631cbfbd1546a.png

发表评论取消回复

表情：

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

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

相关阅读

相关算法：连续子数组的最大和

![e9333cf73665af603403d93d5e00ea9f.jpeg][] 输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。

深藏阁楼爱情的钟/ 2024年04月01日 10:26/ 0 赞/ 62 阅读

相关最大子数组和

/ 输入一个整数数组nums，请在其中找一个和最大的子数组动态规划定义dp数组：dp[i]是以num[i]结尾的最大子数组和 / public cla

矫情吗；*/ 2022年10月29日 10:28/ 0 赞/ 188 阅读

相关求连续子数组的最大和

[求连续子数组的最大和][Link 1] 整理自 [ http://blog.csdn.net/v\_JULY\_v/article/details/6444021][h

阳光穿透心脏的1/2处/ 2022年09月21日 13:11/ 0 赞/ 182 阅读

相关求连续子数组的最大和

文章目录求连续子数组的最大和题目描述题目链接解题思路求连续子数组的最大和题目描述

蔚落/ 2022年09月07日 14:42/ 0 赞/ 197 阅读

相关求子数组的最大和

题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为

- 日理万妓/ 2022年08月02日 01:18/ 0 赞/ 190 阅读

相关算法--三种方法求连续子数组的最大和

这是一道考的烂的不能再烂的题目，但是依然有很多公司乐于将这样的题目作为笔试或面试题，足见其经典。题目描述：输入一个整形数组，数组里有正数也有负数。

爱被打了一巴掌/ 2022年06月14日 02:27/ 0 赞/ 171 阅读

相关求数组的子数组和的最大值

来源：编程之美2.24 一些典型的测试用例： \[1，-2,3,5，-3,2\] max=8 \[0,-2,3,5,-1,2\] max =9 \[-

秒速五厘米/ 2022年05月21日 05:52/ 0 赞/ 200 阅读

相关算法求子数组的最大和 C

分享一下我老师大神的人工智能教程！零基础，通俗易懂！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangju

港控/mmm°/ 2022年04月18日 02:27/ 0 赞/ 167 阅读

相关求连续子数组的最大和（C++）

出处：[https://www.cnblogs.com/waytofall/archive/2012/04/10/2439820.html][https_www.cnblogs

迈不过友情╰/ 2022年03月27日 05:55/ 0 赞/ 218 阅读

相关求一循环数组的最大子数组的和

解题思路：当数组是首尾相连时，求连续子数组最大和的方法可以归纳如下： 1.将原数组进行扩充，即假设原数组为\{1,2,-3,4,5\}，则扩充相当于\{1,2,-3,4,

矫情吗；*/ 2021年12月15日 17:13/ 0 赞/ 224 阅读