摘要: 抛出问题: 求一数组如 l = [0, 1, 2, 3, -4, 5, -6],求该数组的最大连续子数组的和 如结果为[0,1,2,3,-4,5] 的和为7 问题分析: 这个问题很简单,直接暴力法,上代码。 分治法: 关键是暴力法的时间复杂度太高,所以就在原有的基础上做了进一步的提升--分治法。 所 阅读全文
posted @ 2018-06-10 08:44 7749ha 阅读(1964) 评论(0) 推荐(0) 编辑