代码随想录算法训练营第三十一天｜455.分发饼干 （待补！）

已于 2023-06-11 21:18:04 修改
阅读量105 收藏
点赞数
文章标签： 数据结构 c++ leetcode
于 2023-06-11 00:03:48 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_49274534/article/details/128763829
版权

455.分发饼干

力扣

局部最优实现整体最优

局部最优：大饼干优先给大胃口 -> 找不到反例就可以写了试试

整体最优：尽可能多的孩子吃到饼干

1. 只能外面for循环遍历胃口，内部if查看饼，不能反。

查看当前饼干能否满足胃口，如果不能，胃口减，饼干不动（继续查更小的胃口）。谁需要被控制【不动】谁在里面

重点：手动模拟，看谁的index需要有时停有时动

2. 被控制的index，需要先检查是否【大于等于0】，然后再做其他比较，否则会出界！

376. 摆动序列 

力扣

啊啊啊之后再说我先看看动规吧。。贪心真的没规律

侠客行kkkk
关注
代码随想录算法训练营第三十一天|455.分发饼干 376. 摆动序列
m0_37767445的博客
01-26 404
ans.add(i);i++) {j++) {count++;break;if (!
代码随想录算法训练营第31天 |455.分发饼干 376.摆动序列 53.最大子序和
weixin_72346414的博客
02-26 439
正如Carl哥所说的，贪心算法的很多都是靠常识，这道题的常识就是咱们是按照一定的顺序匹配的，可以根据胃口的数组，从后往前（就是从大到小的顺序），匹配饼干的数组，也是按照从大到小的顺序，用index来指向饼干的位置，如果饼干大于胃口，那么indx--，result++，最后返回result就可以。
代码随想录算法训练营第31天 | 455.分发饼干 、376. 摆动序列 53. 最大子序和
weixin_43753439的博客
05-07 204
当前“连续和”为负数的时候立刻放弃，从下一个元素重新计算。保证有尽可能多的局部峰值，注意分清况讨论。小饼干优先满足小胃口。
补代码随想录算法训练营第31天 |455.分发饼干、376. 摆动序列 、53. 最大子序和
2301_82038730的博客
03-23 176
第一天贪心，这些题目感觉很巧妙。
代码随想录算法训练营第31天|455.分发饼干、376.摆动序列、53.最大子序和
qq_45163431的博客
05-07 234
链接: 455.分发饼干 链接: 376. 摆动序列 链接: 53. 最大子序和1.局部最优是什么? 2.是否可以推出全局最优且无明显反例？455.分发饼干：一看样例就知道答案，但是不知道怎么写代码。 376. 摆动序列 :这和贪心算法有什么关系?遍历数组，记录与前面元素的差值和与后面元素的差值，如果一正一负就计数加一。但是测试样例没有完全通过。相同元素的处理没有想清楚。455.分发饼干：局部最优是大饼干喂给大胃口，全局最优是尽可能多的孩子吃了饼干。先对饼干和孩子进行排序，遍历饼干，最大饼干喂给能吃的最大胃
代码随想录算法训练营第31天| 455.分发饼干、376. 摆动序列、53. 最大子序和
qq_61708613的博客
09-09 133
今天怪忙的，没时间写思路了，直接放代码吧。
代码随想录算法训练营第31天| 455.分发饼干 、 376. 摆动序列、53. 最大子序和
YUSHANG_JG的博客
03-17 151
leetcode| 455.分发饼干 、 376. 摆动序列、53. 最大子序和
代码随想录算法训练营第三十一天|455.分发饼干 376. 摆动序列 53. 最大子序和
滋滋牛排味的博客
06-08 330
踩坑：无思路：让每个饼干满足其能满足的胃口最大的小孩以充分利用。
代码随想录算法训练营第三十一天| 455.分发饼干 376. 摆动序列53. 最大子序和
2301_79829307的博客
05-06 295
当连续和为负数时，会减小nums[i]；把result初始值设为最小值，for循环，让count累加，如果count>result，就更新result值，如果count小于0,就把nums[i]做为起始位置。3.在for循环里，只记录prediff的峰值方向是否改变，不纠结值的大小是否改变。另外在for循环里，遍历饼干时，要用if，如果用while，若满足条件，则会一直循环。若先遍历饼干，饼干在for循环会一直做减减操作，导致饼干一直不满足胃口。2.假设最前面有一个和第一个元素相等的元素，假设有一个平坡。
代码随想录算法训练营第一天 - 704. 二分查找
05-08
代码随想录算法训练营第一天 - 704. 二分查找
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
10-12
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
代码随想录算法训练营第三十四天 | LeetCode 51、37
Bingjiaokong的博客
01-30 1114
代码随想录刷题-day34
【数据结构】排序算法系列——希尔排序（附源码+图解）
Skrrapper的博客
09-07 1168
希尔排序实际上是个相当复杂的排序算法，这主要是跟它的步长序列gap到底该如何取、后续应该减小有关。时，数组已经接近有序的了，就整体而言，最后一次整体的插入排序就可以大大提高效率——我们从插入排序的时间复杂度分析也可以看出，可以看到每次减小gap的规律是将原先的gap/2，但事实上这只是其中一种处理方法，并不说明这是最优解。，使得平均情况下的时间复杂度能够在O(n^1.3)左右，而不好的选择则可能导致接近最坏情况的性能。中，我们会将整体数据一分为多份，进行散布式的插入排序，这时候每一个子序列之间的间隙就是。
【数据结构】基本概念和术语
Sakura_ding的博客
09-09 942
是指一个数学模型以及定义在该模型上的一组操作。抽象数据类型的定义仅取决于它的一组逻辑特性，而与其在计算机内部如何表示和实现无关，即不论其内部结构如何变化，只要它的数学特性不变，都不影响其外部的使用。抽象数据类型和数据类型实质上是一个概念。“抽象”的意义在于数据类型的数学抽象特性。抽象数据类型的定义由一个值域和定义在该值域上的一组操作组成。若按其值的不同特性，可细分为下列三种类型：原子类型 (atomic data type)属原子类型的变量的值是不可分解的。
C语言代码练习(第十八天)
2201_75306399的博客
09-09 1424
C语言代码练习
数据结构 栈 队列
qq_69971969的博客
09-06 690
数据的插入--->入栈 数据的删除----->出栈。函数的调用关系（保护现场，恢复现场操作，遵循先进后出，后进先出）缓存数据：主要使用队列，类似于缓冲区，防止数据丢失。允许从一端插入数据，另一端删除数据的线性存储结构。只允许从一端进行数据的插入和删除的线性存储结构。增栈 减栈：用栈顶的增长方向区分（移动方向）顺序队列：假溢出------>循环队列。满栈 空栈：栈顶所在位置是否存有元素。增栈：从内存低地址向高地址移动。减栈：从内存高地址向低地址移动。链式队列：用链表方式构造队列。
Redis常见的数据结构
最新发布
weixin_61669379的博客
09-09 1112
Redis底层的数据结构是Redis高效存储和操作数据的基础,Redis提供了五种基本的数据类型，每种类型在底层都有对应的数据结构来实现。这五种数据类型分别是：字符串（String）、哈希（Hash）、列表（List）、集合（Set）和有序集合（Sorted Set）。
数据结构————栈、队列
qq_63843346的博客
09-06 886
在使用数组实现的队列中，如果队列的尾部已经到达数组的末尾，但数组的前部仍有空闲空间，此时队列将无法继续入队，产生假溢出。：特别是在使用数组实现的队列中，如果队列的长度远小于数组的长度，那么数组的大部分空间将被浪费。：虽然队列的遍历通常比栈更简单（因为不需要额外的空间来保存遍历过程中的元素），但在某些情况下（如需要频繁遍历队列），队列的遍历效率可能不是最优的。即最早插入队列的元素将会是第一个被移除的。：栈的遍历通常需要额外的空间来保存遍历过程中的元素，因为栈的后进先出特性使得遍历过程与元素的自然顺序相反。
代码随想录算法训练营第二十一天
09-13
第二十二天的算法训练营主要涵盖了Leetcode题目中的三道题目，分别是Leetcode 28 "Find the Index of the First Occurrence in a String"，Leetcode 977 "有序数组的平方"，和Leetcode 209 "长度最小的子数组"。 首先是Leetcode 28题，题目要求在给定的字符串中找到第一个出现的字符的索引。思路是使用双指针来遍历字符串，一个指向字符串的开头，另一个指向字符串的结尾。通过比较两个指针所指向的字符是否相等来判断是否找到了第一个出现的字符。具体实现的代码如下： ```python def findIndex(self, s: str) -> int: left = 0 right = len(s) - 1 while left <= right: if s[left == s[right]: return left left += 1 right -= 1 return -1 ``` 接下来是Leetcode 977题，题目要求对给定的有序数组中的元素进行平方，并按照非递减的顺序返回结果。这里由于数组已经是有序的，所以可以使用双指针的方法来解决问题。一个指针指向数组的开头，另一个指针指向数组的末尾。通过比较两个指针所指向的元素的绝对值的大小来确定哪个元素的平方应该放在结果数组的末尾。具体实现的代码如下： ```python def sortedSquares(self, nums: List[int]) -> List[int]: left = 0 right = len(nums) - 1 ans = [] while left <= right: if abs(nums[left]) >= abs(nums[right]): ans.append(nums[left ** 2) left += 1 else: ans.append(nums[right ** 2) right -= 1 return ans[::-1] ``` 最后是Leetcode 209题，题目要求在给定的数组中找到长度最小的子数组，
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值