leetcode95:jump game

Posted 滚雪球效应

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode95:jump game相关的知识,希望对你有一定的参考价值。

题目描述

给出一个非负整数数组,你最初在数组第一个元素的位置

数组中的元素代表你在这个位置可以跳跃的最大长度
判断你是否能到达数组最后一个元素的位置
例如

A =[2,3,1,1,4], 返回 true.

A =[3,2,1,0,4], 返回 false.


Given an array of non-negative integers, you are initially positioned at the first index of the array.

Each element in the array represents your maximum jump length at that position.

Determine if you are able to reach the last index.

For example:
A =[2,3,1,1,4], returntrue.

A =[3,2,1,0,4], returnfalse.


 
示例1

输入

复制
[2,3,1,1,4]

输出

复制
true
示例2

输入

复制
[3,2,1,0,4]

输出

复制
false


class Solution {
public:
    /**
     *
     * @param A int整型一维数组
     * @param n int A数组长度
     * @return bool布尔型
     */
    bool canJump(int* A, int n) {
        // write code here
        int max=0;
        for (int i=0;i<n&&max>=i;++i)
            if (i+A[i]>max) max=i+A[i];
        return max>=n-1 ?true:false;
    }
};

以上是关于leetcode95:jump game的主要内容,如果未能解决你的问题,请参考以下文章

[Lintcode]739. 24 Game/[Leetcode]679. 24 Game

elimination-game

LeetCode 292. Nim Game

LeetCode Nim Game

[LeetCode]Jump Game

LeetCode 292. Nim Game