间隔2天，继续开始写LeetCodeOj。
原题: Maximum Subarray
其实这题很早就看了，也知道怎么做，在《编程珠玑》中有提到，求最大连续子序列，其实只需要O(n)的复杂度就可以。
今天早上到公司比较早，就写了一下，发现还是有地方忘了：
1. 记得记录当前的最大值，因为局部最大和全局最大是不同的。
2. 记得描述32位int最大值，最小值的方法，最大值是 0x7FFFFFFF，最小值是0x80000000。
class Solution {
public:
int maxSubArray(int A[], int n) {
int max = 0;
int ret = 0x80000000;
for (int i = 0; i<n; ++i)
{
if ((max + A[i]) > A[i])
{
max += A[i];
}
else {
max = A[i];
}
if (max > ret) ret = max;
}
return ret;
}
};