455.

02贪心：分发饼干

02贪心：分发饼干题目链接：455.分发饼干classSolution{//解题思路：采用贪心算法，尽量让小饼干满足小胃口，或者大饼干满足大胃口，这是局部最优解，如果所有的小饼干都尽量满足了小胃口，那么整体就是整体最优
墨白曦煜·2023-09-20 21:55

代码随想录算法训练营19期第31天

455.分发饼干代码随想录初步思路：暴力遍历。
DWcsdnNET·2023-09-20 15:29

代码随想录二刷day31

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣455.分发饼干二、力扣376.摆动序列三、力扣53.最大子数组和前言一、力扣455.分发饼干classSolution
乱世在摸鱼·2023-09-18 20:23

day31 代码随想录 分发饼干&摆动序列&最大子序和

大纲●理论基础●455.分发饼干●376.摆动序列●53.最大子序和455.分发饼干题目：455.分发饼干//分发饼干//有数组g代表胃口大小，数组s代表饼干大小//求满足最多胃口的值//思路是对gs排序
love_0_love·2023-09-18 06:33

【LeetCode与《代码随想录》】贪心算法篇：做题笔记与总结-JavaScript版

文章目录455.分发饼干376.摆动序列53.最大子数组和122.买卖股票的最佳时机II55.跳跃游戏45.跳跃游戏II1005.K次取反后最大化的数组和134.加油站135.分发糖果（困难）860.柠檬水找零
karshey·2023-09-16 04:01

9.14--贪心算法列题

455.分发饼干classSolution:deffindContentChildren(self,g:List[int],s:List[int])->int:res=0g.sort()s.sort()
芝士小熊饼干·2023-09-15 12:44

小张刷力扣--第三十一天

文章目录455.分发饼干376.摆动序列53.最大子数组和455.分发饼干题目链接难度：简单题目描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。
神秘灬メ范儿_学编程·2023-09-12 12:38

代码随想录（八）：贪心算法

文章目录455.分发饼干376.摆动序列53.最大子数组和122.买卖股票的最佳时机II55.跳跃游戏1005.K次取反后最大化的数组和134.加油站860.柠檬水找零135.分发糖果406.根据身高重建队列
程序员小浩·2023-09-12 09:58

LeetCode(力扣)455. 分发饼干Python

LeetCode20.有效的括号题目链接代码题目链接https://leetcode.cn/problems/assign-cookies/代码从大遍历classSolution:deffindContentChildren(self,g:List[int],s:List[int])->int:g.sort()s.sort()index=len(s)-1result=0foriinrange(le
板砖大的砖头·2023-09-11 04:01

贪心算法（分发饼干、无重叠区间、买卖股票的最佳时机）

即【局部最优解】=>【全局最优解】例子455.分发饼干classSolution{publicintfindContentChildren(i
小白要code·2023-09-10 18:06

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

理论基础代码随想录455.分发饼干455.分发饼干代码随想录//思路1：优先考虑饼干，小饼干先喂饱小胃口publicintfindContentChil
Dead Woods·2023-09-10 10:57

代码随想录day31

贪心算法理论基础什么是贪心●每一阶段都选择局部最优，从而达到全局最优什么时候贪心●没有固定套路，想不到反例，就试试贪心解题步骤●想清楚什么是局部最优，能不能推导出全局最优即可455.分发饼干●力扣题目链接
peach2580·2023-09-09 05:33

【代码随想录】【LeetCode】自学笔记 10 - 贪心算法

455.分发饼干///*这里的局部最优就是大饼干喂给胃口大的，充分利用饼干尺寸喂饱一个，全局最优就是喂饱
咚咚咔的粉思·2023-09-08 03:43

LeetCode刷题笔记【23】：贪心算法专题-1（分发饼干、摆动序列、最大子序和）

贪心算法的解题步骤455.分发饼干题目描述解题思路代码376.摆动序列题目描述解题思路代码53.最大子序和题目描述暴力解法动态规划贪心算法总结前置知识贪心算法的本质贪心的本质是选择每一阶段的局部最优，从而达到全局最优
Eibosinu·2023-09-08 03:11

LeetCode——贪心篇（一）

刷题顺序及思路来源于代码随想录，网站地址：https://programmercarl.com目录455.分发饼干376.摆动序列53.最大子数组和122.买卖股票的最佳时机II55.跳跃游戏45.跳跃游戏
要向着光·2023-09-07 14:49

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

理论基础#什么是贪心贪心的本质是选择每一阶段的局部最优，从而达到全局最优。这么说有点抽象，来举一个例子：例如，有一堆钞票，你可以拿走十张，如果想达到最大的金额，你要怎么拿？指定每次拿最大的，最终结果就是拿走最大数额的钱。每次拿最大的就是局部最优，最后拿走最大数额的钱就是推出全局最优。再举一个例子如果是有一堆盒子，你有一个背包体积为n，如何把背包尽可能装满，如果还每次选最大的盒子，就不行了。这时候就
茱迪chen·2023-09-05 16:40

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

目录：解题及思路学习455.分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。
我想喝冰阔乐·2023-09-01 13:12

代码随想录27|455.分发饼干，376. 摆动序列，53. 最大子序和

455.分发饼干链接地址classSolution{public:intfindContentChildren(vector&g,vector&s){sort(g.begin(),g.end());sort
邓建雄·2023-09-01 03:18

【代码随想录训练营】Day31-贪心算法

代码随想录训练营Day31今日任务455.分发饼干376.摆动序列53.最大子序和语言：Java455.分发饼干链接：https://leetcode.cn/problems/assign-cookies
Koffer-debug·2023-08-31 18:19

代码随想录训练营 贪心01

代码随想录训练营贪心01455.分发饼干思路代码376.摆动序列思路代码53.最大子数组和思路代码455.分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。
吃瓜太狼·2023-08-31 18:18

【LeetCode题目详解】第八章 贪心算法 part01 理论基础 455.分发饼干 376. 摆动序列 53. 最大子序和 day31补

贪心算法理论基础关于贪心算法，你该了解这些！题目分类大纲如下：#什么是贪心贪心的本质是选择每一阶段的局部最优，从而达到全局最优。这么说有点抽象，来举一个例子：例如，有一堆钞票，你可以拿走十张，如果想达到最大的金额，你要怎么拿？指定每次拿最大的，最终结果就是拿走最大数额的钱。每次拿最大的就是局部最优，最后拿走最大数额的钱就是推出全局最优。再举一个例子如果是有一堆盒子，你有一个背包体积为n，如何把背包
xk.77·2023-08-29 19:34

代码随想录算法训练营day31 | 贪心问题：455. 分发饼干，53. 最大子数组和

目录455.分发饼干376.摆动序列53.最大子数组和455.分发饼干类型：贪心难度：medium思路：记得先排序，用饼干去满足小孩。
Chamberlain T·2023-08-20 15:23

贪心算法 455. 分发饼干

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

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

理论基础什么是贪心：贪心的本质是选择每一阶段的局部最优，从而达到全局最优贪心没有套路，说白了就是常识性推导加上举反例455.分发饼干这里有两种思路，一种是先满足小胃口的，一种是先满足大胃口的孩子；1.先满足小胃口
红雪川·2023-08-17 06:44

训练营：贪心篇

贪心就是：局部最优1、455.分发饼干按照饼干分，从大到小，最大的给胃口最大能满足的deffindContentChildren455(g,s):g=sorted(g,reverse=True)s=sorted
小飞侠。·2023-08-15 03:55

代码随想录算法训练营之JAVA｜第二十七天| 455. 分发饼干

算法挑战链接455.分发饼干https://leetcode.cn/problems/assign-cookies/第一想法题目理解：G个人分S块饼干要求饼干大于或者等于人的肚量。
BlingZeng·2023-08-14 23:46

455. 分发饼干

455.分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。
yxbkl·2023-08-07 15:16

【贪心算法】leetcode刷题

455.分发饼干两种思路：1、从大到小。局部最优就是大饼干喂给胃口大的，充分利用饼干尺寸喂饱一个，全局最优就是喂饱尽可能多的小孩。
yanglee0·2023-08-05 23:05

455. 分发饼干

题目：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值gi，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸sj。如果sj>=gi，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。注意：你可以假设胃口值为正。一个小朋友最多只能拥有一块饼干。来源：力扣（
唧唧复唧唧丨·2023-08-03 09:51

LeetCode题解-贪心算法

LeetCode题解-贪心算法文章目录LeetCode题解-贪心算法455.分发饼干（简单）435.无重叠区间（中等）452.用最少数量的箭引爆气球（中等）406.根据身高重建队列（中等）121.买卖股票的最佳时机
Sweet_pin·2023-08-02 13:55

秋招算法备战第31天 | 贪心算法理论基础、455.分发饼干、376. 摆动序列、53. 最大子序和

贪心算法理论基础贪心算法并没有固定的套路，唯一的难点就是如何通过局部最优，推出整体最优。如何验证可不可以用贪心算法呢？最好用的策略就是举反例，如果想不到反例，那么就试一试贪心吧。刷题或者面试的时候，手动模拟一下感觉可以局部最优推出整体最优，而且想不到反例，那么就试一试贪心。贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解这个四
小蛙先森·2023-07-31 17:24

力扣刷题--贪心算法：455,376,53,122,55

力扣刷题--贪心算法第一天Day243.29第24天（贪心算法）题目一：455.分发饼干题目二：376.摆动序列题目三：53.最大子序和题目四：122.买卖股票的最佳时机II题目五：55.跳跃游戏Day243.29
白马非马··2023-07-31 14:11

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

今日学习的文章链接，或者视频链接第八章贪心算法part01自己看到题目的第一想法看完代码随想录之后的想法455:classSolution{public:intfindContentChildren(vector&g,vector&s){sort(g.begin(),g.end());sort(s.begin(),s.end());intg_size=g.size();ints_size=s.si
D调E点。·2023-07-29 10:46

leetcode 455. 分发饼干

2023.7.27今天起福州要刮台风了，不过还是在宿舍坚持每日一题。今天开始刷的系列属于贪心算法系列。本题是贪心算法的一个入门题。贪心算法总体思路就是先找局部最优，在一步步的找出全局最优。本题很明显全局最优就是需要尽可能多投喂更多的孩子。局部最优就是先将大饼干喂给胃口大的，尽可能先把大胃口的孩子满足，此时for循环需要遍历胃口。下面看代码：classSolution{public:intfindC
jay神·2023-07-28 00:14

【贪心算法part01】| 455.分发饼干、376.摆动序列、53.最大子序和

目录LeetCode455.分发饼干LeetCode376.摆动序列LeetCode53.最大子序和LeetCode455.分发饼干链接：455.分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干
半夏而凉·2023-07-20 15:23

代码随想录第27天 | 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和

455.分发饼干/***@param{number[]}g*@param{number[]}s*@return{number}*/varfindContentChildren=function(g,s)
睡到、、·2023-07-17 07:20

leetcode上贪心算法 java

455.分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。
文茶君·2023-07-15 23:33

【Leetcode60天带刷】day31回溯算法——455.分发饼干 ，376. 摆动序列 ， 53. 最大子序和

题目：455.分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。
渡梦酒·2023-06-24 06:21

代码随想录二刷 day31 | 贪心之 理论基础 455.分发饼干 376. 摆动序列 53. 最大子序和

day31理论基础什么是贪心贪心算法的套路一般解题步骤455.分发饼干376.摆动序列情况一：上下坡中有平坡情况二：数组首尾两端情况三：单调坡度有平坡53.最大子序和理论基础什么是贪心贪心的本质是选择每一阶段的局部最优
頔枫·2023-06-23 12:30

【刷题day31】贪心算法 | 理论基础 、 455.分发饼干、376. 摆动序列、 53. 最大子序和

文章目录理论基础455.分发饼干376.摆动序列53.最大子序和理论基础文章讲解455.分发饼干题目+讲解classSolution{//思路1：优先考虑饼干，小饼干先喂饱小胃口publicintfindContentChildren
Shan_Shi·2023-06-19 17:38

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

分发饼干。是很好的将理论解法与代码实现相绑定的题目。2.int值的最大最小情况INT_MAX=2^32-1=2147483647INT_MIN=-2^32=-21474836483.明天反思一下自己写摆动序列时候的思路，为什么不是一次想好，而是边写边缝缝补补。
weixin_44870970·2023-06-19 17:38

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

455.分发饼干第一反应是排序并利用最大值（也就是排好序的数组的最后一个元素）做比较。对比题解而言，不那么直观且需要考虑多种情况（通过debug完善），但运行时间要明显低于题解。
jzh013·2023-06-19 17:08

DAY31|455.分发饼干 、376. 摆动序列 、53. 最大子序和

455.分发饼干classSolution{public:intfindContentChildren(vector&g,vector&s){sort(g.begin(),g.end());//排序胃口
tech_98·2023-06-19 17:07

算法Day31 | 贪心算法，455.分发饼干，376. 摆动序列，53. 最大子序和

Day31贪心算法步骤455.分发饼干376.摆动序列53.最大子序和贪心算法在贪心算法中，每一步都选择当前状态下最优的选择，而不考虑全局的最优解。
雨后的放线君·2023-06-19 17:37

【夜深人静学习数据结构与算法 | 第六篇】贪心算法

目录前言：引入:贪心算法：455.分发饼干-力扣（LeetCode）376.摆动序列-力扣（LeetCode）53.最大子数组和-力扣（LeetCode）122.买卖股票的最佳时机II-力扣（LeetCode
我是一盘牛肉·2023-06-19 16:07

从零开始的力扣刷题记录-第十四天

力扣每日四题231.2的幂-简单剑指Offer57-II.和为s的连续正数序列-简单1047.删除字符串中的所有相邻重复项-简单455.分发饼干-简单剑指Offer61.扑克牌中的顺子-简单总结231.2
渊微指玄·2023-06-19 09:01

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

分发饼干题目链接：力扣我的思路是，先将饼干的尺寸和小孩的胃口从小到大做排序。然后，将小饼干分给胃口小的小孩，若当前饼干的尺寸不能满足小孩的胃口，则指向饼干数组的指针自加，若能满足，则指向饼干的指针和指向小孩的指针同时自加。classSolution{public:intfindContentChildren(vector&g,vector&s){sort(g.begin(),g.end());//
菜鸟的Zoom之旅·2023-06-14 05:20

LeetCode-0613

455.分发饼干(简单)classSolution{publicintfindContentChildren(int[]g,int[]s){Arrays.sort(g);Arrays.sort(s);intit
Parzivval·2023-06-14 01:33

Day 31 | 455. Assign Cookies | 376. Wiggle Subsequence | 53. Maximum Subarray

Day1|704.BinarySearch|27.RemoveElement|35.SearchInsertPosition|34.FirstandLastPositionofElementinSortedArrayDay2|977.SquaresofaSortedArray|209.MinimumSizeSubarraySum|59.SpiralMatrixIIDay3|203.RemoveLi
王锴KKKKKKyle·2023-06-13 05:26

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

代码随想录算法训练营第三十一天|理论基础，455.分发饼干，376.摆动序列，53.最大子序和1.1理论基础贪心的本质是选择每一阶段的局部最优，从而达到全局最优手动模拟一下感觉可以局部最优推出整体最优，
陈成不姓丞·2023-06-10 19:27
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他