剑指offer-面试题31:连续子数组的最大和

这道题以前详细总结过,不再重复了,唯一一点需要改进的是代码的鲁棒性,处理无效输入。采取全局变量的方式,用变量记录输入是否有效,有效的时候输出最大值。

算法分析见:http://blog.csdn.net/moses1213/article/details/50499638

你可能感兴趣的:(剑指offer-面试题31:连续子数组的最大和)