9.4 字节笔试第二题思路

第二题：三数之和
思路如下：求各位大佬看看有没有问题！！（找不到反例，但是怎么都只能通过35%）
1.  hashset存放数组拥有的数字。
2.  sort(数组)
3.  if(set.contains(最小三数之和)&&set.contains(最大三数之和))则是赛高和数组#字节笔试#
全部评论
题目你理解错了 赛高和数组的意思是任意三元组之和都在数组中存在 所以没必要排序 直接三重for循环 用set判断三元组之和是否在集合里即可
1
送花 回复
分享
发布于 2022-09-04 21:44 辽宁
如果数组里有超过两个正数或者超过两个负数，直接返回false，因为这样可以找到前三大的正数或者前三小的负数，三者的和一定不在数组里；然后再把0的数目减少到不超过3个，这样剩下的数组长度最长为7，直接暴力判断即可，通过100%
1
送花 回复
分享
发布于 2022-09-04 21:49 湖北
秋招专场
校招火热招聘中
官网直投
计算正数负数和0的个数 如果正数或者负数个数大于2则为no ，正数或者负数等于2并且存在0 no，不存在0暴力判断一下，正数和负数的个数各为1则这两个数和为0 yes 不为0 no 其他情况都是yes
点赞
送花 回复
分享
发布于 2022-09-04 21:46 广东
emmm，特判一下然后暴力就可以过呀，我贴了代码
点赞
送花 回复
分享
发布于 2022-09-04 22:05 上海
第二题测试用例1 -2 -2 1 -3 是不是应该输出YES（1 - 2 - 2 = -3），为啥题目NO，是题有问题还是我理解错了？
点赞
送花 回复
分享
发布于 2022-09-05 09:33 陕西

相关推荐

头像 头像
TrustZone
今天 00:19
上海华为技术有限公司_安全工程师
关于认知 普通人通常在35岁至40岁才会明白社会运行
天涯神贴:关于认知 普通人通常在35岁至40岁才会明白社会运行的真相和逻辑，但这时的人们正好被钉在生活的十字架上无力挣扎。 而上层阶级出生的人，在20几岁时就已经通透，而且还不用考虐过多的试错成本，因那是一种传承，用几代人的智慧浇灌出来的。 人生最大的浪费不是金钱的浪费，而是时间的浪费，认知的迟到。 辗转半宿，刚摸到枕头，天却亮了，带着一点可怜的家底，忧心忡忡地冲上赌场，你不输，谁输? 再说的直白点，普通人在20多岁时，不明白金钱和权力的重要性，也没有锻炼自己获得金钱和权力的能力，青春本身是一种资源，男性能很快找到工作，女性有大把人追求，很多人就在挥霍青春。 一旦进入35岁，男性失...
点赞 评论 收藏
转发
头像
Komatsu_
05-24 17:31
已编辑
北京师范大学 计算机类
字节测开暑期实习一二三面+HR面挂经
字节暑期实习测开岗，三轮技术面，最后 HR 面挂掉或许是因为我沟通能力太差了，牛友们帮我看看怎么回事挂经如下。5.16 一面 共 50 min自我介绍拷打简历里面的实习、项目JWT 令牌的使用进程/线程/协程各自是什么，线程和协程的区别Java 中 HashMap 底层原理堆和栈的区别SQL 注入是什么，怎么解决为什么要 nginx 反向代理，它有什么作用TCP 怎么实现可靠性的做题：56. 合并区间 - 力扣（LeetCode）场景题。有一个共享单车软件，从扫码、开锁、骑车到关锁等等整个流程，需要设计哪些测试用例。反问5.21 二面共 70 min自我介绍为什么不在原来的公司...
查看28道真题和解析 24 暑期实习
点赞 评论 收藏
转发
头像
wukong_i
05-18 17:19
华南师范大学 电子信息类
点赞 评论 收藏
转发
头像
Lindsey00
04-21 21:12
江汉大学 电子信息类
点赞 评论 收藏
转发
头像
Grace_doris
05-22 15:28
完美世界_测试工程师
【完美世界】25届实习内推
投递完美世界等公司10个岗位 >
点赞 评论 收藏
转发
2 2 评论
分享

招聘动态

查看更多

博士生招聘专场开启啦

全站热榜

正在热议
# 和牛牛一起刷题打卡 #
4194次浏览 407人参与
# 机械制造薪资爆料 #
340391次浏览 4037人参与
# 牛客帮帮团来啦！有问必答 #
978172次浏览 15178人参与
# 通信硬件薪资爆料 #
241482次浏览 2277人参与
# 腾讯工作体验 #
146109次浏览 1405人参与
# 如何写一份好简历 #
300179次浏览 4321人参与
# 你的简历改到第几版了 #
322916次浏览 4851人参与
# 晒一晒我的offer #
3647309次浏览 56889人参与
# 2022毕业生求职现身说法 #
20241次浏览 309人参与
# 产品人专业大盘点 #
15037次浏览 120人参与
# 浅聊一下我实习的辛苦费 #
93063次浏览 913人参与
# 毕业租房也有小确幸 #
31407次浏览 1728人参与
# 实习必须要去大厂吗？ #
17877次浏览 263人参与
# 为什么国企只招应届生 #
55821次浏览 407人参与
# 你觉得机械有必要实习吗 #
10022次浏览 130人参与
# 视觉/交互/设计岗位评价 #
3349次浏览 59人参与
# 为什么那么多公司毁约 #
54550次浏览 481人参与
# 投了多少份简历才上岸 #
66315次浏览 1044人参与
# 2022毕业的你对23届的寄语 #
16184次浏览 347人参与
# 通信/硬件的薪资开多少，才值得去？ #
12321次浏览 150人参与
牛客网
牛客企业服务