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