20191027-leetcode-55跳躍遊戲(思惟)

分析:從前向後遍歷nums數組,index記錄從當前位置,以及當前之前位置跳,最多能跳多遠。若是遍歷到一個 n u m s [ i ] = = 0 nums[i]==0 nums[i]==0的地方,假若當前index不能大於i,證實不可能跳過這個地方。html class Solution { public: bool canJump(vector<int>& nums) {
相關文章
相關標籤/搜索