2015年3月13日
Maximum Subarray
摘要： 这道题需要明确一个思路，如果最终最大解的区间是i，j，那么，对于i和j中任一一个值k,有这样的性质，从i到k的和一定不能小于0。知道这个性质后，程序就比较简单了。class Solution {public: int maxSubArray(int A[], int n) { i... 阅读全文
posted @ 2015-03-13 23:51 醉剑客 阅读(151) 评论(0) 推荐(0) 编辑