给定一个非负整数数组nums,假定最开始处于下标为0的位置,数组里面的每个元素代表下一跳能够跳跃的最大长度,如果可以跳到数组最后一个位置,请你求出跳跃路径中所能获得的最多的积分。 1.如果能够跳到数组最后一个位置,才能计算所获得的积分,否则积分值为-1 2.如果无法跳跃(即数组长度为0),也请返回-1 3.数据保证返回的结果不会超过整形范围,即不会超过 数据范围:
区块链毕设网qklbishe.com为您提供问题的解答
给定一个非负整数数组nums,假定最开始处于下标为0的位置,数组里面的每个元素代表下一跳能够跳跃的最大长度,如果可以跳到数组最后一个位置,请你求出跳跃路径中所能获得的最多的积分。
1.如果能够跳到数组最后一个位置,才能计算所获得的积分,否则积分值为-1
2.如果无法跳跃(即数组长度为0),也请返回-1
3.数据保证返回的结果不会超过整形范围,即不会超过
数据范围:
import java.util.*; public class Main{ public static void main(String[] args){ Scanner in=new Scanner(System.in); int n=in.nextInt(); int[] a=new int[n]; for(int i=0;i<n;i++){ a[i]=in.nextInt(); } int[] dp=new int[n]; Arrays.fill(dp,-1); dp[0]=a[0]; for(int i=0;i<n-1;i++){ if(dp[i]<0||a[i]==0){ continue; } int end=Math.max(n,i+a[i]+1); for(int s=i+1;s<end;s++){ dp[s]=Math.max(dp[s],dp[i]+a[s]); } } System.out.println(dp[n-1]); } }
这组测试用例不能通过:
6
2 3 2 1 0 100
求解答
28:28
以上就是关于问题给定一个非负整数数组nums,假定最开始处于下标为0的位置,数组里面的每个元素代表下一跳能够跳跃的最大长度,如果可以跳到数组最后一个位置,请你求出跳跃路径中所能获得的最多的积分。 1.如果能够跳到数组最后一个位置,才能计算所获得的积分,否则积分值为-1 2.如果无法跳跃(即数组长度为0),也请返回-1 3.数据保证返回的结果不会超过整形范围,即不会超过
数据范围:的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码,定制。
区块链NFT链游项目方科学家脚本开发培训
从业7年-专注一级市场
微信:btc9767
TELEGRAM :https://t.me/btcok9
具体资料介绍
web3的一级市场千万收益的逻辑
进群点我
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台-javagopython毕设 » 给定一个非负整数数组nums,假定最开始处于下标为0的位置,数组里面的每个元素代表下一跳能够跳跃的最大长度,如果可以跳到数组最后一个位置,请你求出跳跃路径中所能获得的最多的积分。 1.如果能够跳到数组最后一个位置,才能计算所获得的积分,否则积分值为-1 2.如果无法跳跃(即数组长度为0),也请返回-1 3.数据保证返回的结果不会超过整形范围,即不会超过
数据范围:
微信:btc9767
TELEGRAM :https://t.me/btcok9
具体资料介绍
web3的一级市场千万收益的逻辑
进群点我
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台-javagopython毕设 » 给定一个非负整数数组nums,假定最开始处于下标为0的位置,数组里面的每个元素代表下一跳能够跳跃的最大长度,如果可以跳到数组最后一个位置,请你求出跳跃路径中所能获得的最多的积分。 1.如果能够跳到数组最后一个位置,才能计算所获得的积分,否则积分值为-1 2.如果无法跳跃(即数组长度为0),也请返回-1 3.数据保证返回的结果不会超过整形范围,即不会超过
数据范围:
进群点我
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台-javagopython毕设 » 给定一个非负整数数组nums,假定最开始处于下标为0的位置,数组里面的每个元素代表下一跳能够跳跃的最大长度,如果可以跳到数组最后一个位置,请你求出跳跃路径中所能获得的最多的积分。 1.如果能够跳到数组最后一个位置,才能计算所获得的积分,否则积分值为-1 2.如果无法跳跃(即数组长度为0),也请返回-1 3.数据保证返回的结果不会超过整形范围,即不会超过
数据范围:
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台-javagopython毕设 » 给定一个非负整数数组nums,假定最开始处于下标为0的位置,数组里面的每个元素代表下一跳能够跳跃的最大长度,如果可以跳到数组最后一个位置,请你求出跳跃路径中所能获得的最多的积分。 1.如果能够跳到数组最后一个位置,才能计算所获得的积分,否则积分值为-1 2.如果无法跳跃(即数组长度为0),也请返回-1 3.数据保证返回的结果不会超过整形范围,即不会超过 数据范围: