当前位置: 首页 > news >正文

旅游做哪个网站好百度论坛首页

旅游做哪个网站好,百度论坛首页,杭州专业设计网站,广东网站开发公司电话题目 给你一个非负整数数组 nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标,如果可以,返回 true ;否则,返回 false 。 示例 1&#xff1…

题目

给你一个非负整数数组 nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。

判断你是否能够到达最后一个下标,如果可以,返回 true ;否则,返回 false 。

示例 1:

输入:nums = [2,3,1,1,4]
输出:true
解释:可以先跳 1 步,从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。

示例 2:

输入:nums = [3,2,1,0,4]
输出:false
解释:无论怎样,总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 , 所以永远不可能到达最后一个下标。

提示:

  • 1 <= nums.length <= 104
  • 0 <= nums[i] <= 105

方法一:深搜

我们遍历到一个节点分别以n,n-1,……,1步往前走,碰到0就结束分支。如果有分支走到最后一个节点说明走到了,输出yes。所有分支都结束了但没有分支到最后一个节点,输出no。

#include<iostream>
using namespace std;
bool flag=false;
int find(int a[],int n,int x){for(int i=0;i<n;i++){if(a[i]==x){return 1;}}return 0;
}
int dfs(int a[],int x,int n){if(a[x]==0){return 0;}if(x==n-1){flag=true;return 0;}for(int i=a[x];i>=1;i--){dfs(a,x+i,n);}}
int main(){freopen("jump.in","r",stdin);freopen("jump.out","w",stdout);int a[10000];int n,p=0;cin>>n;for(int i=0;i<n;i++){cin>>a[i];}if(!find(a,n,0)){cout<<"yes";return 0;}dfs(a,0,n);if(flag==true){cout<<"yes";}else{cout<<"no";}return 0;
}

方法二:贪心

#include<bits/stdc++.h>
using namespace std;
int main(){int n,a[100],step=0;cin>>n;for(int i=0;i<n;i++){cin>>a[i];}for(int i=0;i<=step;i++){step=max(a[i]+i,step);if(step>=n){cout<<"yes";break;}else{cout<<"no";break;}}return 0;
}

http://www.ahscrl.com/news/12488.html

相关文章:

  • 海珠建网站公司数据分析报告
  • 早那么做商城网站短视频平台推广方案
  • 网站做以后怎么修改网站内容seo排名优化seo
  • wordpress不显示某个栏目百度搜索排行seo
  • 用java做网站代码百度推广非企代理
  • 深圳外贸商城网站建设网站搭建一般要多少钱
  • 满城区城乡建设局网站学开网店哪个培训机构好正规
  • 如何做公众号小说网站赚钱百度一下百度网页版
  • 彩票走势图网站建设如何制作一个简单的网页
  • 网站建设延期报告自建站怎么推广
  • 上海免费网站建设模板推荐百度竞价托管哪家好
  • 传统网站与营销型网站seo搜索引擎入门教程
  • 餐饮品牌网站建设做市场推广应该掌握什么技巧
  • 郑州市公安局建设路分局网站培训机构退费纠纷一般怎么解决
  • 国外主机 经营性网站百度平台营销软件
  • 山东淄博网站建设百度一下网页打开
  • 附近广告喷绘制作公司杭州专业seo
  • 网站开发中的qq登录拉新任务接单放单平台
  • 行业门户网站有哪些seo学习论坛
  • 做外单网站亚马逊商品关键词举例
  • wordpress主题配置文件南京百度推广优化排名
  • 黄冈论坛网站有哪些云搜索神器
  • wordpress会员发布文章seo黑帽有哪些技术
  • 湖南土特产销售网网站建设制作换友情链接的网站
  • 关于建设网站的需求分析引擎优化是什么意思
  • 网站建设常用结构类型百度搜索引擎的网址是
  • 做的美食视频网站seo优化报告
  • 中国建筑装饰网王凤波北京seo推广服务
  • 网站seo查询站长之家百度热词指数
  • 4399页游网站企业网站源码