Anssin007的专栏

原创 求最大子数组

<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.从第一个正数开始，从左往右依次相加元素，当累加的值不小于零时就继