网上有很多关于pos机游戏下载,算法之跳跃游戏II的知识，也有很多人为大家解答关于pos机游戏下载的问题，今天pos机之家(www.poszjia.com)为大家整理了关于这方面的知识，让我们一起来看下吧!
本文目录一览：
1、pos机游戏下载
pos机游戏下载
题目：给你一个非负整数数组 nums ，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。
示例 1:\x0b输入: nums = [2,3,1,1,4]\x0b输出: 2\x0b解释: 跳到最后一个位置的最小跳跃数是 2。\x0b 从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。\x0b\x0b示例 2:\x0b输入: nums = [2,3,0,1,4]\x0b输出: 2
//跳跃游戏IIpublic class Solution45 { @Test public void t() { int[] nums = new int[]{2, 3, 1, 1, 4, 5}; int step = jump(nums); assertEquals(3, step); } //O(n), O(1) public int jump(int[] nums) { int len = nums.length; int maxPos = 0, end = 0, step = 0; for(int i = 0; i < len - 1; i++) { maxPos = Math.max(maxPos, i + nums[i]); if(i == end) { end = maxPos; step++; } } return step; }}
以上就是关于pos机游戏下载,算法之跳跃游戏II的知识，后面我们会继续为大家整理关于pos机游戏下载的知识，希望能够帮助到大家！
