746. Min Cost Climbing Stairs 使用最小花费爬楼梯

转载 作者：大佬之路 更新时间：2024-01-31 14:17:21 24 4

Example 1:
Input: cost = [10, 15, 20]
Output: 15
Explanation: Cheapest is start on cost[1], pay that cost and go to the top.
Example 2:
Input: cost = [1, 100, 1, 1, 1, 100, 1, 1, 100, 1]
Output: 6
Explanation: Cheapest is start on cost[0], and only step on 1s, skipping cost[3].

class Solution(object):
    def minCostClimbingStairs(self, cost):
        """
        :type cost: List[int]
        :rtype: int
        """
        costed = [0, 0]
        for i in xrange(2, len(cost)):
            costed.append(min(costed[i - 1] + cost[i - 1], costed[i - 2] + cost[i - 2]))
        return min(costed[-1] + cost[-1], costed[-2] + cost[-2])

class Solution:
    def minCostClimbingStairs(self, cost):
        """
        :type cost: List[int]
        :rtype: int
        """
        N = len(cost)
        cost.append(0)
        dp = [0] * (N + 1)
        dp[0] = cost[0]
        dp[1] = cost[1]
        for i in range(2, N + 1):
            dp[i] = min(dp[i - 1], dp[i - 2]) + cost[i]
        return dp[-1]

24 4 0

• algorithm - Max-Min 和 Min-Min 算法实现

  我正在尝试模拟 Max-Min 和 Min-Min 调度算法，并在模拟中自己编写代码。但是不太了解如何在代码中实现它们的工作方式。 例如，在 FCFS 算法中我使用了 3 个服务器 (vms)，每个服

• objective-c - 将 Obj-C RGBtoHSV() 函数转换为 Swift。 min = MIN( r, MIN(g, b )); ETC

  有人可以帮我实现这个功能吗？此功能位于相机应用程序内部，该应用程序使用过滤算法来检测颜色变化等方面的差异。语法对我来说非常困难。我不知道如何处理参数中的指针、最小和最大变量语法、什么是增量等？有人可以

• mysql - 查找每个成员的 min() 和第二个 min()

  我遇到如图所示的表数据情况，我想从每个唯一成员中选择 min(code) 和 secondary_min(code) 。 即期望的输出看起来像 member | min(code) | s

• mysql - 在没有临时表的情况下从 MIN 小时中选择一天的 MIN 时间？

  我有一个查询，选择每小时的最小值: SELECT MIN(price), HOUR(timestamp), DATE(timestamp) FROM `scan` GROUP BY DATE(time

• c - 我想将一个数组从我的主要方法传递到我的函数(min)，以便可以在函数(min)中计算最小值

  #include int min(int pArray[], int nrOfArrayElements) { min = pArray[0]; for (int i = 1; i

• c++ - Rand_Max*(max-min)+min << 那是什么？

  generate(vec.begin(), vec.end(), [=](){return static_cast(static_cast(ran()) /RAND_MAX*(max-min)+min

• c++ - 当 min 被定义为宏时如何调用 std::min()？

  当 min 已经被定义为宏时，如何调用 std::min？ 最佳答案 (std::min)(x,y) min 周围的括号防止宏扩展。这适用于所有函数宏。 关于c++ - 当 min 被定义为宏时如何调

• mysql - 使用 MIN() 连接，其中 MIN() 大于连接左侧的值

  我正在尝试对(几个)SQL 数据库中的现有数据负载进行一些转换分析。 数据结构本身非常简单。它只是一个 Actor 列表(比如 user_id)和他们所做的事情的名称。它看起来像这样(还有其他数据，但

• html - 媒体查询 : check min-height and min-width?

  我正在尝试根据浏览器的最小高度和最小宽度更改我页面上的 CSS，所以我正在使用它: @media (min-height: 500px), (min-width: 580px) { /* CSS

• php - 仅选择 min(column1) 和 min(column2) 所在的行

  我有两张 table 。第一个表显示 id_product 和 Product_price_value。下面我将向您展示一个示例(在我的数据库中有很多行) 表:主产品 ID_product: prod

• mysql - 在 MySQL 中选择 MIN 值后选择 MIN (MAX)

  我有两个表:商品和价格(一对多) 每个项目都有一个默认价格，但是这个价格可以在第二个表中被覆盖(在某些情况下)。 首先，我在获取所有项目并预先计算最低价格 - 默认价格与其覆盖当前价格(如果有的话？)

• python - 将 pandas 日期时间转换为小时 :min rounded to 15 min

  我使用以下命令用 pandas 读取了此 Excel 工作表(仅“DATEHEUREMAX”列): xdata = read_excel('Data.xlsx', 'Data', usecols=['

• algorithm - 尝试理解 Min-Max Heap 的 delete-min

  我想了解min-max堆删除的过程是如何工作的，我已经搜索了它的伪代码但一无所获，而且我似乎不能在这里询问伪代码。所以这是我的问题 谁能展示“删除最小元素 7”的逻辑，至少让我知道伪代码“感觉如何”？

• c++ - 无法将 std::min 传递给函数，std::min 的拷贝有效

  将 std::min 传递给函数不会编译。我将 std::min 的 libcpp 声明复制到我的源文件中并且它有效。 std 版本有什么问题？ clang 和 gcc 也是如此。在 Godbolt

• html - min-height/min-width 在某些浏览器中不考虑 box-sizing

  请看这个例子:http://jsfiddle.net/vrgT3/5/ 我用 overflow: auto; 创建了一个 250x250px 父 div，因此当内容溢出框时会出现滚动条。我设置了蓝色背

• html -
  调整大小错误；似乎有不可移除的 `min-width: min-content`

  问题 我有一个 其中之一是的文本值很长。我想要 调整大小使其永远不会比其父级宽，即使它必须切断其显示的文本。 max-width: 100%应该这样做。 调整大小前: 调整大小后我想要什么: 但是如果

• python - 以下约束的 PuLP 程序 min(a,b) > min(x,y)

  假设我有 4 个变量 a、b、x、y和一个约束 min(a,b) > min(x,y)。 我如何在 pulp python 中表示这个程序？ 最佳答案 好的。所以，我发布(删除)的第一个答案有点仓促，

• svg - 为什么添加正 View 框 min-x, min-y 值会产生负平移效果？

  我刚刚经历了 THIS fiddle 和代码如下所示: 现在，当我使用 View 框并将值更改为 viewbox="100 100 225 225" 时它具有执行以下操作的效果

• android - 如果 min minSdkVersion 16，则使用 setActionBar() min appcompat

  我有 minSdkVersion 16，我想搜索正确的支持库以便使用方法 setActionBar()(在 api 级别 21 中引入)。 我应该使用哪个 appcompat 版本？当然，我不想使用旧

• javascript - bootstrap.min.css 和 bootstrap.min.js 有什么区别？

  bootstrap.min.css 和 bootstrap.min.js 有什么区别？为什么需要包含 bootstrap.min.js？ 和 最佳答案 它们都是完整 Bootstrap 样式 (C