首先,如果數字只有乙個元素,那麼必定為true
然後從後往前遍歷陣列,如果最後乙個元素是0,則它前面的元素的值只要有乙個大於等於離0的距離,則這個0是合法的,比如
2 0 0,最後乙個元素前面的2的值是等於到最後乙個0的距離的,所以最後乙個0合法;對於不是最後乙個元素是0的元素,檢視它前面的元素的值是否大於到這個0的距離,只要有乙個大於到該0的距離,則合法,比如2 0 0,2後面0,2到這個0的距離是1 所以2>1 這個0合法,而3 2 1 0 4來說,0前面元素的值都剛好等於到0的距離,所以這個0不合法,返回false
bool canjump(std::vector& nums) else if(i==nums.size()-1&&nums[j]==c)
c++;
}if(j==-1)
return false;}}
return true;
}
LeetCode55 跳躍遊戲
leetcode55.跳躍遊戲 給定乙個非負整數陣列，你最初位於陣列的第乙個位置。陣列中的每個元素代表你在該位置可以跳躍的最大長度。判斷你是否能夠到達最後乙個位置。示例 1 輸入 2,3,1,1,4 輸出 true 解釋 從位置 0 到 1 跳 1 步,然後跳 3 步到達最後乙個位置。示例 2 輸入...
LeetCode 55 跳躍遊戲
題目鏈結 題目描述 給定乙個非負整數陣列，你最初位於陣列的第乙個位置。陣列中的每個元素代表你在該位置可以跳躍的最大長度。判斷你是否能夠到達最後乙個位置。示例輸入 2,3,1,1,4 輸出 true 解釋 從位置 0 到 1 跳 1 步,然後跳 3 步到達最後乙個位置。輸入 3,2,1,0,4 輸出 ...
LeetCode 55 跳躍遊戲
問題 給定乙個非負整數陣列，你最初位於陣列的第乙個位置，陣列中的每個元素代表你在該位置可以跳躍的最大長度，判斷你是否能夠到達最後乙個位置。示例 1 輸入 2,3,1,1,4 輸出 true 解釋 從位置 0 到 1 跳 1 步,然後跳 3 步到達最後乙個位置。示例 2 輸入 3,2,1,0,4 輸出...