- 博客(11)
- 收藏
- 关注
RSS订阅原创 华为od机考题33：悄悄话二叉树，Python
初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。代表一棵二叉树，其中每个值代表从父节点到子节点的悄悄话传递时间。数组索引代表节点的顺序，按照。给定一个二叉树，每个节点上站一个人，节点。父节点到该节点传递悄悄话需要花费的时间。返回所有节点都接收到悄悄话花费的时间。因此，所有节点接收悄悄话的总时间为。构造函数，创建了一个初始内容为。这里将一个包含单个元素。
2025-03-01 11:07:44
1864
原创 华为od机考题32：内存资源分配，Python
按需分配内存，不能拆分。优先分配最小的满足条件的内存块。内存池中的资源一旦分配出去，就无法再次使用。若没有可用内存块满足需求，返回false。colonIndex = info.index(":") #使用index(":")方法找到字符串中冒号的位置size = int(info[:colonIndex]) #此处提取冒号前的部分（内存大小），并将其转化为整数count = int(info[colonIndex + 1:]) #此处提取冒号后的部分（内存数量），并将其转化为整数。
2025-03-01 09:46:27
1462
原创 华为od机考题31：同一秒内免单人数统计，Python
以（年-月-日时-分-秒.毫秒） yyyy-MM-ddHH:mm:ss.fff 形式给出。，如果某顾客是某一秒内最早时刻下单的顾客（可能是多个人），则可以获取免单。样例 1 中，三个订单都是同一秒内下单，只有第一个订单最早下单，可以免单。输入为 n 行数据，每一行表示一位顾客的下单时间。输出一个整数，表示有多少顾客可以获取免单。请你编程计算有多少顾客可以获取免单。
2025-02-28 15:42:10
283
原创 华为od机考题30：螺旋数字矩阵，Python
给出数字个数n和行数m（0 < n ≤ 999，0 < m ≤ 999），从左上角的1开始，按照顺时针螺旋向内写方式，依次写出2,3…n，最终形成一个m行矩阵。疫情期间，小明隔离在家，百无聊赖，在纸上写数字玩。输入一行，两个整数，空格隔开，依次表示n、m。
2025-02-28 11:01:55
174
原创 华为od机考题29：出勤信息统计与评优，Python
根据考勤数据字符串，如果能得到考勤奖，输出”true”；否则输出”false”，来表示员工的出勤信息。用户的考勤数据字符串。
2025-02-27 14:55:41
162
原创 华为od机考题28：开心消消乐，Python
第一行为两个整数，分别表示句子的行数 N 和列数 M，取值范围均为 [1, 100]给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。按照上述规则示例中的矩阵只最少需要点击2次后，所有值均为0。请问，给定一个矩阵，最少需要点击几次后，所有数字均为0？，每行均为 M 个数，取值范围 [0, 1]输出一个整数，表示最少需要点击的次数。接下来 N 行表示矩阵的。
2025-02-27 14:17:36
182
原创 华为od机考题26：压缩算法一种字符串压缩表示的解压，Python
针对全部为小写英文字母组成的字符串， 将其中连续超过两个相同字母的部分压缩为连续个数加该字母 其他部分保持原样不变.例如字符串aaabbccccd 经过压缩变成字符串 3abb4cd。请您编写解压函数,根据输入的字符串,判断其是否为合法压缩过的字符串。输入一行，为一个 ASCII 字符串。若判断输入为合法的经过压缩后的字符串。用例保证输出的字符串长度也不会超过。若输入不合法 则输出字符串。则输出压缩前的字符串。
2025-02-17 15:24:22
202
原创 华为od机考题25：简单自动曝光平均像素值，Python
本题的解题思路是通过枚举每一个可能的 k值，计算新图像的每个像素点的值，并找出使得新图像的平均值与中位值 128 的差的绝对值最小的 k 值。请你给图像每个像素点值加上一个整数k（可以是负数），得到新图newImg，使得新图newImg的所有像素平均值最接近中位值128。• 新图的像素值会自动截取到[0,255]范围。当新像素值
2025-02-10 21:38:41
1198
原创 华为od机考题24：计算三叉搜索树的高度，Python
每个节点都存有一个数，当插入一个新的数时，从根节点向下寻找，直到找到一个合适的空节点插入。给你一系列数，请按以上规则，按顺序将数插入树中，构建出一棵三叉搜索树，最后输出树的高度。，是定义方法时必须写的第一个参数，在调用时会自动传入，在执行实例的方法时则不必再作为参数。self.val\self.left\self.mid参数：类的实例对象的属性变量。它接受当前树的根节点和要插入的值作为参数。如果数小于节点的数减去500，则将数插入节点的左子树。如果数大于节点的数加上500，则将数插入节点的右子树。
2025-02-06 20:26:41
350
原创 华为od机考题23：恢复数字序列，Python
对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。如序列8 9 10 11 12，拼接成的字符串为89101112，打乱一部分字符后得到90811211，原来的正整数10就被拆成了0和1。现给定一个按如上规则得到的打乱字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字。输入一行，为打乱字符的字符串和正整数序列的长度，两者间用空格分隔，不超过200，正整数不超过1000，保证输入可以还原成唯一序列。输出一个数字，为序列中最小的数字。
2025-02-05 21:50:36
117
原创 华为od机考题21：喊7的次数重排，Python
编号为1的人从1开始喊数，下一个人喊的数字为上一个人的数字加1，但是当将要喊出来的数字是7的倍数或者数字本身含有7的话，不能把这个数字直接喊出来，而是要喊”过”。现给定一个长度为N的数组，存储了打乱顺序的每个人喊”过”的次数，请把它还原成正确的顺序，即数组的第i个元素存储编号i的人喊”过”的次数。假定玩这个游戏的N个人都没有失误地在正确的时机喊了”过”，当喊到数字K时，可以统计每个人喊”过”的次数。输入为一行，为空格分隔的喊”过”的次数，注意K并不提供，K不超过200，而数字的个数即为N。
2025-02-05 17:00:21
367
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人