关注
第一个身高差问题,如果是整型,因为身高数据量不大,可以直接搞个数组,身高直接作为下标,出现就+1,然后遍历两个班级 2*n如果第二遍遍历班级的时候没有出现>2的数组,说明身高没有相同的。就需要遍历存储身高数量的数组,这时候使用两个变量记A,B录下标而且因为是按照下表从小到大便利或者从大到小便利的,那么两个变量都已经使用之后在遇到另外一个身高C的时候A和C的身高差距肯定不会比B小,这时候只需要比较B/C A/B之间的差距再决定要不要更新,如果AB都有值之后,而且当前下标- B> B-A的时候就可以退出这次遍历了。这样只需要三次遍历就能拿到结果,时间复杂度是 2*N + K = O(N),不过如果使浮点型这个方法就不行了
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
03-29 17:05
门头沟学院 Java
asdasdasda...:我前段时间找工作焦虑,有几天连续熬夜熬穿了,然后心脏突然不舒服,立马躺床上睡觉了,然后第二天还是不舒服,去看医生说是心率不齐,吓得我后面天天早早睡觉,调养身体,过了好几天才好过来。所以真的,工作这些东西哪有那么重要,最多钱多一点钱少一点,降低物欲。活着才是最重要的,现在想想真的后怕 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 有哪些公司在面试时考察AICoding? #
9009次浏览 185人参与
# 你认为小厂实习有用吗? #
137533次浏览 745人参与
# 厦门银行科技岗值不值得投 #
23815次浏览 500人参与
# HR面都在聊什么? #
7250次浏览 88人参与
# 如何快速融入团队? #
47868次浏览 299人参与
# 父母问你工作找得怎么样,怎么回 #
15561次浏览 194人参与
# AI“智障”时刻 #
34958次浏览 155人参与
# 找工作如何保持松弛感? #
136917次浏览 1469人参与
# AI时代还有必要刷leetcode吗? #
5846次浏览 98人参与
# 想从事Agent应该学习哪些技术? #
4008次浏览 131人参与
# 那些我实习了才知道的事 #
286772次浏览 1810人参与
# 什么人最适合大厂? #
8113次浏览 82人参与
# 哪些公司面试还在问八股? #
8257次浏览 83人参与
# 从投递到OC,你用了多久 #
14736次浏览 132人参与
# 顺丰求职进展汇总 #
84412次浏览 362人参与
# 查收我的offer竞争力报告 #
292576次浏览 1738人参与
# 如果没找到工作,考公是你的退路吗 #
70576次浏览 458人参与
# 双非本科的出路是什么? #
227661次浏览 1651人参与
# 哪一刻你突然觉得实习“有点值了” #
8882次浏览 71人参与
# 我的求职进度条 #
1034192次浏览 7094人参与
# 秋招踩过的“雷”,希望你别再踩 #
196192次浏览 1752人参与

查看10道真题和解析