最大子列和问题

最大子列和问题

在这里插入图片描述
贪心法:

遍历数组,每遍历一个数就将其加到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;
}
©️2020 CSDN 皮肤主题: 游动-白 设计师:上身试试 返回首页