力扣数据结构day1 217. 存在重复元素 53. 最大子数组和（贪心算法和dp）

力扣 217. 存在重复元素

int cmp(const int*a,const int*b){
    return *(int*)a-*(int*)b;
}

bool containsDuplicate(int* nums, int numsSize){
    qsort(nums,numsSize,sizeof(int),cmp);
    int left,right;
    for(left=0;left<numsSize-1;left++){
        right=left+1;//这里可以不写right
        //下方判断语句是nums[left]==nums[left+1]
        if(nums[left]==nums[right])return 1;
    }
    return 0;
}

力扣 53. 最大子数组和

53. 最大子数组和

//贪心
int maxSubArray(int* nums, int numsSize){
    int jilu=0,max=nums[0],jishu;
   if(numsSize==1)return max;
    for(jishu=0;jishu<numsSize;jishu++){
        jilu+=nums[jishu];
        if(jilu>max)max=jilu;
        if(jilu<0){
            jilu=nums[jishu];
             if(jilu>max)max=jilu;
            jilu=0;
        }
    }
    return max;
}

//dp
int maxSubArray(int* nums, int numsSize){
   int jishu=0,max=nums[0],jilu=0;
    for(jishu=0;jishu<numsSize;jishu++){
        jilu+=nums[jishu];
        if(jilu<0){
            jilu=0;
            continue;
        }
        nums[jishu]=jilu;
    }
    max=nums[0];
    for(jishu=0;jishu<numsSize;jishu++){
        if(nums[jishu]>max)
            max=nums[jishu];
    }
    return max;
}