本文介绍LeetCode上有关二分查找和贪心法的算法题,推荐刷题总数为16道。具体考点归纳如下: 一、二分查找 1.数学问题 题号:29. 两数相除,难度中等 题号:668. 乘法表中第k小的数,难度困难 题号:793. 阶乘函数后K个零,难度困难 2.实际场景问题 ...
贪心 分发饼干 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值gi ,这是能让孩子们满足胃口的饼干的最小尺寸 并且每块饼干 j ,都有一个尺寸 sj。如果 sj gt gi,我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。 注意: 你可以假设胃口值为正。 一 ...
2020-02-24 15:16 0 666 推荐指数:
本文介绍LeetCode上有关二分查找和贪心法的算法题,推荐刷题总数为16道。具体考点归纳如下: 一、二分查找 1.数学问题 题号:29. 两数相除,难度中等 题号:668. 乘法表中第k小的数,难度困难 题号:793. 阶乘函数后K个零,难度困难 2.实际场景问题 ...
断断续续用了半年的时间把LeetCode刷完了,之前复习了数据结构与算法。将刷题与复习数据结构结合起来会更有效果。总之不是为了刷题而刷题,而是为了巩固和补充一部分知识。 LeetCode真的是一个很好的题库,可惜没有早些时候发现它。现在有些公司的算法笔试题五花八门,但万变不离其宗。刷完 ...
6.字梯游戏 给定两个单词start和end,以及一本字典,找到由start到end的最短变换路径,每一次变换只允许改变一个字母,且变换后的单词必须出现在字典中。比如给出start为"hit" ...
题目一: 给定一个文本文件 file.txt,请只打印这个文件中的第十行。 示例: 假设 file.txt 有如下内容: Line 1 Line 2 Line 3 Line 4 Line 5 L ...
一遍(时间充裕可以随意)。刷个100题左右应该就差不多了(可以考虑序号为前100多的题目,相对更经典一 ...
可以随意)。刷个100题左右应该就差不多了(可以考虑序号为前100多的题目,相对更经典一点)。 2. 从AC ...
1. 回文分割 给定一个字符串s,将s分割为数个子串,每个子串都是回文。比如,给定字符串"aab",返回: 思路:递归法,子串 s[i]...s[j] 的所有回 ...
一、数据结构相关 链表 1. 相交链表 2. 反转链表 3. 合并两个有序链表 4. 删除排序链表中的重复元素 5. 删除链表的倒数第 n 个节点 6. 两两交换链表中的节点 7. 两数相加 II 8. 回文链表 ...