关注
第一个身高差问题,如果是整型,因为身高数据量不大,可以直接搞个数组,身高直接作为下标,出现就+1,然后遍历两个班级 2*n如果第二遍遍历班级的时候没有出现>2的数组,说明身高没有相同的。就需要遍历存储身高数量的数组,这时候使用两个变量记A,B录下标而且因为是按照下表从小到大便利或者从大到小便利的,那么两个变量都已经使用之后在遇到另外一个身高C的时候A和C的身高差距肯定不会比B小,这时候只需要比较B/C A/B之间的差距再决定要不要更新,如果AB都有值之后,而且当前下标- B> B-A的时候就可以退出这次遍历了。这样只需要三次遍历就能拿到结果,时间复杂度是 2*N + K = O(N),不过如果使浮点型这个方法就不行了
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 你觉得面试是靠实力还是靠运气 #
26950次浏览 290人参与
# 哪些公司在招寒假实习? #
19945次浏览 257人参与
# MiniMax求职进展汇总 #
923次浏览 23人参与
# 秋招遇到的奇葩面试题 #
103082次浏览 421人参与
# 卷__卷不过你们,只能卷__了 #
13971次浏览 311人参与
# 互联网行业现在还值得去吗 #
49339次浏览 362人参与
# 26年哪些行业会变好/更差 #
21292次浏览 311人参与
# 写论文的崩溃时刻 #
7681次浏览 168人参与
# 秋招暂停,我将对以下公司做出处罚__ #
50202次浏览 200人参与
# 去年的flag与今年的小目标 #
11387次浏览 223人参与
# 通信硬件公司爆料 #
186674次浏览 548人参与
# 你不能接受的企业文化有哪些 #
14205次浏览 193人参与
# 有深度的简历长什么样? #
18218次浏览 368人参与
# 你都用AI做什么 #
7845次浏览 179人参与
# 入职第一天 #
11425次浏览 247人参与
# 关于春招你都做了哪些准备? #
122359次浏览 709人参与
# 国企vs私企,你更想去? #
306341次浏览 2494人参与
# 硬件/芯片公司工作体验 #
141998次浏览 940人参与
# 找工作中的小确幸 #
75653次浏览 439人参与
# 大家实习都在做什么? #
16706次浏览 224人参与
# 招聘要求与实际实习内容不符怎么办 #
149352次浏览 887人参与
查看1道真题和解析