LeetCode55. 跳躍遊戲

方法:貪心算法 假設一步一步走,每次記錄他從當前位置到達的最遠地址與前面保存的最大地址比較,保留最大值,若遍歷到當前位置大於最大值,說明前面無論怎麼走都到達不了該位置,返回false,遍歷到結尾返回true class Solution { public: bool canJump(vector& nums) { int max_index = 0; for(int i=0;i<nums.size

>>阅读原文<<