leetcode
freekwy
这个作者很懒,什么都没留下…
展开
-
贪心算法——分发糖果
题目:https://leetcode-cn.com/problems/candy/ 简单分析:从前往后扫描,从后往前扫描。向左看看,我比他分高,我就要比他多:向右看看,我比他分高,我就要比他多。多一个也行,小孩子不能贪。 class Solution { public int candy(int[] ratings) { int n =ratings.length; if(n==0) return 0; int[] array = new in原创 2020-10-18 16:54:46 · 95 阅读 · 0 评论 -
贪心算法——分发饼干
题目:https://leetcode-cn.com/problems/assign-cookies/ 简单思路:先排序,再累计计数 为什么是贪心,优先满足胃口小的孩子,用最少的饼干来喂给胃口最小的孩子,这样就可以达到一个局部最优 class Solution { public int findContentChildren(int[] g, int[] s) { Arrays.sort(g); Arrays.sort(s); int coun原创 2020-10-18 15:58:26 · 239 阅读 · 0 评论