Java实现-跳跃游戏

给出一个非负整数数组，你最初定位在数组的第一个位置。

数组中的每个元素代表你在那个位置可以跳跃的最大长度。　　　

你的目标是使用最少的跳跃次数到达数组的最后一个位置。

您在真实的面试中是否遇到过这个题？

Yes

样例

给出数组A = [2,3,1,1,4]，最少到达数组最后一个位置的跳跃次数是2(从数组下标0跳一步到数组下标1，然后跳3步到数组的最后一个位置，一共跳跃2次)

public class Solution {/*** @param A: A list of lists of integers* @return: An integer*/public int jump(int[] A) {// write your code hereif(A.length<=1){return 0;}int i=0,j=0;int count=0;while(i<A.length){if(i+A[i]>=A.length-1){count++;return count;}int temp=Integer.MIN_VALUE;for(int k=i+1;k<=i+A[i];k++){if(temp<k+A[k]){temp=k+A[k];j=k;}        }i=j;count++;}return 0;}
}

Java实现-跳跃游戏相关推荐

《LeetCode力扣练习》第55题跳跃游戏 Java
<LeetCode力扣练习>第55题跳跃游戏 Java 一.资源题目: 给定一个非负整数数组 nums ,你最初位于数组的第一个下标 . 数组中的每个元素代表你在该位置可以跳跃的最大 ...
[Leedcode][JAVA][第45题][跳跃游戏 II][贪心算法]
[问题描述][Leedcode][JAVA][第45题][跳跃游戏 II] 输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2.从下标为 0 跳到下标为 1 的位置 ...
爱丽丝Java游戏_爱丽丝的跳跃游戏下载-爱丽丝的跳跃官方版下载v1.00.12 安卓版-2265游戏网...
爱丽丝的跳跃游戏是一款好玩的竖版跳跃游戏,类似有以前java平台的跳跃类休闲游戏,在这里你可以操纵爱丽丝参与冒险,不断的向上跳跃,躲避与收集,解锁更多的服饰,感兴趣的朋友赶快来2265安卓网下载吧! ...
LeetCode——1871. 跳跃游戏 VII(Jump Game VII)[中等]——分析及代码（Java）
LeetCode--1871. 跳跃游戏 VII[Jump Game VII][中等]--分析及代码[Java] 一.题目二.分析及代码 1. 动态规划 + 队列 (1)思路 (2)代码 (3)结果 ...
Java实现 LeetCode 55 跳跃游戏
55. 跳跃游戏给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否能够到达最后一个位置. 示例 1: 输入: [2,3,1,1,4] ...
跳跃游戏（Java）
分享一个大牛的人工智能教程.零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请轻击http://www.captainbed.net package live.every.day.Alg ...
LeetCode：跳跃游戏【55】
LeetCode:跳跃游戏[55] 题目描述给定一个非负整数数组,你最初位于数组的第一个位置.数组中的每个元素代表你在该位置可以跳跃的最大长度.判断你是否能够到达最后一个位置. 示例 1: 输入: ...
跳跃游戏（动态规划剪枝/前缀和/滑动窗口/BFS剪枝）
一.跳跃游戏简单介绍 1. 跳跃游戏简单介绍跳跃游戏是一种典型的算法题目,经常是给定一数组arr,从数组的某一位置i出发,根据一定的跳跃规则,比如从i位置能跳arr[i]步,或者小于arr[i]步, ...
跳跃游戏（贪心/动态规划/dfs）
1.跳跃游戏简单介绍跳跃游戏是一种典型的算法题目,经常是给定一数组arr[],从数组的某一位置i出发,根据一定的跳跃规则,比如从i位置能跳arr[i]步,或者小于arr[i]步,或者固定步数,直到到 ...

Java实现-跳跃游戏

Java实现-跳跃游戏相关推荐

最新文章

热门文章