【华为机试真题 Python实现】跳格子游戏【2022 Q2 | 200分】_不太灵光的程序员的博客-程序员秘密_华为 跳格子

技术标签: 华为OD  华为  机试  华为机试真题  游戏  华为机试真题详解  Python  


前言

《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。

如果您在准备华为的面试,期间有想了解的可以私信我,我会尽可能帮您解答,也可以给您一些建议!

本文解法非最优解(即非性能最优)。

题目描述

地上共有N个格子,你需要跳完地上所有的格子,但是格子间是有强依赖关系的,跳完前一个格子后,后续的格子才会被开启,格子间的依赖关系由多组steps数组给出,steps[0]表示前一个格子,steps[1]表示steps[0]可以开启的格子:

比如[0,1]表示从跳完第0个格子以后第1个格子就开启了,
比如[2,1],[2,3]表示跳完第2个格子后第1个格子和第3个格子就被开启了

请你计算是否能由给出的steps数组跳完所有的格子,如果可以输出yes,否则输出no

特别提醒!!!!

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qq_23934063/article/details/125120448

智能推荐

php大牛额城战笔记,泰牛程序员 韩顺平 PHP 大牛班 javascript课程 完整笔记_臧竹萌12~~~的博客-程序员秘密

《泰牛程序员 韩顺平 PHP 大牛班 javascript课程 完整笔记》由会员分享,可在线阅读,更多相关《泰牛程序员 韩顺平 PHP 大牛班 javascript课程 完整笔记(92页珍藏版)》请在人人文库网上搜索。1、javascript 第第 1 章章JAVASCRIPT 课程介绍课程介绍.1 1.1JS可以做什么?1 1.2JS的一些特点(了解)1 1.3JS的小故事2 1.4JS运行的原...

exceptionless 在 windows 上 手动部署,非docker 详细步骤_牛接口的博客-程序员秘密_exceptionless

关于exceptionless 是什么我就不多说了,能看到这篇文章的都知道了。网上几乎都是docker部署的,docker部署的确十分方便,但是有的人没有条件用docker,像我就不想花这个钱去多服务器或者云服务所以我就利用现有的windows 服务器搭建了。网上关于手动搭建exceptionless的文章几乎没有,只有一点点大家抄来抄去的文章,并且都是老掉牙的版本。倒腾了好久,自己摸索出步骤,现在把记录发出来,供大家参考。我用目前github上最新的exceptionless版本来搭建。目前githu

竖线间隔导航_weixin_33807284的博客-程序员秘密

CSS<styletype="text/css"title="default"media="screen">.nav{width:408px;/*这个宽度一定要按li中的宽度算好*/float:right;display:inline;overflow:hidden;}.navul{margin:0;padding:0;...

Servlet.service() for servlet [dispatcherServlet] in context with path [/heima_ssm_web] threw except..._weixin_30852367的博客-程序员秘密

以上报错原因一般都是所在controller中引入service时候,忘记写注解@Resource或者@Autowired注解导致转载于:https://www.cnblogs.com/zhangzijun/p/11206570.html

Java连接mysql数据库时出现的问题记录_OceanStar的学习笔记的博客-程序员秘密

Unknown initial character set index ‘255’ received from server.解决办法在dataSource配置url最后面加上useUnicod=true&characterEncoding=utf-8The server time zone value ‘�й���׼ʱ��’ is unrecognized or represe...

基于QT+Mysql实现的疫情下低风险旅行模拟系统_biyezuopinvip的博客-程序员秘密

问题描述城市之间有各种交通工具(汽车、火车和飞机)相连,有些城市之间无法直达,需要途径中转城市。某旅客于某一时刻向系统提出旅行要求。考虑在当前 COVID-19 疫情环境下,各个城市的风险程度不一样,分为低风险、中风险和高风险三种。系统根据风险评估,为该旅客设计一条符合旅行策略的旅行线路并输出;系统能查询当前时刻旅客所处的地点和状态(停留城市/所在交通工具)功能需求城市总数不少于 10 个,为不同城市设置不同的单位时间风险值:低风险城市为 0.2;中风险城市为 0.5;高风险城市为 0.9。各种不同的

随便推点

VS中win32和x86工程的区别_镇上村树的博客-程序员秘密_win32和x86区别

在同一个解决方案里可以同时存在不同的工程,他们可以分别配置为xin32、x86等不同的配置。其中,x86是C++的叫法,而win32是C#的叫法。是不同编程语言对平台的名称描述。...

交付程序不给钱,程序员一怒之下开源客户项目代码_微笑很纯洁的博客-程序员秘密

作者 | 小智 国外一名自由职业的开发者在客户不给结款以后,将其开发的项目开源到了 GitHub 上,两天不到收获了超过 3000 个 star。除...

以太坊白皮书概述_csdnerrrrrr的博客-程序员秘密

以太坊白皮书地址指出区块链的重要设计理念:基于工作量证明的区块链概念使得人们可以就交易顺序达成共识。比特币区块链是第一个可靠的解决double spending的去中心化方法。继而提出区块链该怎样应用于货币以外的领域,并引入智能合约概念:基于工作量证明的区块链概念使得人们可以就交易顺序达成共识。历史这一章节主要描述的是以太坊之前的比特币及相关电子现金思想的实现方式特点。

Linux环境安装Anaconda3+pytorch17+jupyter可视化-2020/12_starDuct的博客-程序员秘密

前言实验室电脑需要连接到linux集群,记录下整个过程以及遇到的问题,环境为Anaconda3+pytorch1.7+jupyter可视化界面配置时间2020/12文章目录前言一、Anaconda0.文件准备1.上传Anaconda到集群1.1.方法一1.2.方法二2.给Anaconda安装权限3.安装Anaconda4.更改为清华源二、pytorch0.文件准备1.利用conda建立虚拟环境2.安装pytorch三、配置JupyterLab生成密码时,密码存储由sha1更新为Argon2插件

LINUX 操作记录到syslog,并发送到syslog服务器上_chuowu3127的博客-程序员秘密

History记录到syslog中 日志类型 auth -用户授权authpriv -授权和安全cron -计划任务:at ,crondaemon-系统守护进程kern -与内核有关系的信息lpr -与打...

c++实现地图着色(深度优先算法)_逸。。。。。。。。的博客-程序员秘密_c++加载地图

#include “test01.h”#include#includeusing namespace std;const int Max_size = 100;int Color_total;//颜色总数int Color_choiced[Max_size];//已经选填颜色int map[Max_size][Max_size];//邻接矩阵int sum_choiced = 0;//方案个数int point_total, edge_total;//节点数,边数int Place_su

推荐文章

热门文章

相关标签