代码随想录算法训练营day31|理论基础、455、376、53

最新推荐文章于 2025-12-08 20:31:24 发布

原创最新推荐文章于 2025-12-08 20:31:24 发布 · 234 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

文章探讨了在面试或刷题中，如何通过模拟和贪心策略找到局部最优解，并转化为全局最优解，如处理摆动子序列和单调坡问题。强调了连续和子序列的重要性，以及在编程中的特定技巧如使用if条件和正确判断索引范围。

理论基础

虽然这个例子很极端，但可以表达这么个意思：刷题或者面试的时候，手动模拟一下感觉可以局部最优推出整体最优，而且想不到反例，那么就试一试贪心。

455

颠倒遍历顺序不可以，外层一直移动的，内层是动态移动的

不能用while,要用if,每次匹配后两个都要减法。

index大小判断要放在前面，如果有数据比较容易溢出。

376

局部最优：单调坡上的元素都给删掉，->全局最优：最长的摆动子序列

遇到摆动就++；

1.上下坡有平坡

2.首尾元素

3.单调坡有平坡：prediff只记录初始的摆动方向，当摆动出现时

因为使用了i+1,所以i的范围要更改

predif = 0是有单调的出现，但是如果curdiff=0设置全部情况有问题，因为一开始predif为0，默认初始值左边有个一样值的元素

只要连续和不是负数，他都有可能让后面的数变大，所以仍然可以继续➕下一个元素进行判断。

小于或者小于等于都可以，如果要记录最短的最大连续和子序列，那么等于

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

code_the_smart

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

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

qq_24817679的博客

05-07

339

思路：分别排序，最大的饼干给胃口最大的孩子，充分利用。注意索引需要大于0注意：1.2.3.4.

代码随想录算法训练营 day 27 | Leetcode 376 53 455

weixin_47533957的博客

08-26

272

Leetcode 53 最大子数组和。Leetcode 455 分发饼干。Leetcode 376 摆动序列。尽可能利用每个饼干满足胃口大的。每次sum小于零，就重新计数。

参与评论您还未登录，请先登录后发表或查看评论

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

qq_63129511的博客

10-11

196

正好最近看了些强化学习的东西，嘿！您猜怎么着，我这理解起来还挺容易的。

代码随想录算法训练营DAY24｜理论基础、77. 组合

Greeneril_的博客

05-31

402

递归就要有终止条件，所以必然是一棵高度有限的树（N叉树）。，是的，我指的是所有回溯法的问题都可以抽象为树形结构！因为回溯法解决的都是在集合中递归查找子集，

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

Harryline的博客

11-22

234

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

代码随想录算法训练营day10|理论基础、232、 225

code_the_smart的博客

10-20

2069

STL中栈往往不被归类为容器，而被归类为container adapter（容器适配器）栈不提供走访功能，也不提供迭代器(iterator)队列实现栈，简单操作，目前时空复杂度还没有优化。两个栈实现队列操作，基本操作。

代码随想录算法训练营day27|贪心算法 455分发饼干 376摆动序列 53最大子序和

aaal1234的博客

11-25

237

这题需要考虑的地方比较多，像对先平后下降的子段的处理、对先平后单调的子段的处理、对只有两个元素的数组的处理等。特别需要注意对连续多个元素相等的处理，当有多个元素相等时，应该忽略相同的元素，所以cur不能等于0，pre可以等于0（因为pre初始化为0），这样在相同元素的最后一个才会被记录。贪心算法还是需要多刷题多总结。这道题很简单，就是将两个数组排序，我采用的是从小到大的方法，用尽量小的饼干s[j]去看是否符合条件，若符合条件则i++，反之则j继续往后遍历直到寻找到符合条件的饼干为止。

代码随想录算法训练营Final Day|| 感想总结篇+个人介绍和规划

DetouringSnail的博客

08-08

834

由于代码基础很薄弱，很多普通的语法都是通过卡玛网教材重新复习的，一边做算法题，一边巩固语法，在最开始的几周，甚至每天下班回家，还要花三到四个小时，写到十一点十二点，才能做到不看解答完整地写完所有题目。还依稀记得三数之和，四数之和折磨了我许久。由于经济原因选择欧陆（因为便宜...）不多赘述，一开始考虑了留在法国工作，所以几年前申请了工程师学校，但是在临近毕业时我才发现问题，工程师学校的QS排名实在是太低了，再加上慢慢更倾向于回国卷了，出于学历焦虑，申请了和我本校有合作的米兰理工大学双学位（QS120左右）。

代码随想录算法训练营 DAY31|贪心算法终章

m0_54812357的博客

08-08

968

我完成了最后几道具有代表性的题目，并花了大量时间来回顾、总结，力求将这些天学到的思想和策略内化于心。贪心算法的旅程即将结束，它带给我的不仅仅是解题技巧，更是一种看待问题的独特视角。在求最优解的问题中，贪心永远是值得最先尝试的思路。它的简洁与高效，正是算法的魅力所在。今天的核心任务是：解决最后的几道难题，并输出一份能够指导我未来学习的、系统性的贪心算法总结。的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增的。经过这几天的学习，我构建了自己对贪心算法的理解框架。排序的目的，决定了后续的一切。

代码随想录算法训练营Day60 | 84.柱状图中最大的矩形 | Python | 个人记录向

Python基本算法

06-04

856

单调栈：84.柱状图中最大的矩形。

代码随想录算法训练营Day57 | 拓扑排序精讲、dijkstra（朴素版）精讲

Harryline的博客

02-18

382

