E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
455.
代码随想录算法训练营第三十一天|
455.
分发饼干、376.摆动序列 、53.最大子数组和
代码随想录算法训练营第三十一天|
455.
分发饼干、376.摆动序列、53.最大子数组和题目
455.
分发饼干假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。
翊Yi
·
2024-01-16 20:10
代码随想录
算法
数据结构
Day27- 贪心算法part01
一、分发饼干题目一:
455.
分发饼干
455.
分发饼干假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。
小丸子_daydayup
·
2024-01-16 08:33
代码随想录算法训练营
数据结构
算法
leetcode
代码随想录Day.31 |
455.
分发饼干、376. 摆动序列、53. 最大子序和
455.
分发饼干1.LeetCode链接
455.
分发饼干-力扣(LeetCode)2.题目描述3.解法贪心法,首先想到的是,局部最优:让每个孩子尽可能拿能拿到的最小饼干尺寸。
怕批龙-_-#
·
2024-01-15 18:12
算法
代码随想录算法训练营第31天|理论基础
455.
分发饼干 376. 摆动序列 53. 最大子序和
理论基础贪心算法:局部最优->全局最优
455.
分发饼干2种思路:利用大饼干满足小孩,以及充分利用小饼干满足小孩。
gsy-will
·
2024-01-13 22:28
算法
c++
数据结构
leetcode
贪心算法part01 算法
贪心算法part01算法●理论基础●
455.
分发饼干●376.摆动序列●53.最大子序和1.leetcode455.分发饼干https://leetcode.cn/problems/assign-cookies
Belle_Daisy
·
2024-01-13 06:54
算法
算法
贪心算法
代码随想录算法训练营第三十一天|理论基础、
455.
分发饼干、376. 摆动序列、53. 最大子序和
题目:理论基础解释:贪心的本质是选择每一阶段的局部最优,从而达到全局最优题目:
455.
分发饼干文章链接:代码随想录视频链接:LeetCode:
455.
分发饼干题目链接:力扣题目链接图释:classSolution
一楼二栋
·
2024-01-12 22:25
算法
c++
2023-12-29 贪心算法 分发饼干和摆动序列以及最大子数组和
贪心算法一般分为如下四步:将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解
455.
分发饼干思路:这类涉及列表的数据!可以先考虑对列表进行排序先!
niuzai_
·
2024-01-11 14:07
贪心算法
算法
第八章 贪心算法 part01(● 理论基础 ●
455.
分发饼干 ● 376. 摆动序列 ● 53. 最大子序和 )
学习目标:●理论基础●
455.
分发饼干●376.摆动序列●53.最大子序和学习内容:●理论基础https://programmercarl.com/%E8%B4%AA%E5%BF%83%E7%AE%97%
G_qingxin
·
2024-01-08 07:10
算法笔记
贪心算法
算法
12.13 log
455.
分发饼干classSolution{public:intfindContentChildren(vector&g,vector&s){sort(g.begin(),g.end());sort(s.begin
敲代码的小赵
·
2024-01-06 12:37
算法
数据结构
代码随想录算法训练营第三十一天|
455.
分发饼干、376. 摆动序列、53. 最大子序和
455.
分发饼干题目链接:力扣(LeetCode)官网-全球极客挚爱的技术成长平台文档讲解:代码随想录视频讲解:贪心算法,你想先喂哪个小孩?
EstherLockhart
·
2024-01-06 11:32
代码随想录算法训练营
算法
【代码随想录算法训练营14期】- day 31 -35第八章 贪心算法
●理论基础●
455.
分发饼干●376.摆动序列●53.最大子序和贪心算法
455.
分发饼干思路代码376.摆动序列思路53.最大子序和思路代码122.买卖股票的最佳时机II思路代码55.跳跃游戏思路代码45
lanlan找到工作了吗
·
2024-01-05 02:30
代码随想录算法训练营
算法
贪心算法
leetcode
c++
数据结构
贪心算法day01
目录理论基础
455.
分发饼干看到题目的第一想法看到代码随想录之后的想法自己实现过程中遇到的困难376.摆动序列看到题目的第一想法看到代码随想录之后的想法自己实现过程中遇到的困难53.最大子序和看到题目的第一想法看到代码随想录之后的想法自己实现过程中遇到的困难理论基础代码随想录贪心的本质是选择每一阶段的局部最优
Punk Boy
·
2024-01-04 12:32
贪心算法
算法
算法训练营Day31(贪心)
理论基础理论就是没有理论,知道局部最优推整体最优的思想
455.
分发饼干-力扣(LeetCode)小孩是外层循环的原因是:小孩可以饿着,饼干不能扔掉!
不吃青椒!
·
2024-01-01 16:44
算法
java
数据结构
每日力扣算法题(简单篇)
455.
分发饼干原题:假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。
hadagaga
·
2023-12-31 07:42
力扣简单篇
算法
leetcode
数据结构
leetcode贪心(最大子序列和、分发饼干、摆动序列)
455.
分发饼干假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。
mingchen_peng
·
2023-12-30 17:11
leetcode
leetcode
算法
动态规划
代码随想录刷题题Day25
刷题语言:C++Day25任务●理论基础●
455.
分发饼干●376.摆动序列●53.最大子序和1理论基础了解贪心算法就了解它没有规律的本质贪心的本质是选择每一阶段的局部最优,从而达到全局最优贪心的套路:
Big David
·
2023-12-29 13:34
代码随想录刷题
C++
代码随想录
贪心算法
数据结构
D27|贪心算法,对不起想做出贪心问题我真是贪心
455.
分发饼干初始思路:首先对数组进行排序,然后使用最小可以满足孩子需求的饼干,去喂给孩子,这样就可以让更多的孩子满足有饼干吃。
Q77ian
·
2023-12-18 16:47
贪心算法
算法
数据结构
LeetCode之贪心算法
文章目录前言一、题目分类二、最易懂的贪心算法2.1算法解释2.2分配问题
455.
分发饼干135.分发糖果2.3区间问题435.无重叠区间55.跳跃游戏121.买卖股票的最佳时机122.买卖股票的最佳时机
yangyang_z
·
2023-12-18 13:58
leetcode算法题解
贪心算法
leetcode
算法
算法训练day31|贪心算法part1
理论基础:贪心算法没有模版通过找到局部最优解来获得全剧最优解
455.
分发饼干大饼干给大胃口先遍历胃口再遍历饼干小饼干给小需求先遍历饼干,再遍历胃口376.摆动序列局部最优:同一趋势下,只用管最大值和最小值
AdrianLeon
·
2023-12-17 11:45
算法
贪心算法
【代码随想录】刷题笔记Day34
前言考过概率论,发过一场烧,兜兜转转又一月,轻舟已撞万重山,赶紧刷题贪心算法理论基础贪心的本质:局部最优→全局最优无套路,常识性推导+举反例
455.
分发饼干-力扣(LeetCode)先排序,局部最优:最大
小涛44
·
2023-12-15 13:20
代码随想录刷题笔记
笔记
leetcode
算法
职场和发展
数据结构
代码随想录算法训练营第31天|● 理论基础 ●
455.
分发饼干 ● 376. 摆动序列 ● 53. 最大子序和
455.
分发饼干简单假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。
嗝~~~~
·
2023-12-14 13:45
代码随想录
算法
数据结构
leetcode
代码随想录算法训练营第二十七天|
455.
分发饼干,376. 摆动序列,53. 最大子序和
455.
分发饼干-力扣(LeetCode)假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。
W懒大王W
·
2023-12-03 06:07
代码随想录每日训练
算法
数据结构
LeetCode
455.
分发饼干(C++)
假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子i,都有一个胃口值gi,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干j,都有一个尺寸sj。如果sj>=gi,我们可以将这个饼干j分配给孩子i,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。注意:你可以假设胃口值为正。一个小朋友最多只能拥有一块饼干。示例1:输入:[1
weixin_30399055
·
2023-11-29 12:56
c/c++
[Leetcode]
455.
分发饼干
假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子i,都有一个胃口值g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干j,都有一个尺寸s[j]。如果s[j]>=g[i],我们可以将这个饼干j分配给孩子i,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。示例1:输入:g=[1,2,3],s=[1,1]输出:1解释:
wenwut
·
2023-11-29 12:55
LeetcodeJava
leetcode
java
【LeetCode】
455.
分发饼干(C++)
455.
分发饼干1题目描述2示例描述2.1示例12.2示例23解题提示4解题思路5代码详解1题目描述假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。
敲代码两年半的练习生
·
2023-11-29 12:54
LeetCode
leetcode
LeetCode:
455.
分发饼干
分发的策略是:每次使用能满足孩子胃口的最小饼干,优先满足胃口最小的孩子每一步的选择都是当下情况最优解,从而得到了全局最优。即贪心算法publicclassTest455{@Testpublicvoidtest(){System.out.println(findContentChildren(newint[]{1,1,1},newint[]{1,2,3}));}//g孩子,s饼干publicintf
大秦隐士
·
2023-11-29 12:54
LeetCode
leetcode
LeetCode:
455.
分发饼干
假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子i,都有一个胃口值g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干j,都有一个尺寸s[j]。如果s[j]>=g[i],我们可以将这个饼干j分配给孩子i,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。示例1:输入:g=[1,2,3],s=[1,1]输出:1解释:
Bertil
·
2023-11-29 12:23
力扣
leetcode
贪心
JavaScript
leetcode:
455.
分发饼干
一、题目原题链接:
455.
分发饼干-力扣(LeetCode)函数原型:intfindContentChildren(int*g,intgSize,int*s,intsSize)二、思路将胃口数组和饼干尺寸数组降序排序遍历两个数组
南林yan
·
2023-11-29 12:50
leetcode刷题训练营
leetcode
算法
职场和发展
数据结构与算法之贪心: LeetCode
455.
分饼干 (Typescript版)
分发饼干https://leetcode.cn/problems/assign-cookies/描述假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子i,都有一个胃口值g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干j,都有一个尺寸s[j]。如果s[j]>=g[i],我们可以将这个饼干j分配给孩子i,这个孩子会得到满足。你的目标是尽可能满
Wang's Blog
·
2023-11-29 05:06
Data
Structure
and
Algorithms
算法
贪心
分饼干
C++算法 —— 贪心(4)
文章目录1、分发饼干2、最优除法3、跳跃游戏Ⅱ4、跳跃游戏Ⅰ5、加油站6、单调递增的数字7、坏了的计算器1、分发饼干
455.
分发饼干其实看完这个题会发现,如果给定的两个数组不排序的话会非常难受,所以无论怎样
咬光空气
·
2023-11-26 07:23
C++算法
c++
算法
开发语言
贪心算法
学习
代码随想录算法训练营第31天|
455.
分发饼干376. 摆动序列53. 最大子序和
贪心算法一般分为如下四步:将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解
455.
分发饼干假设你是一位很棒的家长,想要给你的孩子们一些小饼干。
Catherinemin
·
2023-11-26 04:47
leetcode
代码随想录
算法
算法
【代码随想录】算法训练计划31
贪心1、
455.
分发饼干题目:假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。
不之道
·
2023-11-25 22:48
代码随想录
算法
455.
分发饼干
原题链接:
455.
分发饼干思路:先使用大饼干喂饱大胃口的,再到剩余的里面用大饼干喂剩下大胃口的,直到全部满足或者喂不了了为止。
小玄.
·
2023-11-24 23:52
贪心
力扣
455.
分发饼干---贪心算法
题目假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子i,都有一个胃口值g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干j,都有一个尺寸s[j]。如果s[j]>=g[i],我们可以将这个饼干j分配给孩子i,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。来源:力扣(LeetCode)链接:https://lee
小冻梨♬
·
2023-11-20 08:22
力扣
贪心算法
leetcode
算法
力扣
455.
分发饼干(java)-贪心算法思想及基本步骤
文章目录贪心算法核心思想基本步骤
455.
分发饼干(Java)1.需要考虑的问题2.方案(序号分别与问题对应)贪心算法核心思想贪心算法的基本思想是每一步都做出当时看起来最佳的选择,可以理解为,贪心算法在求解过程中的每一步都选择一个局部最优的策略
愤怒的土豆泥
·
2023-11-20 08:51
贪心算法
贪心算法
leetcode
算法
java
455.
分发饼干(Java贪心解决)
题目假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子i,都有一个胃口值g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干j,都有一个尺寸s[j]。如果s[j]>=g[i],我们可以将这个饼干j分配给孩子i,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。示例1:输入:g=[1,2,3],s=[1,1]输出:1解
龙含日月
·
2023-11-20 08:47
力扣笔记
java
贪心算法
算法
leetcode
2020-12-25今日份力扣==
455.
分发饼干
来源:链接:https://leetcode-cn.com/problems/assign-cookies声明:如果我侵犯了任何人的权利,请联系我,我会删除欢迎高手来喷我文章目录题目我的代码双指针大神的代码题目假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子i,都有一个胃口值g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干j,都有一个尺
郭大唐
·
2023-11-20 08:46
Leetcode打卡
指针
leetcode
算法
java
力扣
455.
分发饼干
题目假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子i,都有一个胃口值g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干j,都有一个尺寸s[j]。如果s[j]>=g[i],我们可以将这个饼干j分配给孩子i,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。示例输入:g=[1,2,3],s=[1,1]输出:1解释:
冷酷的摸鱼小将
·
2023-11-20 08:16
力扣
leetcode
贪心算法
算法
力扣:
455.
分发饼干--方法二使用while
假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子i,都有一个胃口值g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干j,都有一个尺寸s[j]。如果s[j]>=g[i],我们可以将这个饼干j分配给孩子i,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。publicclassSolution{publicintfi
菜又学
·
2023-11-20 08:15
力扣
算法
java
贪心算法
LeetCode面试算法-力扣
455.
分发饼干
题目描述假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子i,都有一个胃口值g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干j,都有一个尺寸s[j]。如果s[j]>=g[i],我们可以将这个饼干j分配给孩子i,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。示例1:输入:g=[1,2,3],s=[1,1]输出:
Henray2017
·
2023-11-20 08:45
JavaStudy
LeetCode-面试-算法
算法
leetcode
面试
力扣
455.
分发饼干
力扣
455.
分发饼干假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。
筱拾二
·
2023-11-20 08:15
算法
算法
java
贪心算法
455.
分发饼干
假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子i,都有一个胃口值g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干j,都有一个尺寸s[j]。如果s[j]>=g[i],我们可以将这个饼干j分配给孩子i,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。示例1:输入:g=[1,2,3],s=[1,1]输出:1解释:
d&B&
·
2023-11-20 08:14
java
leetcode
【攻克力扣200题--12】
455.
分发饼干
贪心算法,先排序,优先满足欲望小的孩子~~~这两天真的是深刻意识到,我家的JS虽然好用,但在有的方面就是比较"傲娇",比如数字数组排序就不可以直接array.sort();而是array.sort((a,b)=>a-b).再比如增强for循环是字符串跟Object专属,数组不可以。给我的综合感觉就像是JS偏心,更偏爱String,对Array就不太友好。而这一点恰恰跟之前学的Python以及Jav
小小布丁--pudding
·
2023-11-20 08:43
力扣攻克200题
力扣攻克200题
455.
分发饼干 --力扣 --JAVA
题目假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子i,都有一个胃口值g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干j,都有一个尺寸s[j]。如果s[j]>=g[i],我们可以将这个饼干j分配给孩子i,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。解题思路对两个数组进行排序,方便进行逐个对比;从胃口最小的
xuxigifxfh
·
2023-11-20 08:10
力扣练习
算法
数据结构
455.
分发饼干 376. 摆动序列 53. 最大子序和
455.
分发饼干376.摆动序列53.最大子序和
455.
分发饼干力扣题目链接(opensnewwindow)假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。
Cedar~~
·
2023-11-19 00:59
leetcode
排序算法
java
贪心
455.
分发饼干
455.
分发饼干题目:小朋友胃口值数组g[i],饼干尺寸数组s[j],当饼干尺寸s[j]大于等于g[i]的时候,对应小朋友被满足,小朋友每一个最多一块饼干,求给定条件下最多被满足的小朋友数量。
云泊683
·
2023-11-16 17:12
算法
【AC笔记】0455. 分发饼干(图解)
文章目录
455.
分发饼干一、问题二、注意三、示例四、算法思路五、提交代码六、测试代码七、补充
455.
分发饼干一、问题假设你是一位很棒的家长,想要给你的孩子们一些小饼干。
_之桐_
·
2023-11-13 13:48
——
AC笔记
——
leetcode
算法
c++
贪心算法
1024程序员节
代码随想录算法训练营第三十一天|贪心算法理论基础、
455.
分发饼干、376. 摆动序列、53. 最大子序和
贪心一般解题步骤贪心算法一般分为如下四步:将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解
455.
分发饼干文档讲解:代码随想录-
455.
分发饼干状态:再次回顾
FuCosmo
·
2023-11-13 13:47
算法
代码随想录
算法
贪心算法
【5.19 代随_31day】 贪心算法、分发饼干、摆动序列、最大子数组和
分发饼干力扣连接:
455.
分
qq_36784043
·
2023-11-13 13:44
贪心算法
算法
leetcode
Greedy Algorithm EASY 21.11.05
解题思路代码实现Python代码Java代码
455.
分发饼干解题思路代码实现自己写的python代码改进的Python代码Java代码次回预告409.最长回文串题目说明什么是贪心算法?
LittleFish0820
·
2023-11-13 13:11
LeetCode
贪心算法
上一页
1
2
3
4
5
6
7
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他