網(wǎng)上有很多關(guān)于pos機游戲下載,算法之跳躍游戲II的知識，也有很多人為大家解答關(guān)于pos機游戲下載的問(wèn)題，今天pos機之家(m.xjcwpx.cn)為大家整理了關(guān)于這方面的知識，讓我們一起來(lái)看下吧!
本文目錄一覽：
1、pos機游戲下載
pos機游戲下載
題目：給你一個(gè)非負整數數組 nums ，你最初位于數組的第一個(gè)位置。數組中的每個(gè)元素代表你在該位置可以跳躍的最大長(cháng)度。你的目標是使用最少的跳躍次數到達數組的最后一個(gè)位置。假設你總是可以到達數組的最后一個(gè)位置。
示例 1:\x0b輸入: nums = [2,3,1,1,4]\x0b輸出: 2\x0b解釋: 跳到最后一個(gè)位置的最小跳躍數是 2。\x0b 從下標為 0 跳到下標為 1 的位置，跳 1 步，然后跳 3 步到達數組的最后一個(gè)位置。\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的知識，后面我們會(huì )繼續為大家整理關(guān)于pos機游戲下載的知識，希望能夠幫助到大家！
