2019年6月2日
LintCode刷题---最大子数组
摘要： 描述: 给定一个整数数组, 找到一个具有最大和的子数组, 返回其最大和. 样例： 输入： [-2, 2, -3, 4, -1, 2, 1, -5, 3] 输出: 6 解释: 符合要求得子数组为[4, -1, 2, 1], 其最大和为6 解题: 难点分析: 注意数组中有三种情况, 全为负数, 全为正数 阅读全文
posted @ 2019-06-02 14:50 Evildoes 阅读(113) 评论(0) 推荐(0) 编辑