問題のLeetCodeソリューション| 55ジャンプ・ゲーム（ジャンピングゲーム貪欲C ++）

タイトル説明（中難易度）

オリジナルタイトルリンク

アルゴリズム

（貪欲） $O（N）$
最高到達の各更新位置、現在の位置が横断された場合 $I> MaxPositionプロパティ$この位置を到達不能な説明、リターン $偽$

時間の複雑さがあります $O（N）$、空間的複雑です $O（1）$

C ++コード

class Solution {
public:
    bool canJump(vector<int> &nums) {
        int n = nums.size(), maxPosition = 0;
        for (int i = 0; i < n; i++) {
            if (maxPosition < i) return false; 
            maxPosition = max(maxPosition, i + nums[i]);
        }
        return true;
    }
};

---

最後に書かれたブログは思考の知識をまとめたコンピュータサイエンスの分野を中心に、レビューは、私の目標を理解することは容易である各ブログを書くために、：技術と知識を共有することは喜びである、と私はみんなを歓迎します一緒に学習の交換をして、そこにコメントエリアには疑問もありませんが、またあなた（^∀^●）との深い交流を楽しみにすることができます