题解 | #跳跃游戏(一)#

跳跃游戏(一)

https://www.nowcoder.com/practice/07484f4377344d3590045a095910992b

贪心算法

#include <iostream>
using namespace std;

const int N = 2 * 100010;
int a[N];

int main() {
    int n;
    cin >> n;
    for(int i = 0; i < n; i ++) cin >> a[i];
    int maxReach = 0;
    int i;
    for(i = 0; i < n; i ++){
        if(i > maxReach){
            cout << "false" << endl;
            break;
        }
        maxReach = max(maxReach, i + a[i]);
    }
    if(i >= n) cout << "true" << endl;
    return 0;
}

全部评论

相关推荐

07-10 11:08
门头沟学院 Java
投递京东等公司10个岗位
点赞 评论 收藏
分享
07-09 19:25
门头沟学院 Java
这是要把每一个投校招的都开盒吗?
26届之耻将大局逆转:裁人的时候一次性追回餐费
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务