华为机试---微信红包

最新推荐文章于 2024-04-18 15:03:15 发布
最新推荐文章于 2024-04-18 15:03:15 发布
阅读量958 收藏 1
点赞数 1
分类专栏： java练习 文章标签： java 华为
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bigthinker/article/details/51767393
版权
本文介绍了华为机试中的一道题目，问题涉及找到红包数组中出现次数超过一半的金额。要求提供高效的算法思路和代码实现，以帮助解决实际问题。
摘要由CSDN通过智能技术生成


题目描述

春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。

给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。

若没有金额超过总数的一半，返回0。
测试样例： 
[1,2,3,2,2],5
返回：2
两种解法尝试
算法思想（1）：
1.相当于一个消除游戏，采用栈来保存数据
2.当栈为空时，直接压入元素
3.当栈非空时，判断栈顶元素和要压入的元素是否相同，如果相同压入元素，
  如果不相同，弹出栈顶元素，并且不进行压栈操作（相当于两个相邻元素不同时同时删除）
4.如果存在一个红包金额出现的次数超过红包总数的一半，则栈顶元素一定是该红
最低0.47元/天 解锁文章
bigthinker
关注
专栏目录
牛客网-腾讯编程校招真题 微信红包 Java
31楼下小黑的博客
08-05 314
题目描述 春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。 给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。 若没有金额超过总数的一半，返回0。 测试样例： [1,2,3,2,2],5 返回：2 思路: 一开始理解错了,一直认为超过一半的数一定也会出现在开头或者末尾.看了别人的代码才意识到错误. 寻找超过一半的数,可以先找到最中间的数,如果n是偶数,
春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总的一半。请帮小明找到该红包金额。
silencer1024的博客
06-22 1278
春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发 某个红包金额出现的次数超过了红包总的一半。请帮小明找到该红包金额.写出具体算法思路和代码实现，要求算法尽可能高效。给定一个红包的金额数组gifts及它的大小n, 请返回所求红包的金额。若没有金额超过总数的一半，返回0。 public class Test2 { public int getValue(int[] gifts, int n) { int key = gifts[0]; int count = 1; f
[每日一题] 45. 微信红包(模拟、map)
Y-puyu 的博客
10-23 805
1. 题目来源 链接：微信红包 来源：牛客网 2. 题目说明 春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。 给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。 若没有金额超过总数的一半，返回0。 输入描述： [1,2,3,2,2],5 ...
day23—编程题
m0_61963422的博客
04-10 208
Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。编辑距离的算法是首先由俄国科学家 Levenshtein 提出的，故又叫 Levenshtein Distance。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。给定一个红包的金额数组 gifts 及它的大小 n ，请返回所求红包的金额；要求：给定任意两个字符串，写出一个算法计算它们的编辑距离。
【牛客网OJ题】微信红包
萌萌咚咚的博客
11-28 795
问题描述： 春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。 给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。 若没有金额超过总数的一半，返回0。 测试样例： [1,2,3,2,2],5 返回：2 分析： ...
题解 | #求int型正整数在内存中存储时1的个数#
最新发布
2301_79125431的博客
04-18 566
在实习期间，每天工作八小时，任。2024年，计算机专业仍然是上限最高的专业之一，但要清楚的是，下限同样很低。没啥好说的，投岗位的时候没看到NLP，直接投的算法，结果面试自我介绍完直接一道CV（场景题，给出解决。#找实习多的是你不知道的事##简历被挂麻了，求建议##实习，投递多份简历没人回复怎么办##简历辅导#各位大佬，两家外包公司，总共干了三年多快四年，求助如何跳出外包这个坑，现在是大厂看不起外包，外包也开。有问必答# 大佬们，给点建议吧1、中电40，安徽蚌埠，总包16w，房价7-11k之。
秋招总结&Java心得（双非硕士，已拿11+5家Offer）
好想去看海
09-16 2811
作者：左程云同桌 链接：https://www.nowcoder.com/discuss/327041 来源：牛客网 本人情况： 25岁，男，双非硕士（本科也是双非），计算机专业，硕士研究方向是：CV，无顶会，无kaggle，无相关项目经历，本科感兴趣领域是：Java和大数据。 找工作过程从3月份春招开始准备找暑期实习到10月中结束，历史7个月，从小白到现在入门，希望能给大家分享一点自己的心得。 简历也是改了20多版，主要都是在改项目描述。 文章较长，如果不想看面经，可以直接跳到最后总结部分。 Offer情
【Java版oj】day22微信红包、编辑距离
m0_63372226的博客
04-02 197
F(i-1,j): w1[1,...,i-1]于w2[1,...,j]的编辑距离，删除w1[i]的字符--->F(i,j)F(i-1,j-1): w1[1,...,i-1]于w2[1,...,j-1]的编辑距离，如果w1[i]与w2[j]相同，F(i,j-1): w1[1,...,i]于w2[1,...,j-1]的编辑距离，增加一个字符--->F(i,j)不做任何操作，编辑距离不变，如果w1[i]与w2[j]不同，替换w1[i]的字符为w2[j]--->F(i,j)，请返回所求红包的金额。
搜狐 扎金花
不可不戒
04-12 1319
题目描述两个搜狐的程序员加了一个月班，终于放假了，于是他们决定扎金花渡过愉快的假期 。游戏规则： 共52张普通牌，牌面为2,3,4,5,6,7,8,9,10,J,Q,K,A之一，大小递增，各四张； 每人抓三张牌。两人比较手中三张牌大小，大的人获胜。 对于牌型的规则如下： 1.三张牌一样即为豹子 2.三张牌相连为顺子（A23不算顺子） 3.有且仅有两张牌一样为对子 豹子>顺子>对子>普通
【刷题记录⑨】Java工程师丨字节面试真题（三）
陈橘又青的博客
08-04 5754
我几乎每天都会刷题训练来使自己对各种算法随时保持一个清晰的状态。要知道眼过千遍不如手过一遍，想成为一名合格的开发工程师，更要逼迫自己养成动手的好习惯。
模拟微信拼手气红包C++程序VS源码
03-13
利用VS 2013写的模拟微信拼手气红包的C++程序。这只是一个简单的红包分配算法，不要妄想这会是一个抢红包的工具。
春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数 超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。 给定一个
lyl194458的博客
04-28 1762
题目：春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。若没有金额超过总数的一半，返回0。 测试样例： [1,2,3,2,2],5 返回：2 分析：找出数组中出现次数超过数组大小一半的...
笔试面试题16--微信红包
WQP_Ya_Ping的博客
06-02 3118
题目： 春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数 的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。 给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。 测试样例： [1,2,3,2,2],5 返回：2解答：//思想：某个红包金额，超过红包总数的一半，，所以当我们把红包金额
微信红包
Dreamer_Yetmare的博客
10-10 1198
题目： 春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。 给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。 测试样例： [1,2,3,2,2],5 返回：2 代码： import java.util.*; p
牛客网编译报错
wentaoling的博客
03-28 2109
 怎么编译都通不过，报这个错 error：control may reach end of non-void function [-Werror,-Wreturn-type] 题目如下： 春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。 给定一个
求解微信红包（2016腾讯校招笔试题）
weixin_34205076的博客
02-27 238
题目描述： 春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。 请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。 解题思路 这道题看上去感觉挺简单，最简单的方法就是分别算出每个红包金额出现次数，再找出出现次数过半的金额。但是这么常规做法肯定 超出了题目所给的限制条件（时间复杂度和空间复杂度），...
面试题的那些事（1）
weixin_33695082的博客
03-27 95
1、春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。给定一个红包的金额数组gifts及它的大小n,请返回所求红包的金额。测试样例：[1,2,3,2,2] 5返回：2解题思路：采用阵地攻守的思想： 第一个数字作为第一个士兵，守阵地；cou...
春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。
水木轩昊昊
09-11 7673
1、问题：春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。 2、我们开始可能不会有什么思路，这道题甚至连个数据参数都没有，但是别急，我们细想一下，这个数据在所有数据中出现的次数超过了一半，那么也就是说将这些数据排完序后，中间那个数肯定就是数目最多的红包，这样
笔试题——微信红包
only_do_IT
04-03 3953
问题描述： 春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。 给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。 测试样例： [1,2,3,2,2],5 返回：2 class Gift { public:
华为od机试 - 英文输入法
05-10
华为OD机试-英文输入法是针对华为OD（Open Developer Platform）平台进行的一场技术考试，主要涉及英文输入法相关的知识和技术。英文输入法是计算机中常用的一种输入方式，对于计算机用户来说，掌握一种快速、准确地...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值