Leetcode_53_MaximumSubarray
从今天开始打算刷leetcode,每天至少一道题。今天事情比较多就挑了一道熟悉的题目,最大子列和问题。这个问题的具体分析,我在之前写的比较详细,现在就把leetcode的代码加上。运行时间是O(n),用的是C所以跑得非常快。其实leetcode只要求写一个函数就可以了,我下面的代码是完整的C代码。
#include
int maxSubArray(int A[], int n) {
原创
2015-04-05 12:34:34 ·
452 阅读 ·
0 评论