贪心算法题leetcode（C语言伪代码）

最新推荐文章于 2023-11-21 11:25:58 发布

叫我Jesslyn就好了

最新推荐文章于 2023-11-21 11:25:58 发布

阅读量2.2k

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/m0_50233720/article/details/111992322

版权

本文介绍了使用贪心算法解决LeetCode上的几道经典题目，包括455分发饼干、最少弓箭引爆气球、零钱问题以及1217玩筹码问题。讨论了如何通过贪心策略优化解决方案，实现最小成本或最佳效果。

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

455 分发饼干
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。

对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。
来源：力扣（LeetCode）

void quicksort(int *k,int low,int high);
int findContentChildren(int* g, int gSize, int* s, int sSize){
   
    int pivot ;
    int low,high;
    int i = 0;
    int j = 0;
    
    quicksort(g,low,high);//快速排序
    quicksort(s,low,high);

    for(;j <= sSize && i <= gSize;)
    {
   
        if(s[j] >= g[i])
        {
   
            j++;
            i++;
        }
        else
        {
   
            j++;
        }
    }
    return i; 

}

int partition(int *d,int low,int high)//分割函数得pivot（第一趟排序）
{
   
    int *k;
    int pivot;

    k = d;
    pivot = k[0];
    pivot = k[low];
    if (low == high)//只有一个数
    {
   
        return low;
    }
    else{
   
        for(;low < high;)
        {
   
            for(;k[high] >= pivot;)
            {
   
                high--;
            }
            k[low] = k[high];
            for(;k[low] <= pivot;)
            {
   
                low++;
            }
            k[high] = k[low];
        }
        k