摘要: 设计思想 用户设定数组长度及其数值,定义sum的初值为0,max初值为数组第一个数,所求子数组的初始位置为0,进行一次遍历,sum依次与数组的数叠加,若和为正数,则证明目前的子数组之和为最大。若和为负数,则记此位置为startIndex,即记录下一个位置的数,当sum大于max时,给max赋值,记此 阅读全文
posted @ 2016-04-08 17:20 没有比脚更长的路 阅读(138) 评论(0) 推荐(0) 编辑