網(wǎng)上有很多關(guān)于pos機游戲下載,算法之跳躍游戲II的知識，也有很多人為大家解答關(guān)于pos機游戲下載的問題，今天pos機之家(www.shineka.com)為大家整理了關(guān)于這方面的知識，讓我們一起來看下吧!

本文目錄一覽：

1、pos機游戲下載

pos機游戲下載

題目：給你一個非負整數(shù)數(shù)組 nums ，你最初位于數(shù)組的第一個位置。數(shù)組中的每個元素代表你在該位置可以跳躍的最大長度。你的目標是使用最少的跳躍次數(shù)到達數(shù)組的最后一個位置。假設(shè)你總是可以到達數(shù)組的最后一個位置。

示例 1:\x0b輸入: nums = [2,3,1,1,4]\x0b輸出: 2\x0b解釋: 跳到最后一個位置的最小跳躍數(shù)是 2。\x0b 從下標為 0 跳到下標為 1 的位置，跳 1 步，然后跳 3 步到達數(shù)組的最后一個位置。\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; }}

以上就是關(guān)于pos機游戲下載,算法之跳躍游戲II的知識，后面我們會繼續(xù)為大家整理關(guān)于pos機游戲下載的知識，希望能夠幫助到大家！