- 博客(1)
- 收藏
- 关注
原创 求最大子数组
<br />题目:<br /> <br /> 给定一个数组,当中有正负数,求当中的一段“子数组”(即任意长度,连续的数字),使得这个“子数组”的和是所有“子数组”和中最大的,<br />如给定的数组为12, -8, 5, 66, -21, 0 ,35, -44,7,则最大的和的子数组为{12, -8, 5, 66, -21, 0 ,35},最大的和为89.<br /> <br /> <br /> <br />思路:<br /> 1.从第一个正数开始,从左往右依次相加元素,当累加的值不小于零时就继
2010-07-07 21:53:00 2446
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人