技術標籤：LeetCodeleetcode

題目描述：

演算法思想：計算每一個子列和，如果當前子列和大於最大值，就用該子列和更新最大值

int maxSubArray(int* nums, int numsSize)
{
    int i, j, temp;
    int _Max = nums[0];         //首先假設最大值為陣列第一個元素

    for (i = 0; i < numsSize; i++)
    {
        temp = 0;               //為了比較所有的子列和因此每次都要將臨時資料置零
        for (j = i;
 
 j < numsSize; j++)      //計算每個連續的子列和
        {   
            temp += nums[j];
            if (temp > _Max)                //如果子列和大於最大值，就更新最大值
            {
                _Max = temp;
            }
        }
    }
    return _Max;
}