Loading


  2019年3月10日
摘要: 题目:返回一个整形数组中最大子数组的和 要求: 输入一个整形数组,数组中有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值,要求时间复杂度为O(n) 设计思路: 方法一:用两个for循环返回最大子数组的和sum,与max比较,当sum>max 阅读全文
posted @ 2019-03-10 19:52 一氓 阅读(152) 评论(0) 推荐(0)