给定一个非负整数数组nums，假定最开始处于下标为0的位置，数组里面的每个元素代表下一跳能够跳跃的最大长度。如果能够跳到数组最后一个位置，则返回true，否则返回false。
数据范围:
[编程题]跳跃游戏(一)
假DP
从前往后遍历每一个点，更新目前能跳到的最远的点
import java.util.*;
public class Solution {
public boolean canJump (int[] nums) {
int reach = 0; // 目前最远能跳到的点
展开全文
题目分析
题目给出我们一个数组，数组中每个数字表示当前位置能够向数组末尾前进的步数
题目要求我们判断给定数组下，是否能从数组开始位置到达末尾位置，返回判断的结果
方法一：动态规划（超时）
实现思路
我们用一个一维的dp数组，dp[i]=1表示当前位置i可以到达
我们遍历nums数组
展开全文
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param nums int整型vector
* @return bool布尔型
展开全文
用dp[i]表示在第i个位置，能跳的最远距离。
所以状态转移方程就是：
dp[i] = max( dp[i-1],i+nums[i] )
要么前一个位置跳的比当前位置远，要么现在这位置跳的远
需要注意边界条件，当前位置最远能跳到的位置如果就是自己本身，那么就是无法跳到结尾的情况
最终就是判断
展开全文
在下标为i处能跳到的最远地方是i+num[i]，整个跳跃过程能跳到的最远地方是reach.
最大下标是numslen -1,如果reach >= numslen-1,说明可以跳到，否则就跳不到。
每到一个位置就要更新reach,并检查是否可以跳到最后一格
#include<s
展开全文
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param nums int整型一维数组
* @r
展开全文
import java.util.*;
public class Solution {
public static boolean canJump(int[] nums) {
int res=0;
for (int i = 0; i < nums.length; i++) {
if(i>
展开全文
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param nums int整型一维数组
*
展开全文
#coding:utf-8
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param nums int整型一维数组
# @return bool布尔型
#
class Solution:
def canJump(self , nums )
展开全文
问题信息
通过挑战的用户
查看代码-
2022-09-16 18:19:53 -
2022-09-16 08:23:26
-
2022-09-15 15:31:47 -
2022-09-15 08:39:43
-
2022-09-14 16:19:03
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
