【华为OD技术面-手撕算法代码真题】 最大硬币数目

已于 2024-04-24 08:48:11 修改
阅读量1.8k 收藏 5
点赞数 1
CC 4.0 BY-SA版权
文章标签： 算法 华为od
于 2024-04-23 16:46:12 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/138132180
本文介绍了华为OD面试的一道真题，涉及如何在三堆硬币中选择以最大化获取硬币数量的问题。通过每轮选择硬币数量第二多的堆，来策略性地获取硬币。文章提供了C++, Java, JavaScript和Python的解题代码示例。" 108842310,8430928,点针图网络：动态构建图结构的解决方案,"['图的搜索空间', '图结构推测', '点针传递', '图神经网络', '动态图连通性']

文章目录

华为OD面试真题精选

专栏：华为OD面试真题精选
目录: 2024华为OD面试手撕代码真题目录以及八股文真题目录

题目描述

有 3n 堆数目不一的硬币，你和你的朋友们打算按以下方式分硬币：

  • 每一轮中，你将会选出 任意 3 堆硬币（不一定连续）。
  • Alice 将会取走硬币数量最多的那一堆。
  • 你将会取走硬币数量第二多的那一堆。
  • Bob 将会取走最后一堆。
  • 重复这个过程，直到没有更多硬币。

给你一个整数数组 piles ，其中 piles[i] 是第 i 堆中硬币的数目。

返回你可以获得的最大硬币数目。

示例 1：

输入：piles = [2,4,1,2,7,8]
输出：9
解释：选出 (2, 7, 8) ，Alice 取走 8 枚硬币的那堆，你取走 7 枚硬币的那堆，Bob 取走最后一堆。
选出 (1, 2, 4) , Alice 取走 4 枚硬币的那堆，你取走 2 枚硬币的那堆，Bob 取走最后一堆。
你可以获得的最大硬币数目：7 + 2 = 9.
考虑另外一种情况，如果选出的是 (1, 2, 8) 和 (2, 4, 7) ，你就只能得到 2 + 4 = 6 枚硬币，这不是最优解。

示例 2：

输入：piles = [2,4,5]
输出：4

示例 3：

