455. Assign Cookies [LeetCode]
来源:互联网 发布:复印纸品牌 知乎 编辑:程序博客网 时间:2024/05/17 11:34
Assume you are an awesome parent and want to give your children some cookies. But, you should give each child at most one cookie. Each child i has a greed factor gi, which is the minimum size of a cookie that the child will be content with; and each cookie j has a size sj. If sj >= gi, we can assign the cookie j to the child i, and the child i will be content. Your goal is to maximize the number of your content children and output the maximum number.
Note:
You may assume the greed factor is always positive.
You cannot assign more than one cookie to one child.
Example 1:
Input: [1,2,3], [1,1]Output: 1Explanation: You have 3 children and 2 cookies. The greed factors of 3 children are 1, 2, 3. And even though you have 2 cookies, since their size is both 1, you could only make the child whose greed factor is 1 content.You need to output 1.
Example 2:
Input: [1,2], [1,2,3]Output: 2Explanation: You have 2 children and 3 cookies. The greed factors of 2 children are 1, 2. You have 3 cookies and their sizes are big enough to gratify all of the children, You need to output 2.
这是一个比较贴近实际生活的小问题。分饼干:给定两个数组,分别表示每个小孩期望的饼干尺寸,和每个饼干实际的尺寸。将饼干分配给这些小孩,但分配的饼干尺寸必须不小于小孩期望的饼干尺寸。求出这些饼干最多可以满足几个小孩。
思路简析:我们的解题思路力求简单明了。既然是饼干尺寸不小于期望尺寸,那么我们首先将两个数组按升序排序。遍历期望尺寸的数组和饼干尺寸的数组,如果饼干尺寸符合则两个数组都向前进一,表示有一个饼干满足了一个小孩;如果饼干尺寸不符合,则饼干数组向前进一,尝试下一个饼干。直至某一个数组被遍历完成。
具体的java实现代码如下:
- LeetCode 455. Assign Cookies
- Leetcode-455. Assign Cookies
- LeetCode 455. Assign Cookies
- 【LeetCode】455. Assign Cookies
- leetcode 455. Assign Cookies
- 455. [LeetCode]Assign Cookies
- [leetcode] 455. Assign Cookies
- 【LeetCode】 455. Assign Cookies
- [LeetCode]455. Assign Cookies
- Leetcode-455. Assign Cookies
- LeetCode 455. Assign Cookies
- LeetCode 455. Assign Cookies
- 455. Assign Cookies [LeetCode]
- leetcode 455. Assign Cookies
- 【Leetcode】455. Assign Cookies
- LeetCode 455. Assign Cookies
- LeetCode | 455. Assign Cookies
- leetcode.455.Assign Cookies
- SDOI
- 西瓜书笔记
- 菜鸟理财——资产核算
- 【Python】python对齐问题的总结
- UVA11572:Unique Snowflakes(唯一的雪花)
- 455. Assign Cookies [LeetCode]
- 最好的Angular2表格控件
- 双向队列
- hdu2544 最短路标准模板
- 部署Flask App到Heroku完整过程
- 1048. Find Coins (25)
- js变量命名前缀
- PHP设计模式-单例模式
- 蓝桥杯-十六进制转十进制