leetcode 455. Assign Cookies python
来源:互联网 发布:手机淘宝菜鸟驿站不见 编辑:程序博客网 时间:2024/06/05 02:45
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.
class Solution(object): def findContentChildren(self, g, s): """ :type g: List[int] :type s: List[int] :rtype: int """ g.sort() s.sort() i, j = 0, 0 while i < len(g) and j < len(s): if s[j] >= g[i]: i += 1 j += 1 return i
0 0
- leetcode 455. Assign Cookies python
- [leetcode: Python]455. Assign Cookies
- 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
- 基于Jquery返回顶部代码html+css+js
- Ajax回退刷新页面问题的解决办法
- 字符分类
- javascript2-变量,作用域与内存
- threejs向量夹角和夹角方向
- leetcode 455. Assign Cookies python
- Spring 多数据源动态切换
- 5-11 修理牧场 (25分)
- gplt L2-009. 抢红包(结构体排序)
- 单链表的简单实现
- 杭电oj---2001 计算两点间的距离
- CDN总结
- project configuration is not up-to-date with pom.xml
- leetcode_middle_67_11. Container With Most Water