(Greedy) leetcode 55. 45. Jump Game I II

題意:從數組的索引爲0處出發,數組中存儲的是當前索引處能跳躍的步數,如arr[0] = 2,表示從索引0可以到達索引1和2。問最後是否能到達最後的索引。 思路:用reach: 記錄從當前位置能到達的最遠的位置(從0開始計數)每次reach取能到達的最大值。 class Solution { public: bool canJump(vector<int>& nums) {
相關文章
相關標籤/搜索