[LeetCode] 45. Jump Game II

一、問題描述 二、問題分析 這道題雖說是55題的升級版，問法也差不多，但在解題思路上卻跟上題很大的不同。55題是問能否到達最後一個元素位置，而45題問的是最少多少步能到達最後的位置(前提是已經確定能夠到達)。本題所有的算法就是貪心算法，每次訪問一個位置，看看它能到達的最遠位置之內的其他位置所能到達的最遠位置是多少。每次偶讀貪心的選擇最遠的位置，這樣能保證總步數最小。主要原因是這個數組是二維的，因此

>>阅读原文<<