leetcode45.跳躍遊戲II

思路:貪心算法,每次在可到達的區間內找到下一次可以到達最遠的位置。算法 好比:{2,3,1,1,4}數組 首先在數組的第一位和第二位之間開始找(數組從0開始算),獲得最遠位置爲跳到數組第一位(即值爲3),而後在數組第二位與第4位之間找,得出最遠位置爲第四位(值爲4)。指針 public int jump(int[] nums) { if(nums.length == 0 || nu
相關文章
相關標籤/搜索