二刷746

Author: diguage

docs/0746-min-cost-climbing-stairs.adoc

@@ -1,49 +1,50 @@
 [#0746-min-cost-climbing-stairs]
-= 746. Min Cost Climbing Stairs
+= 746. 使用最小花费爬楼梯
 
-{leetcode}/problems/min-cost-climbing-stairs/[LeetCode - Min Cost Climbing Stairs^]
+https://leetcode.cn/problems/min-cost-climbing-stairs/[LeetCode - 746. 使用最小花费爬楼梯 ^]
 
+给你一个整数数组 `cost` ，其中 `cost[i]` 是从楼梯第 `i` 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。
 
-On a staircase, the `i`-th step has some non-negative cost `cost[i]` assigned (0 indexed).
+你可以选择从下标为 `0` 或下标为 `1` 的台阶开始爬楼梯。
 
-Once you pay the cost, you can either climb one or two steps. You need to find minimum cost to reach the top of the floor, and you can either start from the step with index 0, or the step with index 1.
+请你计算并返回达到楼梯顶部的最低花费。
 
+*示例 1：*
 
-*Example 1:*
+....
+输入：cost = [10,15,20]
+输出：15
+解释：你将从下标为 1 的台阶开始。
+- 支付 15 ，向上爬两个台阶，到达楼梯顶部。
+总花费为 15 。
+....
 
+*示例 2：*
 
-[subs="verbatim,quotes,macros"]
-----
-*Input:* cost = [10, 15, 20]
-*Output:* 15
-*Explanation:* Cheapest is start on cost[1], pay that cost and go to the top.
-----
-
-
-*Example 2:*
-
-
-[subs="verbatim,quotes,macros"]
-----
-*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].
-----
-
+....
+输入：cost = [1,100,1,1,1,100,1,1,100,1]
+输出：6
+解释：你将从下标为 0 的台阶开始。
+- 支付 1 ，向上爬两个台阶，到达下标为 2 的台阶。
+- 支付 1 ，向上爬两个台阶，到达下标为 4 的台阶。
+- 支付 1 ，向上爬两个台阶，到达下标为 6 的台阶。
+- 支付 1 ，向上爬一个台阶，到达下标为 7 的台阶。
+- 支付 1 ，向上爬两个台阶，到达下标为 9 的台阶。
+- 支付 1 ，向上爬一个台阶，到达楼梯顶部。
+总花费为 6 。
+....
 
-*Note:*
-
-. `cost` will have a length in the range `[2, 1000]`.
-. Every `cost[i]` will be an integer in the range `[0, 999]`.
+*提示：*
 
+* `+2 <= cost.length <= 1000+`
+* `+0 <= cost[i] <= 999+`
 
 
 == 思路分析
 
 image::images/0746-01.jpg[{image_attr}]
 
-
-[[src-0736]]
+[[src-0746]]
 [tabs]
 ====
 一刷::
@@ -55,14 +56,14 @@ include::{sourcedir}/_0746_MinCostClimbingStairs.java[tag=answer]
 ----
 --
 
-// 二刷::
-// +
-// --
-// [{java_src_attr}]
-// ----
-// include::{sourcedir}/_0078_Subsets_2.java[tag=answer]
-// ----
-// --
+二刷::
++
+--
+[{java_src_attr}]
+----
+include::{sourcedir}/_0746_MinCostClimbingStairs_2.java[tag=answer]
+----
+--
 ====
 
 == 参考资料

logbook/202503.adoc

@@ -270,6 +270,11 @@ endif::[]
 |{doc_base_url}/1137-n-th-tribonacci-number.adoc[题解]
 |✅ 动态规划
 
+|{counter:codes2503}
+|{leetcode_base_url}/min-cost-climbing-stairs/[746. 使用最小花费爬楼梯^]
+|{doc_base_url}/0746-min-cost-climbing-stairs.adoc[题解]
+|✅ 动态规划
+
 
 |===
 ˚

src/main/java/com/diguage/algo/leetcode/_0746_MinCostClimbingStairs_2.java

@@ -0,0 +1,22 @@
+package com.diguage.algo.leetcode;
+
+public class _0746_MinCostClimbingStairs_2 {
+  // tag::answer[]
+  /**
+   * @author D瓜哥 · https://www.diguage.com
+   * @since 2025-04-16 19:56:08
+   */
+  public int minCostClimbingStairs(int[] cost) {
+    int a = 0, b = 0, result = 0;
+    for (int i = 2; i <= cost.length; i++) {
+      // 第 i 阶，有两种走法
+      // 1. 从第 i-1 阶走一步上去，花费： dp[i-1] 走到 i-1 的费用 + cost[i-1]（向上的费用）
+      // 2. 从第 i-2 阶走两步上去，花肥： dp[i-2] 走到 i-2 的费用 + cost[i-2]（向上的费用）
+      result = Math.min(a + cost[i - 2], b + cost[i - 1]);
+      a = b;
+      b = result;
+    }
+    return result;
+  }
+  // end::answer[]
+}