<span style="font-size:14px;"> <pre>输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。例如：输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。 </pre> <br /> </span>-k6k4.com

求子数组的最大和

输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。

例如：输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。

在线测试：1009-求子数组的最大和

c/c++版本解法

更多精选文章

上一题：介绍一下并查集

下一题：查找最小的k个元素

标签：数组、求子、解法、该子、输入

一个创业中的苦逼程序员

笔试题

刷题

简历模板

AI算法

大数据

内推

内推：

数据分析建模工程师 / 个推

取消

回复

推荐阅读：

阿里巴巴笔试面试大全

腾讯笔试面试大全

百度笔试面试大全

今日头条笔试面试大全

网易笔试面试大全

Google笔试面试大全

更多笔试面试大全

Copyright © 2014-2024 k6k4.com 版权所有

浙公网安备 33010602006230号

浙ICP备14015892号

隐藏