代码随想录算法训练营Day57 | 拓扑排序精讲、dijkstra（朴素版）精讲

代码随想录算法训练营Day01 | 704. 二分查找、27. 移除元素

Harryline的博客

08-29

822

代码随想录算法训练营Day01 | 704. 二分查找、27. 移除元素

代码随想录算法训练营Day25 | 216.组合总和III、17.电话号码的字母组合 | Python | 个人记录向

Python基本算法

04-27

1003

回溯算法：216.组合总和III、17.电话号码的字母组合。

代码随想录算法训练营Day6 | Leetcode 454四数相加II、383赎金信、15三数之和、18四数之和

叽里呱啦大王的博客

03-18

877

Leetcode454四数相加II、383赎金信、15三数之和、18四数之和解题思路与技巧、代码

Leetcode 68 搜索插入位置 | 寻找比目标字母大的最小字母

im_AMBER的博客

12-04

1048

你的错误逻辑正确逻辑找到 target 时返回 mid-1找到 target 时，继续向右查找（因为需要「大于」target 的最小字符）target <letters [mid] 时，mid 是候选，需保留，right=mid（左闭右开）或不立即排除 mid循环结束直接返回 letters [0]循环结束后，先判断 left 是否越界：越界则返回 letters [0]，否则返回 letters [left]初始right的取值与「越界判断」不匹配；

练题100天——DAY21：统计奇数个数+合并有序数组

2301_81099859的博客

12-07

257

今天写了两道题，难度，并更新了之前的DAY13的冒泡排序+二进制求和、DAY14全排列的思路。

欧几里得距离算法-相似度

weixin_45609702的博客

12-04

201

本文介绍了一个计算欧几里得距离的Java方法。该方法接收两个Double数组作为输入，通过计算对应元素差值的平方和再开方，返回两个数组之间的欧几里得距离值。当输入数组长度不一致时，方法会返回0作为默认值。欧几里得距离算法常用于比较两个数组之间的相似度，是数据分析和机器学习中的基础距离度量方法。

shardingsphere-jdbc分表实现案例和算法比对

最新发布

Sunchaser的博客

12-08

636

本文档基于shardingsphere-jdbc-core-spring-boot-starter 5.2.1版本验证分表能力，同时基于实际的业务场景对比几类分表策略和实现方案分库和分表是两个截然不同的功能，分表只要我们在Springboot中引入shardingsphere-jdbc这个依赖库即可，但是分库就要单独部署一个服务shardingsphere-proxy，其他服务连接shardingsphere-proxy，从而实现分库的功能

C++ ⼀级 2024 年 03 ⽉

weixin_46669997的博客

12-05

当 N 为9, 6, 3, 0时，满足条件 N % 3 == 0，因此它们被输出并跟随一个 #。要注意的是，字符串“a+1= ”最后有一个空格，因而输出的内容是：a+1= 2，答案为A。输入21，21%3的结果为0，进入if的分支，因而第4行代码可以被执行。19.【判断题】C++表达式 “10”*2 执行时将报错，因为 “10” 是字符串类型而2是整数类型，它们数据类型不同，不能在一起运算。Cout后面有两个<<，第1个输出字符串5%2=，第2个输出算术运算“5%2”的结果，为1，答案为D。

代码随想录算法训练营Day20

03-08

### 代码随想录算法训练营 Day20 学习内容与作业 #### 动态规划专题深入探讨动态规划是一种通过把原问题分解为相对简单的子问题的方式来求解复杂问题的方法[^1]。 #### 主要学习内容 - **背包问题系列** - 背包问题是典型的动态规划应用场景之一。这类题目通常涉及给定容量的背包以及一系列具有不同价值和重量的物品，目标是在不超过总容量的情况下最大化所选物品的价值。 - **状态转移方程构建技巧** - 构建合适的状态转移方程对于解决动态规划问题是至关重要的。这涉及到定义好dp数组（或表格），并找到从前一个状态到下一个状态之间的关系表达式[^2]。 - **优化空间复杂度方法** - 对于某些特定类型的DP问题，可以采用滚动数组等方式来减少所需的空间开销，从而提高程序效率[^3]。 #### 实战练习题解析 ##### 题目：零钱兑换 (Coin Change) 描述：给定不同面额的硬币 coins 和一个总金额 amount。编写函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 `-1`。解决方案： ```python def coinChange(coins, amount): dp = [float('inf')] * (amount + 1) dp[0] = 0 for i in range(1, amount + 1): for coin in coins: if i >= coin and dp[i - coin] != float('inf'): dp[i] = min(dp[i], dp[i - coin] + 1) return dp[-1] if dp[-1] != float('inf') else -1 ``` 此段代码实现了基于自底向上的迭代方式解决问题，其中 `dp[i]` 表示达到金额 `i` 所需最小数量的硬币数目[^4]。 ##### 题目：完全平方数 (Perfect Squares) 描述：给出正整数 n ，找出若干个不同的完全平方数（比如 1, 4, 9 ...）使得它们的和等于n 。问至少需要几个这样的完全平方数？解答思路同上一题类似，只是这里的“硬币”变成了各个可能的完全平方数值。 ```python import math def numSquares(n): square_nums = set([i*i for i in range(int(math.sqrt(n))+1)]) dp = [float('inf')] *(n+1) dp[0] = 0 for i in range(1,n+1): for sq in square_nums: if i>=sq: dp[i]=min(dp[i],dp[i-sq]+1); return dp[n]; ``` 这段代码同样运用了动态规划的思想去寻找最优解路径，并利用集合存储所有小于等于输入值的最大平方根内的平方数作为候选集[^5]。