摘要: 程序设计思想: 思路:因为时间复杂度为O(n),则只能遍历一次数组这里同时使用两个变量sum和max,其中sum保存的是当前的和,若sum<0则从下一个位置从新记录,max记录的是历史的最大值只有当sum>max时用sum替换max。 出现的问题: 在初始化max和sum的值时,把max初始化成了0 阅读全文