455. Assign Cookies

为什么80%的码农都做不了架构师？>>>

Question

455. Assign Cookies

Solution

题目大意:数组g的大小表示有几个小孩,每个元素表示小孩的食量,数组s的大小表示有多少个饼干,每个元素的大小表示每个饼干的大小,把饼干分给小孩,每个小孩只能分一个饼干,问最多能满足多少个小孩.

思路:遍历小孩,为每个小孩遍历饼干

Java实现:

public int findContentChildren(int[] g, int[] s) {int ans = 0;Arrays.sort(s);for (int i = 0; i < g.length; i++) {for (int j = 0; j < s.length; j++) {if (g[i] <= s[j]) {s[j] = -1;ans ++;break;}}}return ans;
}

优化:先把小孩和饼干排序,再遍历

public int findContentChildren(int[] g, int[] s) {Arrays.sort(g);Arrays.sort(s);int ans = 0;int i=0;int j=0;while (i<g.length && j < s.length) {if (g[i] <= s[j]) {s[j] = -1;ans ++;i++;}j++;}return ans;
}

转载于:https://my.oschina.net/yysue/blog/1841062

455. Assign Cookies - LeetCode相关推荐

贪心法——LeetCode Assign Cookies分饼干
贪心法遵循某种规律,不断贪心的选取当前最优策略的算法设计方法题目:LeedCode 455.Assign Cookies 假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是,每个孩子最多只能 ...
C#LeetCode刷题之#455-分发饼干（Assign Cookies）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/4034 访问.. 假设你是一位很棒的家长,想要给你的孩子们一些小饼 ...
leetcode算法题--Assign Cookies
原题链接:https://leetcode.com/problems/assign-cookies/ int findContentChildren(vector<int>& g, ...
LeetCode Assign Cookies
1232131 转载于:https://www.cnblogs.com/ZHONGZHENHUA/p/10855392.html
贪心：assign cookies分糖果
贪心算法的核心: 遵循某种规律,使用最少的资源来完成目标所以在了解贪心算法的时候需要明确两点寻找共有的规律每一步的迭代使用最优的策略(消耗最少的资源) 问题如下: 已知一些孩子和一些糖果,每个孩 ...
python基础刷题_数据结构与算法LeetCode刷题（Python）
参考资料: 一.链表 1. 链表的必备知识要点(包括基础知识.刷题中使用的STL等知识) 2. 链表逆序(LeetCode 92 ,206. Reverse Linked List 1,2) 3. ...
LeetCode 简单算法题
使用Nodejs 抓取的LeetCode 简单算法题一步一步来,先攻破所有简单的题目,有些题目不适合使用JS解决,请自行斟酌 Letcode 简单题汇总 104. Maximum Depth of ...
LeetCode github集合，附CMU大神整理笔记
Github LeetCode集合本人所有做过的题目都写在一个java项目中,同步到github中了,算是见证自己的进步.github目前同步的题目是2020-09-17日之后写的题.之前写过的题会 ...
Leetcode算法题-解法转载
版权声明:本文为博主原创文章,未经博主允许不得转载. https://blog.csdn.net/fuxuemingzhu/article/details/85112591 作者: 负雪明烛 i ...

455. Assign Cookies - LeetCode

Question

Solution

455. Assign Cookies - LeetCode相关推荐

最新文章

热门文章