什么时候能成为大佬
2020-08-03 18:04 门头沟学院 Java
关注
第三题不是对半的想法。。对半过不了样例的，有点贪心的思路吧，但我也不是很会解释。首先申明一下我没在比赛写出来，因为实习期间感觉跑了太久不太好，用小trick过了60%就没做下去。自己现在的代码是可以过样例的，并且认为是可行的，但逻辑证明并没有，不排除有错。
拿样例来说，实际上最终分出来的几个数应该是相等的（或者差一），这个从对半开的角度可以去理解一下（我也是猜的）。
如果拆分n次，那么最终会有n+1个数，按照上面的逻辑，333就是变成66*2，67*3，然后按照这个拆分，去模拟步骤，首先拆成66*2+67和67*2，就是按照大数拆分尽量平均的原则。
那我们需要倒着去模拟，也就是每次把最小的两个数合并。
不知道怎么贴代码😥
查看原帖
1 10
相关推荐
查看10道真题和解析 
点赞 评论 收藏
分享
牛客热帖
更多
- 1... “所有人”都在二十多岁痛哭，哭着笑着回忆了我的七年2030
- 2... 小红书一面794
- 3... 不想干互联网，有什么别的出路😭508
- 4... 秋招offer选择：阿里淘天｜腾讯天美356
- 5... 26届计算机秋招阶段性总结282
- 6... 牛可乐国庆旅行篇-七里山塘277
- 7... 牛可乐国庆旅行篇-黄山274
- 8... #面试问题记录#今日面试某互联网大厂后端岗位，面试官听完项目介绍后沉默片刻，突然问：“如果让你把这段经历写成技术文档，目录结构会怎么安排？” 这个问题让我意识到，能把代码讲清楚和能把逻辑写成文档是两种能力。二面时被问到个接地气的问题：“说说你调试过最痛苦的bug”。我讲了在实习时排查三天才发现是时区转换问题，面试官居然笑着分享了他曾经把元旦促销活动配置到春节的经历。这种技术债共鸣瞬间缓解了紧张气氛。最后被问及“未来三年的技术成长规划”，我老实说想深耕分布式系统。虽然最终没通过，但收到邮件详细列出了知识图谱建议。突然觉得每次面试就像一次免费的技术评审，那些被问住的问题，都是照亮盲区的手电筒。255
- 9... 我的秋招，大抵是结束了（国庆秋招小结）214
- 10... 唉国庆根本学不动211
正在热议
更多
# 国庆放假，你还会投简历吗？ #
15557次浏览 124人参与
# 26届的你，投了哪些公司？ #
189374次浏览 1110人参与
# 携程求职进展汇总 #
638088次浏览 4657人参与
# AI创作大赛：牛可乐的国庆之旅 #
15962次浏览 222人参与
# 工作两年想退休了 #
160194次浏览 1342人参与
# 金融财经春招备战日记 #
28937次浏览 159人参与
# 深信服秋招来了 #
271450次浏览 2905人参与
# 大学四年该怎么过，才不算浪费时间？ #
12811次浏览 77人参与
# 国庆假期，给大脑放个假 #
3730次浏览 39人参与
# 如果没找到工作，考公是你的退路吗 #
48952次浏览 396人参与
# 基恩士求职进展汇总 #
24092次浏览 132人参与
# 你最讨厌面试问你什么？ #
100053次浏览 701人参与
# 你小时候最想从事什么职业 #
122568次浏览 1909人参与
# 我的工作日记 #
138801次浏览 1526人参与
# 通信硬件人社招/春招/实习投递现状 #
29831次浏览 947人参与
# 牛友的国庆旅行碎片 #
8665次浏览 75人参与
# 如何KTV领导 #
68760次浏览 495人参与
# 校招入职后的感受 #
375737次浏览 3174人参与
# 查收我的offer竞争力报告 #
216940次浏览 1403人参与
# 国庆放假，你还会主动学习吗？ #
15212次浏览 80人参与
# 材料专业可以靠半导体脱坑吗？ #
23626次浏览 131人参与
# 如何排解工作中的焦虑 #
216114次浏览 2087人参与