第18題 跳躍遊戲

給定乙個非負整數陣列，假定你的初始位置為陣列第乙個下標。

陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。

請確認你是否能夠跳躍到陣列的最後乙個下標。

例如：

a = [2,3,1,1,4],

return true.

a = [3,2,1,0,4],

return false.

格式：

第一行輸入乙個正整數n，接下來的一行，輸入陣列a[n]。如果能跳到最後乙個下標，輸出「true」，否則輸出「false」

樣例輸入：

5

2 0 2 0 1

樣例輸出：

true

對於這一題需要補充一點：只要能跳得到陣列最後乙個元素都算true，並非要剛好跳到最後乙個元素。很顯然，如果在跳完一輪時剛好是零，那一定是false；否則繼續跳下一輪，直到跳出或者遇到零。

**如下：

#include

#include

int main(void)

sum = 0;

while (1)

elseif (a[sum] == 0)

}

free(a);

return 0;

}

計蒜客 第18題 跳躍遊戲

給定乙個非負整數陣列，假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。請確認你是否能夠跳躍到陣列的最後乙個下標。例如 a 2,3,1,1,4 return true.a 3,2,1,0,4 return false.格式 第一行輸入乙個正整數n，接下來的一行，輸...

JSK 18 跳躍遊戲 基礎

跳躍遊戲 給定乙個非負整數陣列，假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。請確認你是否能夠跳躍到陣列的最後乙個下標。例如 a 2,3,1,1,4 能夠跳躍到最後乙個下標，輸出true a 3,2,1,0,4 不能跳躍到最後乙個下標，輸出false。第一行輸...

每日刷題 跳躍遊戲

示例 1 輸入 2,3,1,1,4 輸出 true 解釋 從位置 0 到 1 跳 1 步,然後跳 3 步到達最後乙個位置。示例 2 輸入 3,2,1,0,4 輸出 false 解釋 無論怎樣，你總會到達索引為 3 的位置。但該位置的最大跳躍長度是 0 所以你永遠不可能到達最後乙個位置。解答 這道題考...