码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode95:jump game

时间:2020-08-02 22:24:44      阅读:81      评论:0      收藏:0      [点我收藏+]

标签:array   返回   最大   布尔   ini   判断   param   The   示例   

题目描述

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

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

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

标签:array   返回   最大   布尔   ini   判断   param   The   示例   

原文地址:https://www.cnblogs.com/hrnn/p/13423128.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!