[leetcode] 45. Jump Game II（hard）

原題 題意： 是Jump Game的衍生題(題解)，題意求跳到最後一格所需最少步數，（默認所測數據永遠可以跳到最後一格）。 思路: 利用貪心，遍歷數組，記錄在每一步可跳躍到的最大區域。 1.當前步數 超過已覆蓋範圍，則表示需要進行跳躍，同時更新已覆蓋區域，可覆蓋區域。 2.當前步數 在已覆蓋範圍內，說明無需進行跳躍，同時更新可覆蓋區域。 /** * @param {number[]} nums

>>阅读原文<<