- 博客(20)
- 收藏
- 关注
RSS订阅原创 题目20-python华为原题题库- 路口最短时间
行走路线为 (0,0) -> (0,1) -> (1,1) -> (1,2) -> (2,2) 走了 4 格路，2 个右转，1 个左转，共耗时 60+0+60+5+60+0+60=245。车辆可直行、左转和右转，其中直行和左转需要等相应 T 时间的交通灯才可通行，右转无需等待。个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为。街道的街口（交叉点）有交通灯，灯的周期。个街口，不可跳跃，但边线也是道路（即。
2024-07-23 10:37:20
140
原创 题目19-python华为原题题库- 堆内存申请
堆中已使用的两块内存是偏移从 0 开始 1 字节和偏移从 3 开始的 2 字节，空闲的两块内存是偏移从 1 开始 2 个字节和偏移从 5 开始 95 字节，根据分配原则，新申请的内存应从 1 开始分配 1 个字节，所以输出偏移为 1。有一个总空间为 100 字节的堆，现要从中新申请一块内存，内存分配原则为优先紧接着前一块已使用内存分配空间足够且最接近申请大小的空闲内存。表示 0 偏移地址开始的 1 个字节和 3 偏移地址开始的 2 个字节已被分配，其余内存空闲。若申请成功，输出申请到内存的偏移；
2024-07-18 17:01:18
125
原创 题目18-python华为原题题库- 整数分解
该整数的所有表达式和表达式的个数，如果有多种表达式，自然数个数最少的表达式优先输出。的正整数分解，并对所有分解结果按照分解出的数字个数从小到大排序后输出。给定一个整数，计算该整数有几种连续自然数之和的表达式，一个整数可以由连续的自然数之和来表示。在每个测试数据结束时，输出一行。每个表达式中按自然数递增输出。其中 X 是最终的表达式个数。整数 9 有三种表达方法。并打印出每一种表达式。
2024-07-18 16:53:15
273
原创 题目17-python华为原题题库- 火星文计算
用例保证字符串中操作数与操作符之间没有任何分隔符。字符串为仅有无符号整数和操作符组成的计算表达式。用例保证操作数取值范围为 32 位无符号整数。地球人公式按照 C 语言规则进行计算。保证输入以及计算结果不会出现整型溢出。火星人字符串表达式结尾不带回车换行。相同的运算符按从左到右的顺序运算。保证输入的字符串为合法的求值报文。已知火星人使用的运算符号为。根据火星人字符串输出计算结果。保证不会出现非法的求值报文。
2024-07-18 16:37:28
271
原创 题目16-python华为原题题库- 小扇和小船找二进制
小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数 n (1≤n≤1e9)，小扇需要找到一个比 n 大的数字 m，使得 m 和 n 对应的二进制中 1 的个数要相同（如 4 对应二进制 100，8 对应二进制 1000，1 的个数都为 1），现在求 m 的最小值。7 的二进制 111，11 的二进制位 1011，1 的个数相同，且 11 是满足条件的最小数。2 的二进制 10，4 的二进制位 100，1 的个数相同，且 4 是满足条件的最小数。输入一个正整数 n（1 ≤ n ≤ 1e9）
2024-07-18 16:26:37
204
原创 题目15-python华为原题题库- 贪吃的猴子
每串香蕉的根数由数组 numbers 给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取 N 次，求猴子最多能获取多少根香蕉。一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。第一次获取香蕉为行的开头，第二次获取为行的末尾，因此最终根数为 4+3 =7。第二行为数组 numbers 的值每个数字通过空格分开。全部获取所有的香蕉，因此最终根数为 1+2+3 = 6。第一行为数组 numbers 的长度。第三行输入为 N，表示获取的次数。
2024-07-18 14:10:51
222
原创 题目14-python华为原题题库- 变换字符
给定一个字符串s, 最多只能进行一次变换， 返回变换后能得到的最小字符串（按照字典序进行比较）。变换规则： 交换字符串中任意两个不同位置的字符。按照要求进行变换得到的最小字符串。一串小写字母组成的字符串s。s是都是小写字符组成。
2024-07-18 14:05:35
95
原创 题目13-python华为原题题库- 环形子串2
给你一个字符串 s，字符串 s 首尾相连成一个环形，请你在环中找出 'l'、'o'、'x' 字符都恰好出现了偶数次最长子字符串的长度。输入是一串小写的字母组成的字符串。s只包含小写英文字母。
2024-07-17 16:23:46
179
原创 题目12-python华为原题题库- 环形子串1
字符出现了偶数次最长子字符串的长度.输入是一个小写字母组成的字符串。是连接在一起的此字符串包含。,由于是首尾连接一起的,,首尾相连成一个环形,
2024-07-17 16:19:24
119
原创 题目11-python华为原题题库- 求和二叉树
左子树表示该节点左侧叶子节点为根节点的一颗新树；右子树表示该节点右侧叶子节点为根节点的一颗新树。请由该二叉树生成一个新的二叉树，它满足其树中的每个节点将包含原始树中的左子树和右子树的和。2 行整数，第 1 行表示二叉树的中序遍历，第 2 行表示二叉树的前序遍历，以空格分割。1 行整数，表示求和树的中序遍历，以空格分割。
2024-07-17 16:07:29
432
原创 题目10-python华为原题题库- 分月饼
中秋节，公司分月饼，m 个员工，买了 n 个月饼，m ≤ n，每个员工至少分 1 个月饼，但可以分多个，单人分到最多月饼的个数是 Max1，单人分到第二多月饼个数是 Max2 ，但需要满足 M a x 1 − M a x 2 ≤ 3 ，单人分到第 n − 1 多月饼个数是 M a x ( n − 1 )，单人分到第n多月饼个数是 M a x ( n )，想要满足 M a x ( n − 1 ) – M a x ( n ) ≤ 3 ，问有多少种分月饼的方法？注意：1+3 和 3+1 算一种分法。
2024-07-17 15:08:20
386
原创 题目9-python华为原题题库-子串判定
（例如，S=”ace”是 L=”abcde”的一个子序列且有效字符是 a、c、e，而”aec”不是有效子序列，且有效字符只有 a、e）S 中的每个字符在 L 中都能找到（可以不连续），且 S 在Ｌ中字符的前后顺序与 S 中顺序要保持一致。输入两个字符串 S 和 L，都只包含英文小写字母。S 长度<=100，L 长度<=500,000。输入两个字符串 S 和 L，都只包含英文小写字母。S 长度<=100，L 长度<=500,000。先输入 S，再输入 L，每个字符串占一行。判定 S 是否是 L 的有效子串。
2024-07-17 13:22:37
371
原创 题目8-python华为原题题库-攀登者2
登山时会消耗登山者的体力（整数），上坡时，消耗相邻高度差两倍的体力，下坡时消耗相邻高度差一倍的体力，平地不消耗体力，登山者体力消耗到零时会有生命危险。的交集的长度，即为所有能够攀登到的山峰（不管从左出发还是从右出发原路返回）的索引了。的山峰并且原路返回到原来的空地，来回的路线分别用红色和绿色标记出来，会发现。，为从左边空地出发并原路返回，能够攀登到的所有山峰的索引。在本题中，只需要考虑原路返回的攀登方式，无需考虑非原路返回的攀登方式。其中，相邻元素高度差的绝对值的总和表示走过的总路程，而之所以系数为。
2024-07-17 11:31:59
762
原创 题目7-python华为原题题库-攀登者
攀登者喜欢寻找各种地图，并且尝试攀登到最高的山峰。地图表示为一维数组，数组的索引代表水平位置，数组的元素代表相对海拔高度。其中数组元素0代表地面。
2024-07-16 15:45:20
309
原创 题目6-python华为原题题库-调数组
种排列情况，如果不加以剪枝，全部枚举出来，可能会导致超时。，很容易想到可以用回溯枚举的方式，列举出所有具有。其中只包含数字，每两个数字之间相隔一个空格，的全排列的基础上，加上若干题意的限制条件。对于每一层递归，考虑剩余可选择的元素个数。里面数字的顺序，使得尽可能多的。无论如何都会全输，所以无最优解。数组的排列可以达到最优结果，输出所有可以达到最优结果的。输出所有可以达到最优结果的。给定两个只包含数字的数组。，很容易想到用贪心来解决。这里的回溯无非是在数组。数组中胜利的最大组数。
2024-07-16 15:33:28
249
原创 题目5-python华为原题题库-选座位
本题模拟了一堆人依次入座和离开座位的过程。在模拟的过程中，需要判断每个人能否入座或离开，并且要选择最优的座位。其中，如果座位已经坐满，则后面的人无法入座，直接输出 -1。表示坐在位置 4 的员工离开(保证有员工坐在该座位上)元素值为负数表示出场(特殊：位置 0 的员工不会离开)每当一个员工进入时，需要坐到最大社交距离的座位。疫情期间需要大家保证一定的社交距离。公司组织开交流会议，座位有一排共。最后进来员工，他会坐在第几个位置。要求员工一个接着一个进入会议室。知识点比较简单，阅读代码即可。
2024-07-16 11:53:03
418
原创 题目4-python华为原题题库-最长连续子串
没想到什么太精妙的正则办法，最后就用了最常规的最长子串做法——剪枝双循环，通过正则判断是否符合条件。按要求找出字符串中的最长连续子串的长度。给定一个字符串只包含字母和数字。自身就是满足条件的子串长度为。字符串本身是其最长的子串。没有满足要求的子串，返回。字符串只包含字母和数字。满足条件的最长子串是。说明满足条件的子串为。
2024-07-16 11:21:53
160
原创 题目3-python华为原题题库-找朋友
第 i 个小朋友可以看到的第一个比自己身高更高的小朋友 j，那么 j 是 i 的好朋友(要求 j > i)。请重新生成一个列表，对应位置的输出是每个小朋友的好朋友位置，如果没有看到好朋友，请在该位置用 0 代替。第一个小朋友身高 100，站在队尾位置，向队首看，没有比他身高高的小朋友，所以输出第一个值为 0。在学校中，N 个小朋友站成一队， 第 i 个小朋友的身高为 height[i]，第二个小朋友站在队首，前面也没有比他身高高的小朋友，所以输出第二个值为 0。输出 N 个小朋友的好朋友的位置。
2024-07-15 16:06:34
163
原创 题目1-python华为原题题库-亲子游戏
宝宝和妈妈参加亲子游戏，在一个二维矩阵（N ∗ N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。此地图有两条最短路径可到宝宝位置，绿色线和黄色线都是最短路径 6 步，但黄色拿到的糖果更多，9 个。此地图妈妈无法到达宝宝位置。
2024-07-15 10:49:18
149
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人