455. Assign Cookies (贪心)
来源:互联网 发布:万能数据恢复大师6.0 编辑:程序博客网 时间:2024/06/04 17:53
https://leetcode.com/problems/assign-cookies/description/
题目:将若干块蛋糕分配给若干个孩子。使得分配到蛋糕的孩子数量最大
思路:贪心。将最小块蛋糕分配给需求最小的孩子,然后依次类推。
class Solution {public: int findContentChildren(vector<int>& g, vector<int>& s) { int len1=g.size(); int len2=s.size(); sort(g.begin(),g.end()); sort(s.begin(),s.end()); int l1=0,l2=0,sum=0; while(l1<len1&&l2<len2) { while(g[l1]>s[l2]&&l1<len1&&l2<len2) l2++; if(l1<len1&&l2<len2) sum++; l2++; l1++; } return sum; }};
阅读全文
0 0
- 455. Assign Cookies (贪心)
- 455. Assign Cookies -- 贪心算法
- 455. Assign Cookies(C++)
- 455. Assign Cookies(greedy)
- 【LeetCode】455. Assign Cookies贪心寻找最大解
- 【LeetCode】455. Assign Cookies (java实现)
- LeetCode 455. Assign Cookies (游标)
- LeetCode 455. Assign Cookies(数组,排序)
- LeetCode 455. Assign Cookies
- 455. Assign Cookies
- Leetcode-455. Assign Cookies
- 455. Assign Cookies
- 455. Assign Cookies
- LeetCode 455. Assign Cookies
- 455. Assign Cookies
- 【LeetCode】455. Assign Cookies
- leetcode 455. Assign Cookies
- 455. [LeetCode]Assign Cookies
- 计算器,单位换算源码,仿小米APP,非常简单的
- modelAttribute 详解
- Hadoop学习笔记 --- MapReduce实现WorldCount原理解析
- jquery.validate 表单验证
- 有关数学的一些重要概念
- 455. Assign Cookies (贪心)
- Kaldi运行过程中遇到的一些问题(持续更新...)
- dialog居于底部并使得宽度占满整个屏幕宽度
- 手把手教你如何把java代码,打包成jar文件以及转换为exe可执行文件
- ScheduledExecutorService
- Unity发布错误的可能性问题整理
- python编写hadoop代码
- 前端构建工具 Gulp.js 上手实例
- 从 npm 迁移到 Yarn