摘要: Maximum SubarrayFind the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array[−2,1,−3,4,−1,2,1,−5,4],the contiguous subarray[4,−1,2,1]has the largest sum =6.More practice:If you have figured out the O(n) solution, try coding anot 阅读全文
posted @ 2014-03-29 14:45 flowerkzj 阅读(188) 评论(0) 推荐(0) 编辑