日拱一卒，月进一步（14）

pearlthriving

已于 2024-05-04 17:08:50 修改

阅读量177

点赞数 3

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

于 2024-05-03 22:06:50 首次发布

本文链接：https://blog.csdn.net/GISer_pearl/article/details/138422855

版权

本文介绍了LeetCode中的三个问题：使用快速排序对数组进行操作，包括隔位取和、计算最长和谐子序列以及公平分配糖果。展示了如何通过比较函数实现排序并解决相关算法问题。

摘要由CSDN通过智能技术生成

561. 数组拆分 - 力扣（LeetCode）

快排并从第一位开始隔位取数字

int cmp(const void*a,const void*b)
{
    return *(int*)a-*(int*)b;
}
int arrayPairSum(int* nums, int numsSize) {
    qsort(nums,numsSize,sizeof(int),cmp);
    int sum=0;
    for(int i=0;i<numsSize;i+=2)
    {
        sum+=nums[i];
    }
    return sum;
}

594. 最长和谐子序列 - 力扣（LeetCode）

int cmp(const void*a,const void*b)
{
    return *(int*)a-*(int*)b;
}
int findLHS(int* nums, int numsSize){
    qsort(nums,numsSize,sizeof(nums[0]),cmp);
    int ret=0;
    int begin=0;
    for(int end=0;end<numsSize;end++)
    {
        if(nums[end]-nums[begin]>1)
        {
            begin++;//若差值大于1，则左指针向右移，缩小二者差距
        }
        if(nums[end]-nums[begin]==1)
        {
            ret=end-begin+1;
        }
    }

   return ret;
}

575. 分糖果 - 力扣（LeetCode）

int cmp(const void*a,const void *b){
    return *(int*)a-*(int*)b;
}
int distributeCandies(int* candyType, int candyTypeSize) {
    qsort(candyType,candyTypeSize,sizeof(int),cmp);
    int count=1;
    for(int i=1;i<candyTypeSize;i++)
    {
        if(candyType[i]!=candyType[i-1])
        {
            count++;
        }
    }
    return (candyTypeSize/2)>count?count:(candyTypeSize/2);
}