代码随想录训练营 day35

最新推荐文章于 2025-12-01 22:20:41 发布
原创 最新推荐文章于 2025-12-01 22:20:41 发布 · 242 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#贪心算法 #算法

学习目标：

理论基础

455.分发饼干

376. 摆动序列

53. 最大子序和

学习感想：

学习了一下贪心算法

代码随想录训练营day35
weixin_45977348的博客
10-26 961
代码随想录训练营一期
代码随想录训练营day35|动态规划part3
weixin_45831563的博客
08-07 210
【代码】代码随想录训练营day35|动态规划part1。
代码随想录训练营 Day1
hahammer的博客
03-15 3513
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。通过快慢指针，在待删除结点上。使得快节点走在慢节点之前。（for循环的判断）然后进行将快指针指向的内容赋值给慢节点指向的内容。
代码随想录训练营day06
chaizihao111的博客
03-12 1026
注意事项：数组就是简单的哈希表，但是数组的大小可不是无限开辟的。数组这种哈希结构适用于大小有限的，偏向元素连续保存的形式;如果哈希值比较少、特别分散、跨度非常大，使用数组就造成空间的极大浪费。
代码随想录训练营day08
chaizihao111的博客
03-14 1093
此时第一段和第二段的顺序是我们想要的，但里面的字符位置被我们倒叙，那么此时我们在把 第一段和第二段里面的字符再倒叙一把，这样字符顺序不就正确了。本题中，我们需要将字符串右移n位，字符串相当于分成了两个部分，如果n为2，符串相当于分成了两个部分，如图： （length为字符串长度）其实，思路就是 通过 整体倒叙，把两段子串顺序颠倒，两个段子串里的的字符在倒叙一把，负负得正，这样就不影响子串里面字符的顺序了。然后从后向前替换数字字符，也就是双指针法，过程如下：i指向新长度的末尾，j指向旧长度的末尾。
代码随想录训练营DAY01
weixin_71888551的博客
08-01 361
给订一个有序数组（升序），分左闭右闭和左闭右开情况。
代码随想录训练营day14
weixin_45977348的博客
10-04 2843
代码随想录训练营一期
代码随想录训练营day60
weixin_45977348的博客
11-18 411
代码随想录训练营一期
代码随想录训练营 Day35打卡 动态规划 part03 01背包理论基础 416. 分割等和子集
qq_42952637的博客
08-20 1555
代码随想录训练营 Day35打卡 动态规划 part03 01背包理论基础 416. 分割等和子集
代码随想录训练营 Day24打卡 回溯算法part03 93. 复原IP地址 78. 子集 90. 子集II
qq_42952637的博客
08-09 1205
代码随想录训练营 Day24打卡 回溯算法part03 93. 复原IP地址 78. 子集 90. 子集II
代码随想录训练营 Day58打卡 图论part08 拓扑排序 dijkstra朴素版 + 堆优化版
qq_42952637的博客
09-12 1783
代码随想录训练营 Day58打卡 图论part08 拓扑排序 dijkstra(朴素版)
代码随想录训练营 Day62打卡 图论part11 Floyd 算法 A * 算法
qq_42952637的博客
09-17 1508
代码随想录训练营 Day62打卡 图论part11 Floyd 算法 A * 算法
代码随想录算法训练营day1
weixin_44520607的博客
11-16 1615
代码随想录 算法训练营第一天
代码随想录训练营 Day50打卡 图论part01 理论基础 98. 所有可达路径
qq_42952637的博客
09-04 1675
代码随想录训练营 Day50打卡 图论part01 理论基础 98. 所有可达路径
八.贪心算法(三)
weixin_60668256的博客
11-29 767
【代码】八.贪心算法(三)
八.贪心算法(二)
weixin_60668256的博客
11-29 550
【代码】八.贪心算法(二)
dfs|mask^翻转
一个人知道自己为什么而活，他就能够接收任何一种生活
11-30 158
注意到：灯泡状态周期是6。
2025年全国大学生统计科学与算法编程挑战赛——算法赛道（一）
最新发布
qq_73044452的博客
12-01 286
摘要：本文包含三个编程问题的解决方案。1) 贪吃蛇问题：通过解析移动指令计算蛇最终所在格子的编号；2) 经济小鱼问题：计算前两局存钱、后两局花钱，最终剩余指定金币的方案数；3) 小理吃甜食问题：模拟多轮糖果挑选过程，计算小理获得的最大总糖果值。每个问题都给出了完整的C++实现代码，涉及字符串处理、数学计算和模拟算法等技术。
算法基础篇：（二十一）数据结构之单调栈：从原理到实战，玩转高效解题
2301_79248256的博客
11-29 1588
本文深入解析了单调栈这一高效数据结构。首先介绍了单调栈的基本概念，即在普通栈的基础上增加元素单调性约束，可分为递增栈和递减栈。接着详细讲解了四种核心应用场景：寻找左右侧最近更大/更小元素，并提供了对应的C++代码实现。通过洛谷P5788等模板题和发射站、柱状图最大矩形等实战案例，展示了单调栈如何将O(n²)问题优化为O(n)解法。最后总结了单调性选择、遍历方向等核心技巧，并给出避免数据溢出、优化IO等实用建议。掌握单调栈能有效解决"找最近最值"类问题，是算法竞赛和面试中的重要工具。
代码随想录算法训练营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]。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值