解析
这是一个什么函数呢?就是从Ai~Aj连续的一段子列的和
对于N个整数来说,有很多这样的连续的子列
而我们要求的是所有连续子列中最大的那个
如果这个数是负数的话,我们最后就返回0作为结束
而最直接、最暴力的办法就是把所有子列和全部都算出来,然后从中找最大的那一个
算法一
利用for循环确保每一段连续子列都能够算出并作出比较
算法二
算法二比算法一少用了一个for循环,所以使用起来运行更快
解析
这是一个什么函数呢?就是从Ai~Aj连续的一段子列的和
对于N个整数来说,有很多这样的连续的子列
而我们要求的是所有连续子列中最大的那个
如果这个数是负数的话,我们最后就返回0作为结束
而最直接、最暴力的办法就是把所有子列和全部都算出来,然后从中找最大的那一个
算法一
利用for循环确保每一段连续子列都能够算出并作出比较
算法二
算法二比算法一少用了一个for循环,所以使用起来运行更快
相关文章: