关注
第一题其实就是数列性质,你把数列出来,有一个性质比如当数列长度为1,2,3,4,5,6,7,8时,猜第一个数字的次数为1,2,2,3,3,3,3,4,你会发现一个规律,总的最坏猜测次数2^0个1加上2^1个2加上2^2个3.........等,实际上就是一个等差乘等比求和,具体以9为例,最坏猜测次数为1*2^0+2*2^1+3*2^2+4+4最后加的这两个4是因为边界问题,此时算法时间复杂度为O(N),代码如下:
查看原帖
6 评论
相关推荐
投递网易等公司10个岗位 >
点赞 评论 收藏
分享
耶比:哲学上有一个问题,玛丽的房间:玛丽知道眼睛识别色彩的原理知道各种颜色,但是她生活在黑白的房间里,直到有一天玛丽的房门打开了她亲眼看到了颜色,才知道什么是色彩。我现在最大可能的减少对非工作事情的思考,如果有一件事困扰了我, 能解决的我就直接做(去哪里或者和谁吵架等等……),解决不了的我就不想了,每一天都是最年轻的一天,珍惜今天吧
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
377470次浏览 3743人参与
# 如果再来一次,你还会选择这个工作吗? #
101413次浏览 1022人参与
# 北方华创开奖 #
64594次浏览 503人参与
# 地方国企笔面经互助 #
6029次浏览 14人参与
# 简历被挂麻了,求建议 #
2525407次浏览 33458人参与
# 发工资后,你做的第一件事是什么 #
4713次浏览 19人参与
# 阿里云管培生offer #
46263次浏览 1379人参与
# ai智能作图 #
11271次浏览 182人参与
# 我的实习求职记录 #
6106210次浏览 83837人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
8834次浏览 180人参与
# 上班到公司第一件事做什么? #
14586次浏览 164人参与
# 阿里求职进展汇总 #
71834次浏览 780人参与
# 如何写一份好简历 #
615942次浏览 8700人参与
# 听到哪句话就代表面试稳了or挂了? #
96756次浏览 810人参与
# 还记得你第一次面试吗? #
29658次浏览 416人参与
# 华为工作体验 #
109400次浏览 852人参与
# 面试体验感最好的是哪家? #
91583次浏览 921人参与
# 网易求职进展汇总 #
38920次浏览 334人参与
# 如果有时光机,你最想去到哪个年纪? #
27090次浏览 559人参与
# 腾讯求职进展汇总 #
205743次浏览 1687人参与
# 硬件兄弟们 甩出你的华为奖状 #
75839次浏览 615人参与
# 上班苦还是上学苦呢? #
106788次浏览 866人参与