原文:LeetCode 贪心

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

2020-07-25 14:52 0 1060 推荐指数:

查看详情

Leetcode贪心算法

持续更新。。。 github链接:https://github.com/x2mercy/Leetcode_Solution 今天第一次遇到贪心算法。 基本思路来自百度百科 贪心算法参考:http://blog.csdn.net/qq_32400847/article ...

Mon Dec 04 20:55:00 CST 2017 0 1001
leetcode刷题-- 4. 贪心

贪心 455分发饼干 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj 。如果 sj >= gi ,我们可以将这个饼干 j 分配给 ...

Mon Feb 24 23:16:00 CST 2020 0 666
LeetCode解题记录(贪心算法)(二)

1. 前言 由于后面还有很多题型要写,贪心算法目前可能就到此为止了,上一篇博客的地址为 LeetCode解题记录(贪心算法)(一) 下面正式开始我们的刷题之旅 2. 贪心 763. 划分字母区间(中等) 题目链接 思路 想切割,要有首尾两个指针,确定了结尾指针,就能确定下一个切割 ...

Mon Jul 19 04:09:00 CST 2021 0 149
Leetcode】买卖股票-贪心算法

题目: 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 思路: 采用贪心算法,如果当天股票 ...

Fri Oct 11 19:23:00 CST 2019 0 647
Leetcode题解——算法思想之贪心思想

1. 分配饼干 2. 不重叠的区间个数 3. 投飞镖刺破气球 4. 根据身高和序号重组队列 5. 买卖股票最大的收益 6. 买卖股票的最大收益 II 7. 种植花朵 8 ...

Wed Jun 12 21:30:00 CST 2019 0 512
LeetCode解题记录(贪心算法)(一)

1. 前言 目前得到一本不错的算法书籍,页数不多,挺符合我的需要,于是正好借这个机会来好好的系统的刷一下算法题,一来呢,是可以给部分同学提供解题思路,和一些自己的思考,二来呢,我也可以在需要复习的时候,通过博客来回顾自己,废话不多说,开始! 目前的规划 2. 算法解释 顾名思义,贪心 ...

Thu Jul 08 17:35:00 CST 2021 1 394
Leetcode 1833. 雪糕的最大数量 贪心

地址 https://leetcode-cn.com/problems/maximum-ice-cream-bars/ 解法 贪心 将雪糕排序 优先购买价格最低的雪糕 一直到无法购买位置 我的视频题解空间 ...

Sat Jul 03 01:17:00 CST 2021 0 168
LeetCode刷题总结-二分查找和贪心法篇

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

Fri Dec 20 04:59:00 CST 2019 0 874
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM