455.

(贪心 + 双指针) LeetCode 455. 分发饼干

原题链接一.题目描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例1:输入:g=[1,2,3],s=[1
原来你也是码农·2024-08-25 03:35

代码随想录算法训练营第三十一天|455.分发饼干、376. 摆动序列、 53. 最大子序和

文档讲解：455.分发饼干、376.摆动序列、53.最大子序和题目链接：455.分发饼干、376.摆动序列、53.最大子序和思路：今天开始了贪心的题目，贪心的题目要么比较简单，要么就很难，找不到头绪，今天的题目还是相对简单一些的
Eugene Tsui·2024-03-26 00:43

day31|LeetCode:● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和

题目链接：455.分发饼干代码classSolution{public:intfindContentChildren(vector&g,vector&s){sort(g.begin(),g.end())
星轨道交·2024-02-20 22:07

LeetCode 31天

455.分发饼干classSolution{public:intfindContentChildren(vector&g,vector&s){//先排序sort(g.begin(),g.end());sort
星仔007·2024-02-20 03:38

算法训练营day27(补)，贪心算法1

import"sort"//455.分发饼干funcfindContentChildren(g[]int,s[]int)int{sort.Ints(g)sort.Ints(s)//g代表胃口数组，s代表饼干数组
weixin_50253985·2024-02-20 00:09

代码随想录算法训练营第三十一天 |基础知识，455.分发饼干，376.摆动序列，53.最大子序和（已补充）

基础知识：题目分类大纲如下：#算法公开课《代码随想录》算法视频公开课(opensnewwindow)：贪心算法理论基础！(opensnewwindow),相信结合视频再看本篇题解，更有助于大家对本题的理解。#什么是贪心贪心的本质是选择每一阶段的局部最优，从而达到全局最优。这么说有点抽象，来举一个例子：例如，有一堆钞票，你可以拿走十张，如果想达到最大的金额，你要怎么拿？指定每次拿最大的，最终结果就是
菜鸟是大神·2024-02-19 22:15

算法学习——LeetCode力扣贪心篇1

算法学习——LeetCode力扣贪心篇1455.分发饼干455.分发饼干-力扣（LeetCode）描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。
拉依达不拉胯·2024-02-19 11:09

代码随想录算法训练营第31天|贪心算法理论基础、455.分发饼干、376. 摆动序列、53. 最大子序和

文章目录贪心算法理论基础455.分发饼干思路代码376.摆动序列思路代码53.最大子序和思路代码贪心算法理论基础学习链接：贪心算法理论基础贪心的本质是选择每一阶段的局部最优，从而达到全局最优如何能看出局部最优是否能推出整体最优呢
五鲜炒饭·2024-02-15 10:12

代码随想录算法训练营第31天 | 贪心理论基础 + 455.分发饼干 + 376.摆动序列 + 53.最大子序和

今日任务目录贪心理论基础455.分发饼干-Easy376.摆动序列-Medium53.最大子序和-Medium贪心理论基础理论基础：代码随想录贪心的本质是选择每一阶段的局部最优，从而达到全局最优。
HY.YUE·2024-02-15 10:41

代码随想录算法训练营第31天 | 贪心算法 part01● 理论基础 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和

贪心理论：局部最优->整体最优“贪心其实就是没有什么规律可言，所以了解贪心算法就了解它没有规律的本质就够了。不用花心思去研究其规律，没有思路就立刻看题解。基本贪心的题目有两个极端，要不就是特简单，要不就是死活想不出来。学完贪心之后再去看动态规划，就会了解贪心和动规的区别。”没有策略可以判断贪心是否行得通。可以先试一试贪心，不可行就去做dp关于贪心是否需要推导：贪心没有套路，说白了就是常识性推导+举
weixin_51674457·2024-02-15 10:41

代码随想录算法训练营第三十一天| 455.分发饼干 、376. 摆动序列 、53. 最大子序和

455.分发饼干链接思路：这里的局部最优就是大饼干喂给胃口大的，充分利用饼干尺寸喂饱一个，全局最优就是喂饱尽可能多的小孩。
苏黎世i·2024-02-15 10:41

代码随想录训练营第31天|LeetCode 455.分发饼干、 376. 摆动序列、53. 最大子序和

参考代码随想录什么是贪心算法贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择。举个例子，例如，有一堆钞票，你可以拿走十张，如果想达到最大的金额，你要怎么拿？指定每次拿最大的，最终结果就是拿走最大数额的钱。每次拿最大的就是局部最优，最后拿
忆昔z·2024-02-15 10:10

代码随想录算法训练营第三十一天 | ● 理论基础 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和

题目链接：455.分发饼干代码随想录看完代码随想录之后的想法：这道题使用的是贪心算法，贪心是由局部最优推出全局最优；我们每一次尽量用大饼干满足胃口大的，不然用大饼干满足胃口小的会浪费大饼干；classSolution
河南第一深情彭于晏·2024-02-15 10:40

代码随想录算法训练营第31天 || 理论基础 ||455.分发饼干 || 376. 摆动序列 || 53. 最大子序和

代码随想录算法训练营第31天||理论基础||455.分发饼干||376.摆动序列||53.最大子序和理论基础什么是贪心？本质就是选择每一阶段最优，从而达到全局最优。
悠悠琴声流水·2024-02-15 10:09

代码随想录算法训练营第三十一天|贪心理论基础 455.分发饼干 376. 摆动序列 53. 最大子序和

今日学习的文章链接和视频链接理论基础https://programmercarl.com/%E8%B4%AA%E5%BF%83%E7%AE%97%E6%B3%95%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html455.分发饼干https://programmercarl.com/0455.%E5%88%86%E5%8F%91%E9%A5%BC%E5%B9%B2.h
qq_22081185·2024-02-15 10:09

代码随想录算法训练营第三十一天| ●理论基础 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和

●理论基础455.分发饼干#伪代码#先排序sort(g.begin,g.end);sort(s.begin.s.end);intresult=0intindex=s.size()-1;for(i=g.size
qq_42100530·2024-02-15 10:09

代码随想录算法训练营第31天|455.分发饼干 376. 摆动序列 53. 最大子序和

455.分发饼干题目链接：LeetCode-TheWorld'sLeadingOnlineProgrammingLearningPlatform代码随想录classSolution(object):deffindContentChildren
小周小周考虑不周·2024-02-15 10:39

代码随想录算法训练营第31天 | ● 理论基础 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和

文章目录前言一、理论基础二、455.分发饼干三、376.摆动序列四、53.最大子序和总结前言贪心。一、理论基础贪心没有套路，说白了就是常识性推导加上举反例。
愚者__·2024-02-15 10:39

代码随想录算法训练营第三十一天|理论基础 455.分发饼干 376. 摆动序列 53. 最大子序和

文章目录理论基础455.分发饼干思路代码总结376.摆动序列思路代码总结53.最大子序和思路代码总结理论基础贪心的本质是选择每一阶段的局部最优，从而达到全局最优贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解贪心算法其实就是没有什么规律可言
MoonBlue:)·2024-02-15 10:08

代码随想录算法训练营第31天 | 贪心算法理论基础、455.分发饼干、376. 摆动序列、53. 最大子序和 。

455.分发饼干376.摆动序列注意：细节处理！53.最大子序和
Xjy xxxpy·2024-02-15 10:08

代码随想录算法训练营第三十一天|● 理论基础 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和

仅做学习笔记，详细请访问代码随想录●理论基础●455.分发饼干●376.摆动序列●53.最大子序和●理论基础有同学问了如何验证可不可以用贪心算法呢？
一枚清澈愚蠢的研究生·2024-02-15 10:37

【LeetCode】455. 分发饼干（简单）——代码随想录算法训练营Day31

题目链接：455.分发饼干题目描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。
晴雪月乔·2024-02-15 00:18

代码随想录算法训练营Day31 | 455.分发饼干、376.摆动序列、53.最大子数组和

455.分发饼干很简单的思路：小孩和饼干分别排个序，逐个匹配即可确实有那种感觉了：这也叫算法吗？
Y_Vollerei·2024-02-15 00:13

leetcode455分发饼干

455.分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。
在飞的小猪·2024-02-14 04:47

DAY31 贪心算法part01

贪心算法分为四部将问题分解为若干子问题找出适合的贪心策略求解每个子问题的最优解将局部最优解堆叠成全局最优解455.分发饼干classSolution:deffindContentChildren(self
别问为什么拖拉机摇杆换成了刹车片·2024-02-13 14:27

Day 30 贪心算法 part01

Day30贪心算法part01解题理解455376533道题目455.分发饼干376.摆动序列53.最大子数组和解题理解455不管是暴力遍历还是一次遍历，都需要先对两个两个数组排序，然后就是选择有限分配少的还是优先分配多的
wxw154170875·2024-02-13 14:27

力扣：455. 分发饼干

贪心解法思路：1.先把两个数组按顺序遍历好，之后用最大的饼干来喂最大的胃口，如果最大的饼干不能喂饱最大的胃口，就除去这个最大的胃口，在剩下的为胃口中找最大的胃口来进行比对。这题主要历用了通过局部的优解，来进行全局的推导，推导出全部的答案。classSolution{publicintfindContentChildren(int[]g,int[]s){//计数的变量intsum=0;//排列胃口数
AnDanXingKo·2024-02-12 02:57

算法刷题 DAY31

455.分发饼干intcmp(constvoid*str1,constvoid*str2){return*(int*)str1>*(int*)str2;}intfindContentChildren(int
毅凉·2024-02-05 21:44

【数据结构与算法】之排序系列-20240202

这里写目录标题一、389.找不同二、414.第三大的数三、455.分发饼干四、506.相对名次五、561.数组拆分六、594.最长和谐子序列一、389.找不同简单给定两个字符串s和t，它们只包含小写字母
敲代码敲到头发茂密·2024-02-04 22:41

代码随想录算法训练营第31天 | 贪心理论基础 + 455.分发饼干 + 376.摆动序列 + 53.最大子序和

今日任务理论基础455.分发饼干376.摆动序列53.最大子序和贪心理论基础理论基础：代码随想录贪心的本质是选择每一阶段的局部最优，从而达到全局最优。
熠如星泽·2024-02-03 14:41

@ 代码随想录算法训练营第5周（C语言）|Day31（贪心算法）

@代码随想录算法训练营第5周（C语言）|Day31（贪心算法）Day31、贪心算法（包含题目455.分发饼干376.摆动序列53.最大子序和）455.分发饼干题目描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干
a name easy to remember·2024-02-01 09:24

算法训练day31 | 455.分发饼干 376.摆动序列 53.最大子序和

455.分发饼干题目链接:分发饼干视频讲解:贪心算法，你想先喂哪个小孩？本题思路是现将饼干和小孩排序，然后用大饼干满足胃口大的小孩并记录满足小孩的数量。
qq_41943352·2024-01-31 16:03

[Python-贪心算法]

455.分发饼干假设你是一位很棒的家长，想要给你的孩子们
靠米菜勾·2024-01-28 13:20

代码随想录-贪心算法①|ACM模式

目录引言：455.分发饼干题目描述：输入输出示例：思路和想法：376.摆动序列题目描述：输入输出示例：思路和想法：53.最大子数组和题目描述：输入输出示例：思路和想法：122.买卖股票的最佳时机II题目描述
希希雾里·2024-01-28 07:55

Day 31 | 贪心算法 理论基础 、455.分发饼干 、 376. 摆动序列 、 53. 最大子序和

理论基础文章讲解455.分发饼干题目文章讲解视频讲解思路：从小饼干开始喂小胃口classSolution{publicintfindContentChildren(int[]g,int[]s){Arrays.sort
小小白和纯牛奶·2024-01-27 17:48

代码随想录算法训练营29期Day31|LeetCode 455,376,53

文档讲解：贪心理论基础分发饼干摆动序列最大子序和455.分发饼干题目链接：https://leetcode.cn/problems/assign-cookies/description/思路：本题目给我们孩子的胃口值和饼干尺寸
tlingyuqi·2024-01-27 15:38

代码随想录算法训练营第31天（贪心算法01 | ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和

贪心算法01理论基础455.分发饼干解题思路376.摆动序列解题思路拓展53.最大子序和解题思路常见误区注意点贪心算法其实就是没有什么规律可言，所以大家了解贪心算法就了解它没有规律的本质就够了。
芋泥肉松脑袋·2024-01-27 13:03

代码随想录day31

贪心算法一般分为如下四步：1、将问题分解为若干个子问题2、找出适合的贪心策略3、求解每一个子问题的最优解4、将局部最优解堆叠成全局最优解455.分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干
hndgfnd·2024-01-26 22:54

Day31 训练营打卡

376.摆动序列-力扣（LeetCode）第一个默认为摆动序列,count从1开始,pre更新在if达成后内部455.分发饼干-力扣（LeetCode）从大喂53.最大子数组和-力扣（LeetCode）
LucDelton·2024-01-26 16:42

455. 分发饼干 -力扣（leetCode）c++贪心算法

分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例1:输入:g=[1,2,3],s=[1,1]输出:
Smoothzjc·2024-01-25 20:13

力扣 LeetCode 455.分发饼干

首先把g和s排序，我选择的是从小到排，然后用贪心思想，让需要糖最大的人先拿走最大的糖，这样可以满足尽可能多的人，然后只要遍历一遍g即可。classSolution{public:intfindContentChildren(vector&g,vector&s){if(s.size()==0||g.size()==0){return0;}sort(g.begin(),g.end());sort(s.
一头特立独行的驴·2024-01-25 20:11

455. 分发饼干 - 力扣（LeetCode）

题目描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。题目示例输入：g=[1,2,3],s=[1,1]输出：
maybe_za·2024-01-25 20:10

C++ 数据结构与算法（十）（贪心算法）

一般步骤：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解455.分发饼干●排序+贪心大饼干喂饱大胃口大尺寸的饼干既可以满足胃口大的孩子也可
chenyfan_·2024-01-25 11:58

代码随想录算法训练营Day23 | 455.分发饼干、376.摆动子序列、53.最大子数组和

LeetCode455分发饼干本题思路：分发饼干的时候，外层循环是胃口，内层是饼干，按照大饼干满足大胃口的思维来投递饼干。需要将两个数组，一开始就进行排序处理。classSolution{publicintfindContentChildren(int[]g,int[]s){Arrays.sort(g);Arrays.sort(s);intsum=0;intj=s.length-1;//先喂饱大胃
一个想打拳的程序员·2024-01-20 22:47

C++力扣题目455--分发饼干 376--摆动序列 53--最大子序和

455.分发饼干力扣题目链接(opensnewwindow)假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。
学不会的天真boy·2024-01-20 14:05

算法训练营31（贪心1）

455.分发饼干.-力扣（LeetCode）
Best，·2024-01-20 07:33

代码随想录算法训练营Day31|贪心算法理论基础、455.分发饼干、376. 摆动序列、53. 最大子序和

455.分发饼干前言思路算法实现376.摆动序列前言算法实现53.最大子序和方法一：暴力解法方法二：贪心算法总结贪心算法理论基础文章链接https://programmercarl.com/%E8%B4%
张金卓2023·2024-01-20 01:45

代码随想录day31 贪心算法初探

个人理解就像卡哥视频里说的一样，感觉贪心算法确实没什么固定的套路，唯一的思路就是求局部最优解然后推广到全局最优解，但是什么是局部最优解，这个需要慢慢做题来摸索总结，有点像调参，蛮玄学的，纯考脑子455.
nahiyil·2024-01-18 23:31

Day31 贪心算法 part01 理论基础 455.分发饼干 376.摆动序列 53.最大子序和

贪心算法part01理论基础455.分发饼干376.摆动序列53.最大子序和理论基础（转载自代码随想录）什么是贪心贪心的本质是选择每一阶段的局部最优，从而达到全局最优。
Alexander yaphets·2024-01-18 21:57

算法随想录第三十一天打卡|理论基础 ， 455.分发饼干 ， 376. 摆动序列 ， 53. 最大子序和

理论基础代码随想录455.分发饼干思路先从小胃口，小饼干开始的开始classSolution:deffindContentChildren(self,g:List[int],s:List[int])->
星曜366·2024-01-18 14:56
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他