?55.ジャンプゲーム(Python)

652 ワード

もっと素晴らしい内容は、「力ボタン中等問題」に注目してください.
タイトル
難易度:★☆☆タイプ:配列方法:ダイナミックプランニング
非負の整数配列を指定すると、最初に配列の最初の位置に位置します.
配列内の各要素は、その位置でジャンプできる最大長を表します.
あなたが最後の位置に着くかどうかを判断します.

例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

質問やアドバイスがあれば、コメントエリアへようこそ~