2016年5月5日
[容易]最大子数组
摘要： 题目来源：http://www.lintcode.com/zh-cn/problem/maximum-subarray/ 最直观的方法，三个for循环三层遍历，求出数组中每一个子数组的和，最终求出这些子数组的最大的一个值。 令currSum[i, …, j]为数组A中第i个元素到第j个元素的和（其中 阅读全文
posted @ 2016-05-05 21:55 Pearl_zju 阅读(230) 评论(0) 推荐(0) 编辑