首页 > 其他分享 >455.分发饼干

455.分发饼干

时间:2023-08-05 10:33:59浏览次数:34  
标签:分发 childIndex int res 455 ++ 喂饱 饼干

解题思路:
我们要知道,饼干数决定喂饱的孩子的数,所以我们以饼干数做循环。 先将两个数组进行排序(sort),【贪心算法就是在每一步选择最优解,即最小的饼干要给满足度最小的孩子,才能达到最大化的价值】, 定义结果为res。 我们创建两个指针(i,j) i指向第一个孩子,j指向第一个饼干,出现的情况: 1.孩子的满足度大于饼干或者没有饼干了。说明i不能移动,没有孩子可以喂饱了。对res没有操作;(res= 0.i= 0) 2.孩子的满足度等于或者小于饼干。res自增,说明第i个孩子可以喂饱。 然后指针向后移动,i++;j++;res++ 在这个过程中,我们会发现能够喂饱的孩子数等于i,所以我们可以用res来代替i

作者:不懂语言的崽子
链接:https://leetcode.cn/problems/assign-cookies/solutions/2332760/jian-dan-si-lu-java-by-hua-kai-bu-bai-ca-b6zw/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

class Solution {
    public int findContentChildren(int[] g, int[] s) {
        // 默认从小到大排列
        Arrays.sort(g);
        Arrays.sort(s);
        // int cookieIndex = 0;
        int childIndex = 0;
        for(int cookieIndex=0;cookieIndex<s.length;cookieIndex++){
            if(childIndex<g.length&&s[cookieIndex]>=g[childIndex]){
                childIndex++;
            }
        }
        return childIndex;
    }
}

转载参考:https://leetcode.cn/problems/assign-cookies/solutions/2332760/jian-dan-si-lu-java-by-hua-kai-bu-bai-ca-b6zw/

标签:分发,childIndex,int,res,455,++,喂饱,饼干
From: https://www.cnblogs.com/chenyi502/p/17607593.html

相关文章

  • 应用谷歌云实现高效视频转码和分发
    了解音视频技术大会更多信息编者按:MeshCloud通过与GCP合作为中国出海企业提供强大的全球基础架构。今天LiveVideoStack公开课通过MeshCloud邀请到了谷歌云的于有志老师,为我们介绍如何借助谷歌云在高效视频转码和分发方面的技术与能力,实现海外音视频业务的快速与高质量部署。文/于有......
  • URL函数的使用(支持正则表达式)、分组、反向解析、Django2的转换器、路由分发、伪静态的
    url('test',views.test),url函数的第一个参数是支持正则表达式的如果匹配到一个路由,就不在往下匹配,直接执行路由对应的视图函数 http://127.0.0.1:8000/test/是django默认设置的,django会先拿着test去匹配,如果匹配不到,它会自动加一个斜杠再次去匹配 去浏览器器搜索textadd只......
  • url函数的使用,无名分组和有名分组,反向解析,django2中5种转换器,路由分发,伪静态的概
    url函数的使用(支持正则表达式)#django1中使用的是urlurl('test',views.test),url函数的第一个参数是支持正则表达式的如果匹配到一个路由,就不在往下匹配,直接执行路由对应的视图函数#http://127.0.0.1:8000/test/是django默认设置的,django会先拿着test去匹配,如果匹配不......
  • 内容分发网络 CDN 概述
    CDN(ContentDeliveryNetwork)是一种分布式网络架构,旨在提供高效、可靠地将内容传送给全球用户的服务。CDN的主要目标是通过将数据缓存到位于不同地理位置的多个服务器上,使用户能够从离他们更近的服务器获取内容,从而减少访问延迟、提高加载速度和改善网站的性能。在这篇文章中,我将......
  • uniapp 打iOS测试包 到蒲公英进行分发测试
    使用Uniapp打iOS测试包并分发到蒲公英进行测试在移动应用开发中,我们通常需要将我们的应用打包成测试包进行测试。对于Uniapp开发的应用程序,我们可以使用一些工具来帮助我们打包iOS测试包,然后将其分发到蒲公英等平台进行测试。本文将为您介绍如何使用Uniapp打iOS测试包并分发到蒲公......
  • Luogu P4552 [Poetize6] IncDec Sequence 更好的题解
    原题链接第一步对于学过差分的人应该不难想定义差分数组$dis\quads.t.\quaddis[i]=a[i]-a[i-1]$那么不难发现问题一只要让\(dis[2]...dis[n]\)中全部为\(0\)即可区间\([l,r]\)加一操作在差分数组中意味着\(dis[l]=dis[l]+1,dis[r+1]=dis[r+1]-1\)即在差分数组......
  • 【补充】Django中路由分发的本质
    【补充】Django中路由分发的本质【一】路由分发机制在Django中,admin路由分发的本质是将管理员后台管理功能与应用程序正常的URL分发机制进行了分离。admin路由分发可以让开发者方便地创建、配置和管理应用程序的后台管理界面。【二】关键部分admin.site.register(mod......
  • Django路由分发
    1.简单的项目不需要路由分发,直接在根路径下的url.py编写即可2.路由分发利用上期学过的在apps文件夹下创建多apphttps://www.cnblogs.com/khalil12138/p/17540805.html  再将路由拆分到各自app的urls.py下 ......
  • 洛谷-P9455 题解
    写在前面:本题蒟蒻给出两种做法,一种乱搞贪心(只是目前能过,若能被Hack请和我说),一种正解二分。正文1最坏时间复杂度:\(\mathcal{O}(n+\logV)(V=10^9)\)这个做法是很简单的,在此不多讲。只需要二分超频电压mid即可,若当前mid可行,则令右边界缩小至mid,否则令左边界扩大至mid。......
  • 域环境中,通过组策略分发证书
    域环境中,通过组策略分发证书(实测有用)---软件同理 1、登陆域控服务器,打开组策略管理,新建组策略(起个名字,如果:证书分发-k8s-root) 2、鼠标右击,编辑,打开组策略编辑器 3、 组策略编辑器中,打开计算机配置-->Windows设置-->安全设置-->公钥策略--......