GavenHwang
GavenHwang
全部文章
分类
华为机试(23)
归档
标签
去牛客网
登录
/
注册
GavenHwang的博客
全部文章
(共7篇)
华为机试【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
华为机试【2、字符串分割】
2、标题:字符串分割 【字符串分割】给定非空字符在s,将该字符串分割成一些子串,使每个子串的ASCIIA码值的和均为水仙花数。 1、若分割不成功则返回 0 2、若分割成功且分割结果不唯一则返回-1 3、若分割成功且分割结果唯一,则返回分割后的子串数目 输入描述: 1、输入字符串的最大长度为 200 ...
Python3
字符串
动态规划
2022-02-09
2
5571
华为机试【1、两数之和绝对值最小】
1、标题:两数之和绝对值最小 【两数之和绝对值最小】给定一个从小到大的有序整数序列(存在正整数和负整数)数组 nums,请你在该数组中找出两个数,其和的绝对值(|nums[x]+nums[y]|)为 最小值,并返回 这个绝对值。每种输入只会对一个答案。但是,数组中同一个元素不能使用两遍。 输入描述:...
Python3
数组
动态规划
2022-02-09
2
3962