输入：piles = [9,8,7,6,
了解本专栏 订阅专栏 解锁全文
华为OD机试真题2025双机位A卷 C++ 实现【风险投资计划】
MISAYAONE的博客
11-04 91
某公司有一笔资金(m万元)计划进行投资，前期调研分析了多种(n种)产品，分析得出了每种产品的预期收益率(e%)和风险等级(记为r,用1~10表示。数值越大表示风险越高)，公司风控部门要求投资产品的风险等级不能超过x且单个产品的投资金额不能超过y元，请规划一个满足公司风控要求的最大预期收益的投资方案并输出改方案的预期收益。
【华为OD技术面-手撕算法代码真题】钱币兑换问题
算法大师！
11-18 2509
🌟 强烈推荐：华为OD技术面试手撕算法代码真题 🌟所有题目均为华为od实际面试过程中出现的算法代码真题。
leetcode *5496. 你可以获得的最大硬币数目（周赛203）
Sophia_fez的博客
08-23 617
【题目】*5496. 你可以获得的最大硬币数目 有 3n 堆数目不一的硬币，你和你的朋友们打算按以下方式分硬币： 每一轮中，你将会选出 任意 3 堆硬币（不一定连续）。 Alice 将会取走硬币数量最多的那一堆。 你将会取走硬币数量第二多的那一堆。 Bob 将会取走最后一堆。 重复这个过程，直到没有更多硬币。 给你一个整数数组 piles ，其中 piles[i] 是第 i 堆中硬币的数目。 返回你可以获得的最大硬币数目。 示例 1： 输入：piles = [2,4,1,2,7,8] 输出：9 解释：选出
leetcode1561.你可以获得的最大硬币数目
大腿壮的博客
10-30 248
题目大意 有 3n 堆数目不一的硬币，你和你的朋友们打算按以下方式分硬币： 每一轮中，你将会选出 任意 3 堆硬币（不一定连续）。 Alice 将会取走硬币数量最多的那一堆。 你将会取走硬币数量第二多的那一堆。 Bob 将会取走最后一堆。 重复这个过程，直到没有更多硬币。 给你一个整数数组 piles ，其中 piles[i] 是第 i 堆中硬币的数目。 返回你可以获得的最大硬币数目。 输入：piles = [2,4,1,2,7,8] 输出：9 解释：选出 (2, 7, 8) ，Alice 取走 8 枚
LeetCode-1561. 你可以获得的最大硬币数目
保持对编程的热情！
03-23 230
有 3n 堆数目不一的硬币，你和你的朋友们打算按以下方式分硬币： 每一轮中，你将会选出 任意 3 堆硬币（不一定连续）。 Alice 将会取走硬币数量最多的那一堆。 你将会取走硬币数量第二多的那一堆。 Bob 将会取走最后一堆。 重复这个过程，直到没有更多硬币。 给你一个整数数组 piles ，其中 piles[i] 是第 i 堆中硬币的数目。 返回你可以获得的最大硬币数目。 示例 1： 输入：piles = [2,4,1,2,7,8] 输出：9 解释：选出 (2, 7, 8) ，Alice .
【LeetCode刷题】1561. 你可以获得的最大硬币数目
StudyWinter的博客
11-24 400
有 3n 堆数目不一的硬币，你和你的朋友们打算按以下方式分硬币： 每一轮中，你将会选出 任意 3 堆硬币（不一定连续）。 Alice 将会取走硬币数量最多的那一堆。 你将会取走硬币数量第二多的那一堆。 Bob 将会取走最后一堆。 重复这个过程，直到没有更多硬币。 给你一个整数数组 piles ，其中 piles[i] 是第 i 堆中硬币的数目。 返回你可以获得的最大硬币数目。 示例 1： 输入：piles = [2,4,1,2,7,8] 输出：9 解释：选出 (2, 7, 8) ，Alice 取走
leetcode 1561.你可以获得的最大硬币数目
Lookatm1的博客
04-18 266
学习目标： 有 3n 堆数目不一的硬币，你和你的朋友们打算按以下方式分硬币： 每一轮中，你将会选出 任意 3 堆硬币（不一定连续）。 Alice 将会取走硬币数量最多的那一堆。 你将会取走硬币数量第二多的那一堆。 Bob 将会取走最后一堆。 重复这个过程，直到没有更多硬币。 给你一个整数数组 piles ，其中 piles[i] 是第 i 堆中硬币的数目。 返回你可以获得的最大硬币数目。 解题思路： 先将硬币数量排序，Alice一定会拿走最多的那一堆，那么就不要再让她拿第二多的堆了，然后让bob拿最少的那一
2025华为OD面试手撕代码真题目录、八股文真题目录以及面试技巧
算法大师！
04-23 3万+
1. **华为OD面试技术面准备指南** 2. **华为OD面试技术面常见问题解答** 3. **华为OD面试技术面经验分享** 4. **华为OD面试技术面注意事项** 5. **华为OD面试技术面攻略** 6. **华为OD面试技术面模拟题目与解析** 7. **华为OD面试技术面知识点梳理** 8. **华为OD面试技术面常考**
【华为OD技术面】 - 考到的Lettcode手撕算法代码真题目录
算法大师！
04-28 6789
【华为OD技术面 - 考到的Lettcode手撕算法代码真题目录
2025华为OD面试手撕代码真题目录及面试八股文
热门推荐
KJ.JK
09-16 4万+
本专栏更新每年华为OD机试的高频手撕代码题，每个题目都会使用五种语言进行解答（C & C++& Java & Python & JS） 华为od机试，华为od机试真题，华为od机试E卷，华为odE卷，华为od机试真题E卷，华为OD，华为OD机试，华为OD机试真题，华为od机考，华为od机试D卷，华为od机试真题D卷，华为od手撕代码，华为od，华为od机试C卷，华为od e卷，华为2024e卷，od机试，2024E卷，华为OD机试E卷，什么是华为od，华为od介绍，全面了解华为od，2024华为od，如何备
Leetcode.1561 你可以获得的最大硬币数目
感觉画质不如...原神的博客
03-26 399
考虑另外一种情况，如果选出的是 (1, 2, 8) 和 (2, 4, 7) ，你就只能得到 2 + 4 = 6 枚硬币，这不是最优解。解释：选出 (2, 7, 8) ，Alice 取走 8 枚硬币的那堆，你取走 7 枚硬币的那堆，Bob 取走最后一堆。选出 (1, 2, 4) , Alice 取走 4 枚硬币的那堆，你取走 2 枚硬币的那堆，Bob 取走最后一堆。输入：piles = [9,8,7,6,5,1,2,3,4]输入：piles = [2,4,1,2,7,8]Alice 每次都拿最大的那堆硬币。
1561. 你可以获得的最大硬币数目
lankerens
09-20 304
LeetCode： 1561. 你可以获得的最大硬币数目 从小到大排序。 法一： 从n/3的位置开始，隔一个取一个 法二： 最大的取两个，最小的取一个，然后取走第二大的。 /** * n / 3 * @param piles * @return */ public int maxCoins(int[] piles) { int ans = 0; int len = piles.length ;
poj 1787 求达到总钱数的选硬币的最大数量(硬币有个数限制)
sky_zdk的博客
04-21 850
#include #include #define MAX(x,y) ((x)>(y)?(x):(y)) #define MIN(x,y) ((x)>(y)?(y):(x)) int dp[10010],path[10010],u[10010]; int main() { int v[]={1,5,10,25}; int n[5],col,ans[26]; while(~scanf("%d%
Leetcode 第 203 场周赛
tomjobs的博客
08-26 326
圆形赛道上经过次数最多的扇区 class Solution { public: int a[105]; vector<int> mostVisited(int n, vector<int>& rounds) { memset(a,0,sizeof(a)); int now = rounds[0]; for(int i = 0;i < rounds.size();i++) { if.
1561.你可以获得的最大硬币数目
lichengyang的博客
12-04 246
【代码】1561.你可以获得的最大硬币数目。
LeetCode 1561. 你可以获得的最大硬币数目
error311的博客
09-07 388
题目链接：LeetCode 1561. 你可以获得的最大硬币数目 题意： 有 3n 堆数目不一的硬币，你和你的朋友们打算按以下方式分硬币： 每一轮中，你将会选出任意3 堆硬币（不一定连续）。 Alice 将会取走硬币数量最多的那一堆。 你将会取走硬币数量第二多的那一堆。 Bob 将会取走最后一堆。 重复这个过程，直到没有更多硬币。 给你一个整数数组piles，其中piles[i]是第i堆中硬币的数目。 返回你可以获得的最大硬币数目。 解题思路： 将数组排序，然...
1561. 你可以获得的最大硬币数目（Medium）
海底捞个大菠萝的博客
06-08 132
题目 题目及示例 我的题解 排序，从大往小选两个数，每次选更小的一个即可。 class Solution { public int maxCoins(int[] piles) { Arrays.sort(piles); int repeat = piles.length / 3; int ans = 0; for (int i = 0; i < repeat; i++) { ans += piles[pi
【C++】一直向前！贪心法——硬币问题
代码改变世界
08-16 1000
【C++】一直向前！贪心法——硬币问题
动态规划之硬币收集问题——c++实现
weixin_44348465的博客
05-07 3175
硬币收集问题描述如下：在nxm格木板上放一些硬币，在左上方的机器人要收集尽可能多的硬币到右下方，机器人可以向右或向下移动。计算出机器人一共能收集到的最多数量的硬币，并求出其运动轨迹？ 算法分析： 令F(i,j)为机器人移动到(i,j)时收集到的最大硬币数 F(i,j)=max{F(i-1,j),F(i,j-1)}+cij ,1<=i<=n,1<=j<=m //要不是从上移动...
2025华为od技术面手撕代码
最新发布
07-21
### 2025 华为 OD 技术面试手撕代码准备指南 在准备 2025 年华为 OD 技术面试中的手撕代码环节时，需要重点关注以下几个方面： #### 1. **掌握核心算法与数据结构** 华为 OD 手撕代码环节通常考察基础算法与数据结构的应用能力。常见的题目类型包括： - **数组与字符串**：如两数之和、最长无重复子串、旋转数组等。 - **链表**：如反转链表、判断链表是否有环、合并两个有序链表等。 - **树与图**：如二叉树的遍历、二叉搜索树的查找、图的深度优先搜索（DFS）与广度优先搜索（BFS）等。 - **排序与查找**：如快速排序、归并排序、二分查找等[^1]。 #### 2. **熟悉常见题型与解题技巧** 华为 OD 的手撕代码题目通常来源于 LeetCode 或类似平台。根据历年真题总结，以下是一些常见的题目类型： - **双指针法**：适用于数组或链表的某些问题，例如“盛最多水的容器”或“删除排序数组中的重复项”。 - **滑动窗口**：适用于字符串匹配、子数组问题，例如“最小覆盖子串”或“无重复字符的最长子串”。 - **动态规划**：适用于最优化问题，例如“最长递增子序列”或“背包问题”。 - **递归与回溯**：适用于组合、排列、子集等问题，例如“全排列”或“N皇后问题”[^2]。 #### 3. **代码规范与调试能力** 在手撕代码过程中，除了正确性外，代码的可读性与规范性同样重要。建议： - 使用清晰的变量命名。 - 添加必要的注释，尤其是在复杂逻辑部分。 - 避免冗余代码，尽量写出简洁高效的代码。 #### 4. **时间与空间复杂度分析** 在面试中，除了写出正确的代码，还需要能够分析代码的时间与空间复杂度。例如，在实现快速排序时，需要说明其平均时间复杂度为 $O(n \log n)$，最坏情况下为 $O(n^2)$，并能够解释其原理。 #### 5. **练习平台与真题推荐** 可以通过以下平台进行练习： - **LeetCode**：华为 OD 的手撕代码题目与 LeetCode 的中等难度题目较为接近。 - **在线 OJ**：华为 OD 提供了专门的在线刷题环境，建议在真实环境中进行练习[^2]。 #### 6. **模拟面试与实战演练** 建议通过模拟面试的方式进行实战演练，尤其是针对以下场景： - **限时完成**：手撕代码环节通常时间较为紧张，需在短时间内完成代码编写与调试。 - **白板书写**：部分面试可能要求在白板上书写代码，因此需适应无 IDE 的环境。 #### 7. **常见题目示例** 以下是一些华为 OD 常见的手撕代码题目： - **两数之和**：给定一个整数数组 `nums` 和一个目标值 `target`，返回数组中满足两数之和的两个整数的下标。 - **反转链表**：实现单链表的反转。 - **二叉树的层序遍历**：按层输出二叉树的节点值。 - **最长无重复子串**：找出字符串中最长的不含有重复字符的子串。 ### 示例代码 以下是一个经典的 **两数之和** 问题的 Python 实现： ```python def two_sum(nums, target): hash_map = {} for i, num in enumerate(nums): complement = target - num if complement in hash_map: return [hash_map[complement], i] hash_map[num] = i return [] ``` 该算法通过哈希表将查找时间复杂度优化至 $O(1)$，整体时间复杂度为 $O(n)$，空间复杂度为 $O(n)$。 --- ###
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

你的鼓励将是我创作的最大动力

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

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

打赏作者

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

抵扣说明：

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

余额充值