?55.ジャンプゲーム(Python)
652 ワード
もっと素晴らしい内容は、「力ボタン中等問題」に注目してください.
タイトル
難易度:★☆☆タイプ:配列方法:ダイナミックプランニング
非負の整数配列を指定すると、最初に配列の最初の位置に位置します.
配列内の各要素は、その位置でジャンプできる最大長を表します.
あなたが最後の位置に着くかどうかを判断します.
例
例1入力:[2,3,1,1,4]出力:true解釈:位置0から1ステップジャンプし、3ステップジャンプして最後の位置に到達する.
例2入力:[3,2,1,0,4]出力:false解釈:いずれにしても、インデックスが3の位置に到達します.しかし、この位置の最大ジャンプ長は0なので、最後の位置に着くことはできません.
に答える
質問やアドバイスがあれば、コメントエリアへようこそ~
タイトル
難易度:★☆☆タイプ:配列方法:ダイナミックプランニング
非負の整数配列を指定すると、最初に配列の最初の位置に位置します.
配列内の各要素は、その位置でジャンプできる最大長を表します.
あなたが最後の位置に着くかどうかを判断します.
例
例1入力:[2,3,1,1,4]出力:true解釈:位置0から1ステップジャンプし、3ステップジャンプして最後の位置に到達する.
例2入力:[3,2,1,0,4]出力:false解釈:いずれにしても、インデックスが3の位置に到達します.しかし、この位置の最大ジャンプ長は0なので、最後の位置に着くことはできません.
に答える
class Solution:
def canJump(self, nums) -> bool:
start = end = 0
while start <= end < len(nums) - 1:
end = max(end, nums[start] + start)
start += 1
return end >= len(nums) - 1
質問やアドバイスがあれば、コメントエリアへようこそ~