[53] Maximum Subarray

給一個array, 回傳subarray裡面的相加最大值
一開始想的覺得沒什麼大問題
寫出來卻一直不對
看了一下別人的寫法, 好像差不多啊XD
結果就差在一個先加還是後加, 結果就天差地遠QQ
唉
沒有時間自怨自艾了前往下一題吧Orz
int maxSubArray(int* nums, int numsSize) {

    int i, sum,max;
    sum =max = nums[0];
    for (i=1;i<numsSize;i++)
    {
        sum+=nums[i];
        sum = (sum>nums[i])?sum:nums[i];
        if (sum > max)
            max = sum;
    }
    return max;
}