华为OD机试用 go 实现 -【生日礼物】

最新推荐文章于 2023-10-31 19:27:05 发布
最新推荐文章于 2023-10-31 19:27:05 发布
阅读量215 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： (独家Golang)华为OD机试题2024 文章标签： 华为od golang 开发语言 华为 python 职场和发展
梦想橡皮擦-独家版权，禁止转载
本文链接：https://blog.youkuaiyun.com/hihell/article/details/133694862
本文介绍了华为OD机试中的一道题目——生日礼物，要求使用Go语言找出在预算范围内购买蛋糕和小礼物的所有方案。题目描述包括输入输出说明，并提供了示例。同时，文章提醒考生在准备华为OD机试时应理解并模仿编写代码，而不是单纯背诵。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

最近更新的博客

OD 统一考试 B 卷：生日礼物

题目描述

小牛的孩子生日快要到了，他打算给孩子买蛋糕和小礼物，蛋糕和小礼物各买一个，他的预算不超过 x 元。蛋糕 cake 和小

了解本专栏 订阅专栏 解锁全文
2023华为od机试统一考试B卷 Java【生日蛋糕和礼物】
wtswts1232的博客
08-14 264
【代码】2023华为od机试统一考试B卷 JavaScript【生日蛋糕和礼物】
华为OD机试 - 生日礼物（Python）
m0_46181452的博客
07-02 443
因此，假设我们先买了蛋糕花了cake元，那么能用于买到的小礼物的最高价格就已经确定了，为x - cake元。为了避免花费O(n)时间在gifts中找
2023年华为od机试 C++【生日蛋糕和礼物】
wtswts1232的博客
08-30 524
第1种方案: cake [0] + gift [0] = 10 + 5 = 15。第2种方案: cake [0] + gift [1]= 10 + 5 = 15;第3种方案: cake [0] + gift [2] = 10 + 2 = 12。第4种方案: cake [2] + gift [0] = 5 + 5 = 10;第5种方案: cake [2] + gift [1]= 5 + 5 = 10;第6种方案: cake [2] + gift [2] = 5 + 2 = 7.输出数字表示购买方案的总数。
华为OD机试 - 生日礼物 - 二分查找（Java 2025 B卷 100分）
学Java，找哪吒
08-30 1057
每一题都有详细的答题思路、详细的代码注释、样例测试，订阅后，专栏内的文章都可看，可加入华为OD刷题群（私信即可），发现新题目，随时更新，全天优快云在线答疑。小牛的孩子生日快要到了，他打算给孩子买蛋糕和小礼物，蛋糕和小礼物各买一个，他的预算不超过x元。蛋糕cake和小礼物gift都有多种价位的可供选择。这道题题意很简单，就是第一行选一个数、第二行选一个数，两数之和小于第三行的数，统计一下有多少种组合。这道题题意很简单，就是第一行选一个数、第二行选一个数，两数之和小于第三行的数，统计一下有多少种组合。
【华为OD统一考试B卷 | 100分】生日礼物（C++ Java JavaScript Python）
m0_57042151的博客
09-06 1064
调优是个很复杂、很细致的过程，要根据实际情况调整，不同的机器、不同的应用、不同的性能要求调优的手段都是不同的。也没有一个放之四海而皆准的配置或者公式。大佬也无法告诉大家全部与性能相关的知识，即使是jvm 参数也是如此，再比如说性能有关的操作系统工具，和操作系统本身相关的所谓大页机制，都需要大家平时去积累，去观察，去实践。本文仅分享了大佬手写的《JVM与性能优化知识点整理》的一部分，大佬在这个专题上告诉大家的除了各种java 虚拟机基础知识、内部原理，也告诉大家一个性能优化的一个基本思路和着手的方向。
2025华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（544道）
热门推荐
KJ.JK
04-15 16万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
华为OD机试真题目录汇总（C语言）2024 B+C+D+E卷 （544道）
KJ.JK
08-09 11万+
本文是华为OD机试真题（C语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2025华为OD机试真题目录 B+C+D+E卷，使用Java语言进行解答（560道）
KJ.JK
09-20 6万+
本文是华为OD机试真题（Java 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2025年华为OD机试真题目录汇总（C++语言） B+C+D+E卷（530道）
KJ.JK
09-03 8万+
本文是华为OD机试真题（C++ 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
生日礼物（C语言）
qq_34143141的博客
10-17 165
因此，假设我们先买了蛋糕花了cake元，那么能用于买到的小礼物的最高价格就已经确定了，为x - cake元。为了避免花费O(n)时间在gifts中找<=x - cake元的小礼物，我们可以将gifts进行升序，然后通过二分查找x-cake元在升序后的gitfs中的位置。小牛的孩子生日快要到了，他打算给孩子买蛋糕和小礼物，蛋糕和小礼物各买一个，他的预算不超过x元。因此，我们期望二分查找返回gifts中价格3的位置是6，即最后一个价格3的位置。可以看下用例1中，第4种和第5种方案，是不需要去重的。
华为OD机试 - 生日礼物（Java）
u012657708的博客
08-26 147
小牛的孩子生日快要到了，他打算给孩子买蛋糕和小礼物，蛋糕和小礼物各买一个，他的预算不超过x元。蛋糕cake和小礼物gift都有多种价位的可供选择。请返回小牛共有多少种购买方案。第一行表示cake的单价，以逗号分隔第二行表示gift的单价，以逗号分隔第三行表示x预算输出数字表示购买方案的总数。
2023华为od机试统一考试B卷【生日礼物】Python
MISAYAONE的博客
06-21 1676
2023华为od机试统一考试B卷【生日礼物】Python 小牛的孩子生日快要到了，他打算给孩子买蛋糕和小礼物，蛋糕和小礼物各买一个，他的预算不超过x元。蛋糕cake和小礼物gift都有多种价位的可供选择。 请返回小牛共有多少种购买方案
华为OD机试 - 生日礼物（C++ Java JavaScript Python）
算法大师！
07-06 3261
小牛的孩子生日快要到了，他打算给孩子买蛋糕和小礼物，蛋糕和小礼物各买一个，他的预算不超过x元。蛋糕cake和小礼物gift都有多种价位的可供选择。
2023华为od机试统一考试B卷【生日礼物】C++
MISAYAONE的博客
06-22 1459
2023华为od机试统一考试B卷【生日礼物】C++ 小牛的孩子生日快要到了，他打算给孩子买蛋糕和小礼物，蛋糕和小礼物各买一个，他的预算不超过x元。蛋糕cake和小礼物gift都有多种价位的可供选择。 请返回小牛共有多少种购买方案
【华为OD机试】生日礼物 (C++ Python Java)2023 B卷
dijkstra2023的博客
07-11 235
小牛的孩子生日快要到了，他打算给孩子买蛋糕和小礼物，蛋糕和小礼物各买一个， 他的预算不超过x元。蛋糕cake和小礼物gift都有多种价位的可供选择。
华为OD机考算法题：生日礼物
星光灿烂
10-31 1641
华为OD机试题目《生日礼物》的题目解读、最优解的思路分析和代码实现（包括Java和JavaScript）。此题时间复杂度为O(nlogn)，空间复杂度O(n)。
【华为OD机试真题2023B卷 JS】生日礼物
weixin_40767375的博客
07-03 244
生日礼物 小牛的孩子生日快要到了，他打算给孩子买蛋糕和小礼物，蛋糕和小礼物各买一个，他的预算不超过x元。蛋糕cake和小礼物gift都有多种价位的可供选择。请返回小牛共有多少种购买方案。
【华为OD机试python】生日礼物【2023 B卷|100分】
goldarmour的博客
09-25 138
小牛的孩子生日快要到了，他打算给孩子买蛋糕和小礼物，蛋糕和小礼物各买一个， 他的预算不超过x元。蛋糕cake和小礼物gift都有多种价位的可供选择。 请返回小牛共有多少种购买方案。
华为OD机试真题e卷------分糖果python3
最新发布
02-15
### 华为OD机试分糖果问题Python3解法 #### 题目描述 在一个班级里有 `n` 名学生，每位学生都有一个评分。老师有一些糖果要分配给这些学生，满足以下条件： - 每位学生至少得到一颗糖果。 - 如果一位学生的评分严格高于旁边的学生，则该学生应获得更多的糖果。 编写函数来计算并返回老师至少需要准备多少颗糖果才能满足上述两个条件[^1]。 #### Python3 实现方案 为了实现这一目标，可以通过两次遍历的方法解决这个问题。第一次从前向后遍历数组，第二次从后向前遍历数组，在这两个过程中分别记录每个位置上应该有的最小糖果数，最后取两者中的最大值作为最终的结果。 ```python def candy(ratings): n = len(ratings) candies = [1] * n # Forward pass to ensure higher rated students get more candies than the previous student. for i in range(1, n): if ratings[i] > ratings[i - 1]: candies[i] = candies[i - 1] + 1 # Backward pass to ensure higher rated students also get more candies than next student. for i in range(n - 2, -1, -1): if ratings[i] > ratings[i + 1]: candies[i] = max(candies[i], candies[i + 1] + 1) return sum(candies) ``` 此算法的时间复杂度为 O(N)，其中 N 是输入列表的长度；空间复杂度同样为 O(N)，因为我们创建了一个额外的列表用于存储每名同学对应的最少所需糖果数量。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

梦想橡皮擦

如有帮助，来瓶可乐

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

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

打赏作者

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

抵扣说明：

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

余额充值