GavenHwang
GavenHwang
全部文章
分类
华为机试(23)
归档
标签
去牛客网
登录
/
注册
GavenHwang的博客
全部文章
(共10篇)
华为机试【22、数字涂色】
22、题目:数字涂色 【数字图色】疫情过后,希望小学终于又重新开学了,三年二班开学第一天的任务是将后面的黑板报重新制作。黑板上已经写了N个正整数,同学们需要给这每个数分别上一种颜色。为了让黑板报既美观又有学习意义,老师要求同种颜色的所有数都可以被这种颜色中最小的那个数整除。现在请你帮帮小朋友们,算算...
Python3
数组
2022-02-17
5
4220
华为机试【21、转骰子】
21、题目:转骰子 【转骰子】骰子是一个立方体,每个面一个数字,初始为左1,右2,前3(观察者方向),后4,上5,下6,用123456表示这个状态,放置在平面上,可以向左翻转(用L表示向左翻转1次),可以向右翻转(用R表示向右翻转1次),可以向前翻转(用F表示向前翻转1次),可以向后翻转(用B表示向...
数组
2022-02-17
2
3189
华为机试【13、任务最优调度】
13、标题:任务最优调度 【任务最优调度】给定一个正整数组表示待系统执行的任务列表,数组的每一个元素代表一个任务,元素的值表示该任务的类型。请计算执行完所有任务所需的最短时间。 任务执行规则如下: 1、任务可以按任意顺序执行,且每个任务执行耗时间均为1个时间单位。 2、两个同类型的任务之间必须有长度...
Python3
数组
2022-02-13
1
4404
华为机试【11、找车位】
11、标题:找车位 【找车位】停车场有一横排车位,0代表没有停车,1代表有车。至少停了一辆车在车位上,也至少有一个空位没有停车。为了防刮蹭,需为停车人找到一个车位,使得距 停车人的车最近的车辆的距离是最大的,返回此次的最大距离。 输入描述: 1、一个用半角逗号分割的停车标识字符串,停车标识为0或1,...
Python3
数组
2022-02-11
0
3626
华为机试【10、贪吃蛇】
10、标题:贪吃蛇 【贪吃蛇】贪吃蛇是一个经典游戏,蛇的身体由若干方格连接而成,身体随蛇头移动。蛇头触碰到食物时,蛇的长度会增加一格。蛇头和身体的任一方格或者游戏版图边界碰撞时,游戏结束。 下面让我们来完成贪吃蛇游戏的模拟: 给定一个NM的数组ar,代表NM个方格组成的版图,贪吃蛇每次移动一个方格。...
Python3
字符串
数组
动态规划
2022-02-11
5
6319
华为机试【8、最长的顺子】
8、标题:最长的顺子 【最长的顺子】斗地主起源于湖北十堰房县,据说是一位叫吴修全的年轻人根据当地流行的扑克玩法“跑得快”改编的,如今已风靡整个中国,并流行于互联网上。 牌型:单顺,又称顺子,最少5张牌,最多12张牌(3...A)不能有2,也不能有大小王,不计花色。 例如 3-4-5-6-7-8,7-...
Python3
字符串
数组
动态规划
2022-02-09
6
4852
华为机试【7、报数问题】
7、标题:报数问题 【报数问题】有n个人围成一圈,顺序排号为1-n,从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。 输入描述: 输入人数n(n<1000) 输出描述: 输出最后留下来的是原来第几号 示 例: 输入 2 输出 2 def baoshu(...
Python3
动态规划
数组
2022-02-09
1
1027
华为机试【6、找到它】
6、标题:找到它 【找到它】找到它是一个小游戏,你需要在一个矩阵中找到给定的单词。假设给定单词 HELLOWORD, 在矩阵中只要能找到 H->E->L->L->O->W->O->R->L->D连成 的单词,就算通过。注意区分英文字母大小写,并且...
Python3
数组
字符串
动态规划
回溯
2022-02-09
0
3018
华为机试【3、区间交集】
3、标题:区间交集 【区间交集】给定一组闭区间,其中部分区间存在交集。任意两个给定区间的交集,称为公共区间(如:[1,2],[2,3]的公共区间为[2,2],[3,5],[3,6]的公共区间为 [3,5])。公共区间之间 若存在交集,则需要合并(如:[1,3],[3,5]区间存在交集[3,3],需合...
Python3
数组
动态规划
2022-02-09
2
4969
华为机试【1、两数之和绝对值最小】
1、标题:两数之和绝对值最小 【两数之和绝对值最小】给定一个从小到大的有序整数序列(存在正整数和负整数)数组 nums,请你在该数组中找出两个数,其和的绝对值(|nums[x]+nums[y]|)为 最小值,并返回 这个绝对值。每种输入只会对一个答案。但是,数组中同一个元素不能使用两遍。 输入描述:...
Python3
数组
动态规划
2022-02-09
2
3962