三种算法解决跳跃问题（含动态规划）_如何解决跳跃线性模型

作者：Gausst松鼠会 | 2024-03-08 03:35:47

踩

如何解决跳跃线性模型

3.3 跳跃问题(Jump Game)

3.3.1 问题描述

给定一个非负整数数组，初始状态你在数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。请判断，你最后是否能够抵达最后一个位置？
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-NaZIHb1U-1597477728707)(https://github.com/boomboomchen/markdownImages/blob/master/1.15.jpg?raw=true)]

3.3.2 暴力求解

算法思路： 设置一个新数组，遍历原数组，把元素能到达的位置都在新数组里标为1，最后看最后一位是否为1。

算法实现

public boolean canJump(int[] nums){
   
	int [] reachable=new int [nums.length];
	reachable[0]=1;//初始状态站在数组的第一个位置
	for(int i=0;i<nums.length-1;i++)1
2
3
4

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Gausst松鼠会/article/detail/208938