求最大数字 - 华为OD机试真题(Python 题解)

已于 2025-07-07 08:53:53 修改
阅读量707 收藏 10
点赞数 17
CC 4.0 BY-SA版权
分类专栏： 华为OD机试（A/B/C/D/E）最新题库 华为OD机试题库《Python》限时 9.9 文章标签： 华为od 数据结构 算法 机试 python
于 2025-07-06 17:25:46 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/user_longling/article/details/149068519
了解本专栏 订阅专栏 解锁全文
对称美学 - 华为OD机试真题(Python题解)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
06-25 856
对称就是最大的美学，现有一道关于对称字符串的美学。已知： - 第1个字符串：R - 第2个字符串：BR - 第3个字符串：RBBR - 第4个字符串：BRRBRBBR - 第5个字符串：RBBRBRRBBRRBRBBR 相信你已经发现规律了，没错！就是第 i 个字符串 = 第 i - 1 号字符串取反 + 第 i - 1 号字符串； 取反（R->B, B->R）; 现在告诉你n和k，让你求得第n个字符串的第k个字符是多少。（k的编号从0开始）
免单统计 - 华为OD机试真题(Python题解)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
06-11 455
华为商城举办了一个促销活动，如果某顾客是某一秒内最早时刻下单的顾客（可能是多个人），则可以获取免单。 请你编程计算有多少顾客可以获取免单。
流水线 - 华为OD机试真题(Python 题解)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
07-03 933
一个工厂有m条流水线，来并行完成n个独立的作业，该工厂设置了一个调度系统，在安排作业时，总是优先执行处理时间最短的作业。 现给定流水线个数m，需要完成的作业数n, 每个作业的处理时间分别为t1,t2…tn。请你编程计算处理完所有作业的耗时为多少？ 当n>m时，首先处理时间短的m个作业进入流水线，其他的等待，当某个作业完成时，依次从剩余作业中取处理时间最短的进入处理。
士兵过河 - 华为OD机试真题(Python 题解)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
07-02 852
一支N个士兵的军队正在趁夜色逃亡，途中遇到一条湍急的大河。敌军在T的时长后到达河面，没到过对岸的士兵都会被消灭。现在军队只找到了1只小船，这船最多能同时坐上2个士兵。 1. 当1个士兵划船过河，用时为 a[i]；0 <= i < N 2. 当2个士兵坐船同时划船过河时，用时为 max(a[j],a[i]) 两士兵中用时最长的。 3. 当2个士兵坐船1个士兵划船时，用时为 a[i]*10；a[i]为划船士兵用时。 4. 如果士兵下河游泳，则会被湍急水流直接带走，算作死亡。 请帮忙给出一种解决方案，保证存活
求最大数字 - 华为OD机试真题(Java 题解)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
07-04 840
给定一个由纯数字组成以字符串表示的数值，现要求字符串中的每个数字最多只能出现2次，超过的需要进行删除；删除某个重复的数字后，其它数字相对位置保持不变。如`34533`，数字3重复超过2次，需要删除其中一个3，删除第一个3后获得最大数值4533。请返回经过删除操作后的最大的数值，以字符串表示。
区间交集 - 华为OD机试真题(Python 题解)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
06-25 1040
给定一组闭区间，其中部分区间存在交集。 任意两个给定区间的交集，称为公共区间(如:[1,2],[2,3]的公共区间为[2,2]，[3,5],[3,6]的公共区间为[3,5])。 公共区间之间若存在交集，则需要合并(如:[1,3],[3,5]区间存在交集[3,3]，需合并为[1,5])。 按升序排列输出合并后的区间列表。
数据分类 - 华为OD机试真题(Python 题解)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
06-28 811
对一个数据a进行分类，**分类方法**为： 此数据a（四个字节大小）的四个字节相加对一个给定的值b取模，如果得到的结果小于一个给定的值c，则数据a为有效类型，其类型为取模的值；如果得到的结果大于或者等于c，则数据a为无效类型。 比如一个数据a=0x01010101，b=3，按照分类方法计算（0x01+0x01+0x01+0x01）%3=1， 所以如果c=2，则此a为有效类型，其类型为1，如果c=1，则此a为无效类型； 又比如一个数据a=0x01010103，b=3，按照分类方法计算（0x01+0x0
选修课 - 华为OD机试真题(Python题解)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
06-14 683
现有两门选修课，每门选修课都有一部分学生选修，每个学生都有选修课的成绩，需要你找出同时选修了两门选修课的学生，先按照班级进行划分，班级编号小的先输出，每个班级按照两门选修课成绩和的降序排序，成绩相同时按照学生的学号升序排序。
小明减肥 - 华为OD机试真题(Python题解)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
06-16 93
小明有n个可选运动，每个运动有对应卡路里，想选出其中k个运动且卡路里和为t。 k，t，n都是给定的, 求出可行解数量。
矩形相交的面积 - 华为OD机试真题(Python题解)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
06-06 654
给出3组点坐标(x,y,w,h)，-1000<x,y<1000，w,h为正整数。 (x,y,w,h)表示平面直角坐标系中的一个矩形: x,y为矩形左上角坐标点，向右w，向下h。 (x,y,w,h)表示x轴(x,x+w)和y轴(y,y-h)围成的矩形区域 (0,0,2,2)表示x轴(0,2)和y轴(0,-2)围成的矩形区域: (3,5,4,6)表示x轴(3,7)和y轴(5,-1)围成的矩形区域 求3组坐标构成的矩形区域重合部分的面积。
字符串计数匹配 - 华为OD机试真题(Python题解)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
06-18 369
给你一个字符串 str和整数k，返回满足以下条件的所有子字符串个数: 1. 恰好包含k 个字母 2. 数字0-9各出现至少一次
华为OD 经典屏保
bdn_nbd的博客
07-02 836
华为OD 经典屏保
冒泡和快速排序的区别
2301_77140685的博客
07-05 172
冒泡算法快速排序时间复杂度O（n的平方）最坏/平均O（nlogn）平均，O（n^2）最坏空间复杂度O（1）O（log n）最好/O(n)最坏稳定性很稳定(元素顺序不变)不稳定(元素顺序可能改变)适用场景小规模数据或接近有序的数据大规模数据核心思想重复遍历，每轮都会把最大的元素移至末尾选择基准值，比基准值小的元素放左边，大的放右边。
【数据结构】顺序表和链表
2403_87827685的博客
07-06 538
概念：链表是一种物理存储上非连续、非顺序的数据结构，其数据元素的逻辑顺序是通过节点间的指针链接实现的。4.注意：慎用assert断言。顺序表、链表、栈、队列和字符串。3.静态顺序表 ，动态顺序表。物理存储结构并不要求连续。2.功能：增删查改。2.功能：增删查改。
零基础数据结构与算法—— 第三章：高级数据结构-总结
qqxhb 资源共享
07-03 923
本文系统介绍了四种核心高级数据结构及其应用。首先讲解了堆(Heap)的概念、基本操作和排序应用；其次解析了哈希表(Hash Table)的设计原理、冲突解决策略及性能分析；然后详细阐述了图(Graph)的表示方法、遍历算法和实际应用场景；最后探讨了字典树、线段树等高级树结构的特性与优势。文章通过对比表格展示了不同数据结构的适用场景，提供了从基础到高级的实践练习题，并推荐了《算法导论》等经典教材作为延伸阅读，帮助读者全面掌握这些数据结构在解决复杂问题中的强大能力。
数据结构——栈
2202_75840803的博客
07-02 773
本文介绍了栈的基本概念和两种实现方式。栈是一种后进先出(LIFO)的线性表，只能在栈顶进行插入和删除操作。文章详细阐述了顺序栈的实现，包括创建栈、入栈、出栈、清空栈和释放栈空间等操作的具体代码实现，并说明了内存管理的关键点。此外还简要介绍了链式栈的实现方式，对比了它与顺序栈在出栈操作上的区别。文章通过代码片段展示了栈的各种基本操作，包括结构体定义、初始化、内存申请与释放等核心流程。
数据结构：静态数组（Static Array）和动态数组（Dynamic Array）
2402_88047672的博客
07-03 379
静态数组和动态数组的内存分配方式不同。静态数组在编译时确定大小，分配在栈区或全局区，内存自动管理；动态数组在运行时通过new/malloc分配在堆区，需手动释放内存。由于数组内存连续且大小固定，原始数组无法直接扩容，必须创建更大的新数组并拷贝数据才能实现"扩容"。静态数组效率高但大小固定，动态数组灵活但有内存管理风险。
数据结构：二维数组（2D Arrays）
2402_88047672的博客
07-03 950
二维数组的三种实现方式对比： 静态二维数组（int A[3][4]）： 连续内存存储 行列固定，访问高效 适用于固定大小的矩阵运算 指针数组（int *A[3]）： 每行独立分配，可不连续 行长度可不同，灵活性高 适用于不规则表格结构 双指针动态分配（int **A）： 完全运行时确定行列 需要手动内存管理 适合用户输入变量大小的场景 现代C++推荐使用vector<vector<int>>替代动态分配方式，更安全高效。
数据结构：二分查找分析（Analysis of Binary Search）
最新发布
2402_88047672的博客
07-06 727
摘要：本文介绍了二分查找算法的递归实现及其时间复杂度分析。算法通过每次将查找区间折半（需数组有序），逐步定位目标值。递归调用树呈现对数高度，每层仅需常数时间操作（O(1)），因此总时间复杂度为O(logn)。通过构建满二叉树模型分析平均情况：当数组规模n=2^k-1时，平均比较次数约为log₂n-1，证明平均时间复杂度仍为O(logn)。该分析涵盖了最坏、最好和平均情况的完整复杂度论证。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

什码情况

你的鼓励就是我最大的动力。

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值