持续更新。。。 github链接:https://github.com/x2mercy/Leetcode_Solution 今天第一次遇到贪心算法。 基本思路来自百度百科 贪心算法参考:http://blog.csdn.net/qq_32400847/article ...
基础部分 . 分发饼干 简单 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸 并且每块饼干 j ,都有一个尺寸 sj 。如果 sj gt gi ,我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。 注意: 你可以 ...
2020-07-25 14:52 0 1060 推荐指数:
持续更新。。。 github链接:https://github.com/x2mercy/Leetcode_Solution 今天第一次遇到贪心算法。 基本思路来自百度百科 贪心算法参考:http://blog.csdn.net/qq_32400847/article ...
贪心 455分发饼干 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj 。如果 sj >= gi ,我们可以将这个饼干 j 分配给 ...
1. 前言 由于后面还有很多题型要写,贪心算法目前可能就到此为止了,上一篇博客的地址为 LeetCode解题记录(贪心算法)(一) 下面正式开始我们的刷题之旅 2. 贪心 763. 划分字母区间(中等) 题目链接 思路 想切割,要有首尾两个指针,确定了结尾指针,就能确定下一个切割 ...
题目: 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 思路: 采用贪心算法,如果当天股票 ...
1. 分配饼干 2. 不重叠的区间个数 3. 投飞镖刺破气球 4. 根据身高和序号重组队列 5. 买卖股票最大的收益 6. 买卖股票的最大收益 II 7. 种植花朵 8 ...
1. 前言 目前得到一本不错的算法书籍,页数不多,挺符合我的需要,于是正好借这个机会来好好的系统的刷一下算法题,一来呢,是可以给部分同学提供解题思路,和一些自己的思考,二来呢,我也可以在需要复习的时候,通过博客来回顾自己,废话不多说,开始! 目前的规划 2. 算法解释 顾名思义,贪心 ...
地址 https://leetcode-cn.com/problems/maximum-ice-cream-bars/ 解法 贪心 将雪糕排序 优先购买价格最低的雪糕 一直到无法购买位置 我的视频题解空间 ...
本文介绍LeetCode上有关二分查找和贪心法的算法题,推荐刷题总数为16道。具体考点归纳如下: 一、二分查找 1.数学问题 题号:29. 两数相除,难度中等 题号:668. 乘法表中第k小的数,难度困难 题号:793. 阶乘函数后K个零,难度困难 2.实际场景问题 ...