GavenHwang

华为机试

/ 注册

全部文章 / 华为机试（共7篇）

华为机试【10、贪吃蛇】

10、标题:贪吃蛇【贪吃蛇】贪吃蛇是一个经典游戏，蛇的身体由若干方格连接而成，身体随蛇头移动。蛇头触碰到食物时，蛇的长度会增加一格。蛇头和身体的任一方格或者游戏版图边界碰撞时，游戏结束。下面让我们来完成贪吃蛇游戏的模拟：给定一个NM的数组ar，代表NM个方格组成的版图，贪吃蛇每次移动一个方格。...

Python3 字符串数组动态规划

2022-02-11

5 6326

华为机试【8、最长的顺子】

8、标题:最长的顺子【最长的顺子】斗地主起源于湖北十堰房县，据说是一位叫吴修全的年轻人根据当地流行的扑克玩法“跑得快”改编的，如今已风靡整个中国，并流行于互联网上。牌型:单顺，又称顺子，最少5张牌，最多12张牌(3...A)不能有2，也不能有大小王，不计花色。例如 3-4-5-6-7-8，7-...

Python3 字符串数组动态规划

2022-02-09

6 4858

华为机试【7、报数问题】

7、标题:报数问题【报数问题】有n个人围成一圈，顺序排号为1-n，从第1个人开始报数(从1到3报数)，凡报到3的人退出圈子，问最后留下的是原来第几号的那位。输入描述: 输入人数n(n<1000) 输出描述: 输出最后留下来的是原来第几号示例: 输入 2 输出 2 def baoshu(...

Python3 动态规划数组

2022-02-09

1 1029

华为机试【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 4978

华为机试【2、字符串分割】

2、标题:字符串分割【字符串分割】给定非空字符在s，将该字符串分割成一些子串，使每个子串的ASCIIA码值的和均为水仙花数。 1、若分割不成功则返回 0 2、若分割成功且分割结果不唯一则返回-1 3、若分割成功且分割结果唯一，则返回分割后的子串数目输入描述: 1、输入字符串的最大长度为 200 ...

Python3 字符串动态规划

2022-02-09

2 5573

华为机试【1、两数之和绝对值最小】

1、标题:两数之和绝对值最小【两数之和绝对值最小】给定一个从小到大的有序整数序列(存在正整数和负整数)数组 nums，请你在该数组中找出两个数，其和的绝对值(|nums[x]+nums[y]|)为最小值，并返回这个绝对值。每种输入只会对一个答案。但是，数组中同一个元素不能使用两遍。输入描述:...

Python3 数组动态规划

2022-02-09

2 3969