最大子列和問題

Jk_Xujiakang發表於2020-10-25

最大子列和問題

在這裡插入圖片描述
貪心法：

遍歷陣列，每遍歷一個數就將其加到this中，this<0時則清零，如果當前和大於最大子列和則更新最大子列和。

程式碼如下：

int maxSubArray(int* nums, int numsSize){
    int max=nums[0],this1=0;
    for(int i=0;i<numsSize;i++)
    {
        if(this1<0)
            this1=0;
        this1+=nums[i];
        if(this1>max)
            max=this1;
    }
    return max;
}

相關文章