2015年3月27日

一个数组的和最大的连续子数组的和(借鉴别人的收获挺大还有感想)

摘要: 借鉴思路:例如有数组 -1 -3-4 3 6 -2-6 9 7 5 5 -5 -8首先通过 b0b+=b[i] 赋值给sum 再出现负数时此时b肯定减小,最大子数组的和仍为sum直到b再次变为负值或者又加到出现了正值(b此时仍为正值)前者 给b赋值当前a【i】开始新一轮并把结果与sum比较,后者保持... 阅读全文

posted @ 2015-03-27 15:53 逃学威龙 阅读(198) 评论(0) 推荐(0) 编辑

导航