2016年3月25日
整数数组中最大子数组求和01
摘要： 程序思路： 1.假如a[i]前面的和小于0，就把暂存的和清0（因为负数+a[i]会把a[i]值拉低） 2.假如暂存的和大于最大和MaxSum，就将这个和给MaxSum(MaxSum储存子数组最大和) 3.如果MaxSum值为0，说明它的初始值一直没变过，即：没有正数！所以就找整个数组最大那个数 代码 阅读全文
posted @ 2016-03-25 22:25 里拉里拉 阅读(202) 评论(1) 推荐(0) 编辑