牛牛要参加跳跃挑战赛,挑战场地上有若干个障碍物,每个障碍物上都有一个高度,表示跳过该障碍物需要的最小能量值。一旦使用了能量值,牛牛可以选择跳过一个或两个或三个障碍物。动物牛可以选择从下标为 0 或下标为 1 或者下标2的障碍物开始跳跃。请你计算并返回跳过所有障碍物的最低能量值。
区块链毕设网qklbishe.com为您提供问题的解答
牛牛要参加跳跃挑战赛,挑战场地上有若干个障碍物,每个障碍物上都有一个高度,表示跳过该障碍物需要的最小能量值。一旦使用了能量值,牛牛可以选择跳过一个或两个或三个障碍物。动物牛可以选择从下标为 0 或下标为 1 或者下标2的障碍物开始跳跃。请你计算并返回跳过所有障碍物的最低能量值。
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param height int整型一维数组 * @return int整型 */ public int minEnergyJump (int[] height) { int n=height.length; int sum1=height[2],sum2=height[1],sum3=height[0]; for(int i=3;i<n;i++){ int x=height[i]; int tmp1=sum1,tmp2=sum2; sum1=Math.min(tmp1+x,Math.min(tmp2+x,sum3+x)); sum2=tmp1; sum3=tmp2; } return Math.min(sum1,Math.min(sum2,sum3)); } }
02:41
以上就是关于问题牛牛要参加跳跃挑战赛,挑战场地上有若干个障碍物,每个障碍物上都有一个高度,表示跳过该障碍物需要的最小能量值。一旦使用了能量值,牛牛可以选择跳过一个或两个或三个障碍物。动物牛可以选择从下标为 0 或下标为 1 或者下标2的障碍物开始跳跃。请你计算并返回跳过所有障碍物的最低能量值。的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码,定制。
区块链NFT链游项目方科学家脚本开发培训