[LeetCode] 45. Jump Game II

一、问题描述 二、问题分析 这道题虽说是55题的升级版，问法也差不多，但在解题思路上却跟上题很大的不同。55题是问能否到达最后一个元素位置，而45题问的是最少多少步能到达最后的位置(前提是已经确定能够到达)。本题所有的算法就是贪心算法，每次访问一个位置，看看它能到达的最远位置之内的其他位置所能到达的最远位置是多少。每次偶读贪心的选择最远的位置，这样能保证总步数最小。主要原因是这个数组是二维的，因此

>>阅读原文<<