输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)
摘要：
群里看到这道题，用python做了做， 思路：从左到右递加， 如果v_sum为正，可以继续加到后面的元素上， 如果v_sum已经为负，就需要将原有的v_sum清为0， 如果v_sum清0了 跟greatest 就不是一一同步的， 最后比较greatest和v_sum取大值，需要注意的是 如果列表全是 阅读全文
posted @ 2016-10-16 12:36 贝壳大兄弟 阅读(1179) 评论(0) 推荐(0) 编辑
