GavenHwang

华为机试

/ 注册

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

华为机试【22、数字涂色】

22、题目：数字涂色【数字图色】疫情过后，希望小学终于又重新开学了，三年二班开学第一天的任务是将后面的黑板报重新制作。黑板上已经写了N个正整数，同学们需要给这每个数分别上一种颜色。为了让黑板报既美观又有学习意义，老师要求同种颜色的所有数都可以被这种颜色中最小的那个数整除。现在请你帮帮小朋友们，算算...

Python3 数组

2022-02-17

5 3716

华为机试【21、转骰子】

21、题目：转骰子【转骰子】骰子是一个立方体，每个面一个数字，初始为左1，右2，前3(观察者方向)，后4，上5，下6，用123456表示这个状态，放置在平面上，可以向左翻转(用L表示向左翻转1次)，可以向右翻转(用R表示向右翻转1次)，可以向前翻转(用F表示向前翻转1次)，可以向后翻转(用B表示向...

数组

2022-02-17

2 2925

华为机试【13、任务最优调度】

13、标题:任务最优调度【任务最优调度】给定一个正整数组表示待系统执行的任务列表，数组的每一个元素代表一个任务，元素的值表示该任务的类型。请计算执行完所有任务所需的最短时间。任务执行规则如下: 1、任务可以按任意顺序执行，且每个任务执行耗时间均为1个时间单位。 2、两个同类型的任务之间必须有长度...

Python3 数组

2022-02-13

1 3981

华为机试【11、找车位】

11、标题:找车位【找车位】停车场有一横排车位，0代表没有停车，1代表有车。至少停了一辆车在车位上，也至少有一个空位没有停车。为了防刮蹭，需为停车人找到一个车位，使得距停车人的车最近的车辆的距离是最大的，返回此次的最大距离。输入描述: 1、一个用半角逗号分割的停车标识字符串，停车标识为0或1，...

Python3 数组

2022-02-11

0 3229

华为机试【10、贪吃蛇】

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

Python3 字符串数组动态规划

2022-02-11

4 4672

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

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

Python3 字符串数组动态规划

2022-02-09

6 4446

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

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

Python3 动态规划数组

2022-02-09

1 837

华为机试【6、找到它】

6、标题:找到它【找到它】找到它是一个小游戏，你需要在一个矩阵中找到给定的单词。假设给定单词 HELLOWORD，在矩阵中只要能找到 H->E->L->L->O->W->O->R->L->D连成的单词，就算通过。注意区分英文字母大小写，并且...

Python3 数组字符串动态规划回溯

2022-02-09

0 2731

华为机试【3、区间交集】

3、标题:区间交集【区间交集】给定一组闭区间，其中部分区间存在交集。任意两个给定区间的交集，称为公共区间(如:[1,2],[2,3]的公共区间为[2,2]，[3,5],[3,6]的公共区间为 [3,5])。公共区间之间若存在交集，则需要合并(如:[1,3],[3,5]区间存在交集[3,3]，需合...

Python3 数组动态规划

2022-02-09

1 4186

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

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

Python3 数组动态规划

2022-02-09

2 3605