LeetCode 55 跳躍遊戲

2022-06-23 20:45:13 字數 556 閱讀 4730

給定一個非負整數陣列nums,你最初位於陣列的第一個下標

陣列中的每個元素代表你在該位置可以跳躍的最大長度。

判斷你是否能夠到達最後一個下標。

輸入:nums = [2,3,1,1,4]

輸出:true

解釋:可以先跳 1 步,從下標 0 到達下標 1, 然後再從下標 1 跳 3 步到達最後一個下標。

輸入:nums = [3,2,1,0,4]

輸出:false

解釋:無論怎樣,總會到達下標為 3 的位置。但該下標的最大跳躍長度是 0 , 所以永遠不可能到達最後一個下標。

class solution 

if(j == -1) return false;}}

return true;

}}//class test;

// system.out.println(test.canjump(nums));

// }

//}

LeetCode 跳躍遊戲 55

給定一個非負整數陣列,你最初位於陣列的第一個位置。陣列中的每個元素代表你在該位置可以跳躍的最大長度。判斷你是否能夠到達最後一個位置。 示例...

LeetCode 55 跳躍遊戲

給定一個非負整數陣列,你最初位於陣列的第一個位置。 陣列中的每個元素代表你在該位置可以跳躍的最大長度。 判斷你是否能夠到達最後一個位置。 示例 1 輸入 2 3 1 1 4 輸出 true 解釋 從位置 0 到 1 跳 1 步 然後跳 3 步到達最後一個位置。示例 2 輸入 3 2 1 0 4 輸出...

leetcode hot 100 55 跳躍遊戲

給定一個非負整數陣列,你最初位於陣列的第一個位置。 陣列中的每個元素代表你在該位置可以跳躍的最大長度。 判斷你是否能夠到達最後一個位置。 示...