Leetcode Jump Game

最新推荐文章于 2024-10-11 22:41:21 发布

xshengh

最新推荐文章于 2024-10-11 22:41:21 发布

阅读量581

点赞数

分类专栏： Leectcode 文章标签： leetcode OJ 面试

本文链接：https://blog.csdn.net/xshengh/article/details/17166785

版权

Leectcode 专栏收录该内容

69 篇文章 0 订阅

订阅专栏

本文介绍了一个简单的算法来解决跳跃游戏问题。通过一次遍历数组，不断更新可达的最大下标，以此判断是否可以从起始位置到达最后一个位置。若中途超出最大可达范围则返回失败，否则返回成功。

摘要由CSDN通过智能技术生成

一开始想复杂了，其实很简单。

将数组遍历一遍，每遍历一个元素就不断更新当前所能到达的最大下标。如果遍历到一个下标市不在最大下标的范围，就返回false。如果能一直遍历到结尾，就返回true。

class Solution {
public:
    bool canJump(int A[], int n) {
        int max_index = 0;
        for(int i = 0; i < n; i++){
            if(i <= max_index)
                max_index = (A[i]+i) > max_index ? (A[i]+i) : max_index;
            else return false;        
        }
        return true;
    }
};