数组中子数组最大和
题目描述:输入一个整数数组,数组中的整型数可以为整数,也可以为负数。子数组指的是数组中连续的一个或者多个元素的集合。求取这些子数组中,求和最大的值为多少?输入:1,2,5,-5,6,-9,10输出:10思路:1、当所有数为非正数时,最大的值则是最大的子数组和2、从第一个是正数的值开始往后累加,并记录下累加得到的最大值3、当累加的值出现负数后,则表示有效的子数组已经结束,开始下一组的累加和最大值比较...
原创
2018-03-30 11:14:09 ·
396 阅读 ·
0 评论