考察的知识点:动态规划;

解答方法分析:

  1. 初始化一个大小为 n+3 的动态规划数组 dp,其中 n 是给定有序列表 height 的长度。使用这个数组来存储每个位置对应的最小能量消耗。
  2. 从列表的末尾开始遍历,即从位置 n-1 开始倒序遍历到位置 0。
  3. 对于每个位置 i,计算当前位置 i 的最小能量消耗:height[i] + min(dp[i + 1], dp[i + 2], dp[i + 3])。其中 dp[i + 1]、dp[i + 2] 和 dp[i + 3] 分别表示从位置 i+1、i+2 和 i+3 继续跳跃所需要的最小能量消耗。
  4. 返回三个起点(位置 0、位置 1 和位置 2)中的最小能量消耗,即 min(dp[0], dp[1], dp[2])。

所用编程语言:C++;

完整编程代码:↓

class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     *
     * @param height int整型vector
     * @return int整型
     */
    int minEnergyJump(vector<int>& height) {
        int n = height.size();
        vector<int> dp(n + 3, 0);
        for (int i = n - 1; i >= 0; i--) {
            dp[i] = height[i] + min({dp[i + 1], dp[i + 2], dp[i + 3]});
        }
        return min({dp[0], dp[1], dp[2]});
    }
};