原文:leetcode刷题-- 4. 贪心

贪心 分发饼干 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值gi ,这是能让孩子们满足胃口的饼干的最小尺寸 并且每块饼干 j ,都有一个尺寸 sj。如果 sj gt gi,我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。 注意: 你可以假设胃口值为正。 一 ...

2020-02-24 15:16 0 666 推荐指数:

查看详情

LeetCode总结-二分查找和贪心法篇

本文介绍LeetCode上有关二分查找和贪心法的算法,推荐总数为16道。具体考点归纳如下: 一、二分查找 1.数学问题 题号:29. 两数相除,难度中等 题号:668. 乘法表中第k小的数,难度困难 题号:793. 阶乘函数后K个零,难度困难 2.实际场景问题 ...

Fri Dec 20 04:59:00 CST 2019 0 874
LeetCode感想

断断续续用了半年的时间把LeetCode完了,之前复习了数据结构与算法。将与复习数据结构结合起来会更有效果。总之不是为了,而是为了巩固和补充一部分知识。 LeetCode真的是一个很好的题库,可惜没有早些时候发现它。现在有些公司的算法笔试题五花八门,但万变不离其宗。完 ...

Sun Jun 10 05:03:00 CST 2018 0 3261
leetcode笔录-2

6.字梯游戏 给定两个单词start和end,以及一本字典,找到由start到end的最短变换路径,每一次变换只允许改变一个字母,且变换后的单词必须出现在字典中。比如给出start为"hit" ...

Thu Mar 28 00:51:00 CST 2013 7 1470
bash leetcode

题目一: 给定一个文本文件 file.txt,请只打印这个文件中的第十行。 示例: 假设 file.txt 有如下内容: Line 1 Line 2 Line 3 Line 4 Line 5 L ...

Mon Aug 13 22:42:00 CST 2018 0 800
LeetCode指南

一遍(时间充裕可以随意)。个100左右应该就差不多了(可以考虑序号为前100多的题目,相对更经典一 ...

Wed Feb 06 04:01:00 CST 2019 0 1107
leetcode指南

可以随意)。个100左右应该就差不多了(可以考虑序号为前100多的题目,相对更经典一点)。 2. 从AC ...

Wed Dec 20 00:12:00 CST 2017 0 2234
leetcode笔录-1

1. 回文分割 给定一个字符串s,将s分割为数个子串,每个子串都是回文。比如,给定字符串"aab",返回: 思路:递归法,子串 s[i]...s[j] 的所有回 ...

Tue Mar 19 23:51:00 CST 2013 0 2786
leetcode200

一、数据结构相关 链表 1. 相交链表 2. 反转链表 3. 合并两个有序链表 4. 删除排序链表中的重复元素 5. 删除链表的倒数第 n 个节点 6. 两两交换链表中的节点 7. 两数相加 II 8. 回文链表 ...

Wed Apr 15 19:12:00 CST 2020 0 3135
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM