九日集训第五天

最新推荐文章于 2024-09-22 20:09:34 发布

让我访问！

最新推荐文章于 2024-09-22 20:09:34 发布

阅读量111

点赞数 1

文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/m0_66857857/article/details/124873923

版权

一今日作业

排序数组

int cmp(const void*a, const void* b) {
    return *(int *)a - *(int *)b;             
}
int* sortArray(int* nums, int numsSize, int* returnSize){
    qsort(nums, numsSize, sizeof(int), cmp);  
    *returnSize = numsSize;                   
    return nums;                              
}

多数元素

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

int majorityElement(int* nums, int numsSize){
    qsort(nums, numsSize, sizeof(int), cmp);
    return nums[numsSize / 2];
}

存在重复元素

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

bool containsDuplicate(int* nums, int numsSize){
    qsort(nums, numsSize, sizeof(int), cmp);
    int i;
    for (i = 0;i + 1 < numsSize;i++)
    {
        if(nums[i] == nums[i + 1])
        {
            return true;
        }
    }
    return false;
}

最大间距

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

int maximumGap(int* nums, int numsSize){
    qsort(nums, numsSize, sizeof(int), cmp);
    int i,max = 0;
    if(numsSize < 2)
    return 0;
    for (i = 0;i < numsSize - 1;i++)
    {
        if(nums[i + 1] - nums[i] > max)
        max = nums[i + 1] - nums[i];
    }
    return max;
}

按奇偶排序数组

int xxx(int x)
{
    return x % 2;
}

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

int* sortArrayByParity(int* nums, int numsSize, int* returnSize){
    qsort(nums, numsSize, sizeof(int), cmp);
    *returnSize = numsSize;
    return nums;
}

三角形的最大周长

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

int largestPerimeter(int* nums, int numsSize){
    qsort(nums, numsSize, sizeof(int), cmp);
    int i,j = 0,max = 0;
    for (i = 0;i < numsSize - 2;i++)
    {
        if(nums[i] + nums[i + 1] > nums[i + 2])
        {
            if(nums[i] + nums[i + 1] + nums[i + 2] > max)
            max = nums[i] + nums[i + 1] + nums[i + 2];
        }
    }
    return max;
}

救生艇

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

int numRescueBoats(int* people, int peopleSize, int limit){
int l=0,r=peopleSize-1;
    qsort(people,peopleSize,sizeof(int),cmp);
    while(l<r){
        if(people[l]+people[r]<=limit){
            l++;
        }
        r--;
    }
    return peopleSize-l;
}

最小时间差是真的不会...