• Jump Game


    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], return true.

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

    class Solution {
    public:
        bool canJump(int A[], int n) 
        {
            if(n==0return false;
            
            bool able[n];
            for(int i=0;i<n;i++) able[i]=false;
            able[0]=true;
            
            int near=0;
            for(int i=0;i<n;i++)
            if(able[i]==true)
                for(int j=near+1-i;j<=A[i] && i+j<n;j++)
                {
                    able[i+j]=true;
                    near=i+j;
                }
            return able[n-1];
        }
    }; 
  • 相关阅读:
    Zabbix5 Frame 嵌套
    Zabbix5 对接 SAML 协议 SSO
    CentOS7 安装 Nexus
    CentOS7 安装 SonarQube
    GitLab 后台修改用户密码
    GitLab 查看版本号
    GitLab Admin Area 500 Error
    Linux 安装 PostgreSQL
    Liger ui grid 参数
    vue.js 是一个怪东西
  • 原文地址:https://www.cnblogs.com/erictanghu/p/3759403.html
Copyright © 2020-2023  润新知