欢迎关注个人公众号:爱喝可可牛奶 LeetCode算法训练-贪心算法 455.分发饼干 376. 摆动序列 53. 最大子序和 前置知识 贪心算法核心是找局部最优解,通过局部最优推导出全局最优 LeetCode 455. 分发饼干 分析 要求:把饼干分给孩子,并返回分了多少个孩子 局部最优:小饼干分给胃口小的 代码 class Solution { public int findContentChildren(int[] g, int[] s) { Arrays.sort(g); Arrays.…

455. 分发饼干 假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是,每个孩子最多只能给一块饼干.对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸:并且每块饼干 j ,都有一个尺寸 sj .如果 sj >= gi ,我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足.你的目标是尽可能满足越多数量的孩子,并输出这个最大数值. 注意: 你可以假设胃口值为正. 一个小朋友最多只能拥有一块饼干. 示例 1: 输入: [1,2,3], [1,1] 输出:…

2022/09/22 第二天 第一题 这题我就直接平方后排序了,很无脑但很快乐啊(官方题解是双指针 第二题 滑动窗口的问题,本来我也是直接暴力求解发现在leetCode上超时,看了官方题解,也是第一次了解滑动窗口. 第三题 螺旋矩阵是我用暴力没有解出来的题,我总数在找每行每列的规律,谁知道是转着圈存,好在我觉得这种题只能诓骗我一次 数组专题总结 我觉得数组还行,没有遇到太难的题目,导致我都有点飘了,下章节链表真的是教会我做人…

假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是,每个孩子最多只能给一块饼干.对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸:并且每块饼干 j ,都有一个尺寸 sj .如果 sj >= gi ,我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足.你的目标是尽可能满足越多数量的孩子,并输出这个最大数值. 注意: 你可以假设胃口值为正.一个小朋友最多只能拥有一块饼干. 示例 1: 输入: [1,2,3], [1,1] 输出: 1 解释: 你有三个孩…

思路: 尽量先将小饼干分配给胃口小的孩子,故而饼干和孩子胃口都应该先排序. python中,a.sort()只能用于a为list, sort()是可变对象的方法,无参数,无返回值,但会影响改变对象. sorted()不会发生上述情况,sorted()函数需要一个参数(参数可以是列表.字典.元组.字符串,所有的可迭代序列都行) 只是要注意一点,g和s长度不定,需要确保所有的饼干都可以遍历到且胃口索引没有超出. class Solution(object): def findContentChild…

想法(没看解析之前想不出来)   -----------------看了解析和答案 1.贪心算法,若当前元素的之前和<0,则丢弃当前元素之前的数列 设一个maxSum作为子序列最大和,一个sum作为当前子序列求和,一个last作为当前元素的之前和:一个now指针遍历数组 now从0开始,每次判断last是否<=0,若小于,则说明加上了也是负增益或无增益,于是丢弃当前元素之前的数列,now+1:若大于则说明是正向增益,将sum更新为nums[now]即当前元素+last:此时判断sum是否大于子…

转自[翻译]NeHe OpenGL 教程 前言 声明,此 NeHe OpenGL教程系列文章由51博客yarin翻译(2010-08-19),本博客为转载并稍加整理与修改.对NeHe的OpenGL管线教程的编写,以及yarn的翻译整理表示感谢. NeHe OpenGL第二十七课:影子 影子: 这是一个高级的主题,请确信你已经熟练的掌握了基本的OpenGL,并熟悉蒙板缓存.当然它会给你留下深刻的印象的.   欢迎来到另一个有些复杂的课程,阴影.这一课的效果好的有些让人不可思议,阴影可以变形,混合在…

第二十七天    447 1:反射(理解)    447 (1)类的加载及类加载器    447 (2)反射:    448 A:定义    448 B:获取字节码对象的三种方式    449 (3)反射的使用    450 A:通过反射获取构造方法并使用    450 1).反射获取构造方法的介绍    450 2)通过反射去获取该构造方法并使用    451 3)通过反射获取私有构造方法并使用    452 B:通过反射获取成员变量并使用    452 C:通过反射获取成员方法并使用    …

第二十七章:shell脚本编程进阶 监测系统统计数据 系统快照报告 1.运行时间 uptime命令会提供以下基本信息: 当前时间 系统运行的天数,小时数,分钟数 当前登录到系统的用户数 1分钟,5分钟,15分钟的平均负载 $ uptime 16:20:51 up 2 days, 3:11, 9 users, load average: 0.01, 0.02, 0.05 2.磁盘使用情况 $ df -h Filesystem Size Used Avail Use% Mounted on /dev…

其他章节的翻译请参见: http://blog.csdn.net/column/details/gradle-translation.html 翻译项目请关注Github上的地址: https://github.com/msdx/gradledoc/tree/1.12. 直接浏览双语版的文档请访问: http://gradledoc.qiniudn.com/1.12/userguide/userguide.html. 另外,Android 手机用户可通过我写的一个程序浏览文档,带缓存功能的,目前…