题解 | #子数组的最大累加和问题#
子数组的最大累加和问题
http://www.nowcoder.com/practice/554aa508dd5d4fefbf0f86e5fe953abd
按照题解做：该题的本质是一个个往后累加，若过程中累加和小于0，那么就需要将前面的数都舍掉，继续重新从下一个数累加，过程中需要保存累加的最大值，若加上后一个数大于前面的值，则对最大值重新赋值，反之则不变。
1、max_num用于记录当前最大值
2、count_num用于记录当前累加值
3、遍历a数组
if 累加>0:判断当前累加值>最大值？改最大：不变
if 累加<0:舍弃，重新累加
4、返回max_num
投递小米集团等公司7个岗位