LeetCode LCR088.使用最小花费爬楼梯

最新推荐文章于 2025-06-04 22:19:50 发布
最新推荐文章于 2025-06-04 22:19:50 发布
阅读量1.2k 收藏 9
点赞数 30
分类专栏： Leetcode 牛客题型 文章标签： leetcode 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/m0_63816268/article/details/141868733
版权

LeetCode LCR088.使用最小花费爬楼梯

image-20240902212359074

思路🧐：

  动态规划经典题目，假设 dp[i] (最小花费的记录数组)表示到达第 i 阶楼梯所需的最小花费。对于第i阶楼梯，可以从第i-1阶楼梯爬一级上来，也可以从第i-2阶楼梯爬两级上来。因此，到达第i阶楼梯的最小花费就是这两种情况中的较小值，所以我们可以用这种思想，不断递推，直到爬到楼顶，此时dp[i]就是最小花费，并且得出公式：
d p [ i ] = m i

最低0.47元/天 解锁文章
LeetCode - Google 校招100题 第3天 动态规划(DP) (20题)
AGI
06-03 673
动态规划(Dynamic Programming, DP) 通过将复杂问题分解为更简单的子问题求解的方法，适用于具有重叠子问题和最优子结构特性的问题。每个子问题只解决一次，其结果被存储在一个表格中，在需要时直接查询，避免重复计算。通过构建一个解决方案的逐步过程，确保每一步都基于之前步骤的最优解，从而找到全局最优解。
动态规划每日一练（二）
zhakakqns的博客
01-11 642
746. 使用最小花费爬楼梯 - 力扣（LeetCode）746. 使用最小花费爬楼梯 - 给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。示例 1：输入：cost = [10,15,20]输出：15解释：你将从下标为 1 的台阶开始。- 支付 15 ，向上爬两个台阶，到达楼梯顶部。总花费为 15。
leetcode LCR088.使用最小花费爬楼梯
m0_73917165的博客
05-07 249
这道题相对来说比较基础，但是有时候容易出错的一点就是在dp递推的时候，由于我们的思路是从最后一步向着初始状态推的，所以在编写程序的时候也容易就直接推着走了。其实实际上我们倒着想只是为了推理，真正要递推的话我们需要正向递推。循环的时候并不是从n开始走的，而是从2开始，dp[0]=dp[1]=0，这一个初始化不要忘记。设dp为到达n台阶所需要的最小费用。
LCR 088.使用最小花费爬楼梯
2301_76145947的博客
10-05 178
LeetCode LCR 088.使用最小花费爬楼梯
【动态规划】LeetCode-746&&LCR 088.使用最小花费爬楼梯
Jammingpro
11-30 302
🎈专栏说明：这是一个记录刷题日常的专栏，每个文章标题前都会写明这道题使用的算法。专栏每日计划至少更新1道题目，在这立下Flag🚩🎯每日学习一点点，技术累计看得见。
动态规划之使用最小花费爬楼梯【LeetCode】
tang20030306的博客
02-28 605
根据题意，我们需要知道到达第1层和第2层台阶的最低花费，第1层和第2层台阶的最低花费为0，并且vector会自动将所有元素初始化为0，所以可以忽略这一步。：当我们求解当前问题时，需要知道所需较小子问题的解，这就需要我们先求解得到较小子问题的解，这就是填表顺序。：当我们求解当前问题时，需要知道所需较小子问题的解，这就需要我们先求解得到较小子问题的解，这就是填表顺序。）：dp[i]表示以第i级台阶为楼层顶部，到达第i层台阶的最低花费。）：dp[i]表示从第i级台阶开始，到达楼层顶部的最低花费。
动态规划——使用最小花费爬楼梯 #JAVA
weixin_69247768的博客
07-18 502
首先这道题和LeetCode 70很像同样使用动态规划的思想，同样的先定好dp[]数组的含义，i表示第几个台阶，dp[i]则记录上到此台阶所需要的最小体力。再来推到递推公式，因为上到第i个台阶只能是通过它的前一个或者前两个台阶上来的所以dp[i] = dp[i - 1] + cost[ i - 1]或者 dp[i] = dp[i - 2] + cost[ i - 2]只要在两者之间选择小的一个就可以。最低花费方式是从 cost[0] 开始，逐个经过那些 1 ，跳过 cost[3] ，一共花费 6。
代码随想录——使用最小花费爬楼梯（Leetcode LCR88）
qq_46574748的博客
07-12 277
动态规划
力扣OJ（4x）LCR（001-119） 剑指 Offer II
nameofcsdn的博客
08-20 3817
剑指 Offer II 001. 整数除法 给定两个整数 a 和 b ，求它们的除法的商 a/b ，要求不得使用乘号 '*'、除号 '/' 以及求余符号 '%'。 注意： 整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8以及truncate(-2.7335) = -2 假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231,231−1]。本题中，如果除法结果溢出，则返回 231− 1 示例 1： 输入：a = 15,........
【动态规划专栏】专题一：斐波那契数列模型--------3.最小花费爬楼梯
小小unicorn的博客
02-20 1018
【动态规划专栏】专题一：斐波那契数列模型--------3.最小花费爬楼梯
数据结构和算法-动态规划(2)-小试牛刀
qq_36115196的博客
10-27 741
动态规划：计算并存储小问题的解， 并将这些解组合成大问题的解。
栈-20.有效的括号-力扣(LeetCode)
最新发布
black_bear_white的博客
06-04 415
改进：当遇到三种左括号时，可以进栈对应的右括号(')',']','}'进栈)，然后判断与下一个括号是否相同，当栈为空或者栈顶元素括号不匹配时，返回false，然后出栈。正常做法：对于三种左括号直接进栈('(','[','{'进栈)，然后判断与下一个括号是否匹配，匹配则出栈，不匹配则返回false。最后返回值为栈是否为空，为空则返回true，所有括号匹配完，反之为false。解法2.用else if代替图+栈。
【力扣】3403. 从盒子中找出字典序最大的字符串 I
qq_52200849的博客
06-04 379
反思：善于从题目中提取信息后转化为数学问题（而这道题的思路并不是让我直接全部取出来比较，而是考虑一个问题：以某个位置i为起点可以截取的的字符串，其长度越大，字典序也就越大，所以仅需将从某个位置开始的可以取的最大长度取出来比较即可），确实是最大长度，但是从第i个位置开始的最大长度，那么我还应该加上i,所以代码中是。:当前长度到字符串末尾还剩的长度，有可能不足可以取的最大长度。总结：在这里我犯了一个错误，关于最大长度。
LeetCode 152. 乘积最大子数组 - 动态规划解法详解
weixin_44435110的博客
06-03 406
给定一个整数数组 `nums`，请找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组对应的乘积。
leetcode47.全排列II：HashSet层去重与used数组枝去重的双重保障
Musennn的博客
06-03 610
本文详细解析了如何解决包含重复数字的全排列问题，确保生成的所有排列不重复。核心解法采用回溯算法，结合双重去重机制：通过排序预处理和HashSet实现同层去重，避免重复选择相同元素；利用used数组确保每个排列中元素不重复使用。文章通过代码实现、流程模拟和数学证明，展示了双重去重的协同工作原理，并分析了算法复杂度。最后指出常见误区，建议优化方案，强调排序预处理和正确使用HashSet的关键作用。该解法高效解决了排列生成中的重复问题，时间复杂度为O(n×n!)，空间复杂度为O(n)。
704. 二分查找 （力扣）
woyvxuetongzai52的博客
06-03 203
摘要：本文实现了一个二分查找算法，用于在有序整型数组中查找目标值。算法通过维护左右指针逐步缩小搜索范围，时间复杂度为O(log n)。当目标值存在时返回其下标，否则返回-1。示例展示了查找成功（target=9返回4）和失败（target=2返回-1）的情况。代码采用左闭右开区间写法，避免整数溢出问题，适用于元素唯一且数组长度在1到10000之间的场景。
leetcode hot100刷题日记——37.三数之和
weixin_54248223的博客
06-03 215
第三个数自然而然从数组的最后一个数字开始找满足-(num1+num2)的数字。三元组三个数，可以看成如何取这三个数。首先将nums进行排序，更方便做。空间复杂度：O(logn)(排序)第一层循环：看着第一个数的指针。第二层循环：看着第二个数的指针。时间复杂度：O(n^2)
Leetcode 261. 以图判树
m0_51437455的博客
06-03 359
给定一个整数 n 和一个 edges 列表，其中 edges[i] = [ai, bi] 表示图中节点 ai 和 bi 之间存在一条无向边。第二步，遍历所有的边，将相关相连的点进行连接，如果边的两端都在同一个集合中，则代表存在环，直接返回false。如果这些边能够形成一个合法有效的树结构，则返回 true ，否则返回 false。第三步，如果图中无环，则只要并查集中的集合数为1就能保证图能构建成熟。第三步，如果图中无环且只有一个连通分量则可以构建成树。第一步，构建并查集，并将所有的节点添加到并查集中。
LeetCode--19.删除链表的倒数第N个结点
dying_man的博客
06-03 186
思路：使用栈来储存各个结点的地址，并且是从头节点开始存起，按照栈的性质，后进先出，就对后面 n 个结点进行出栈操作，再访问栈顶进行元素删减操作，即可。我考虑到如果出栈出得给栈出空了怎么办，所以我打算在头结点前添加一个前置结点dummy。题目比较简单，我就给出一种我认为比较好的办法。1.获取信息：删除链表的倒数第n个结点，返回头结点。纸上得来终觉浅，绝知此事要躬行。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

A.A呐

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值