pe1shen9
09-27 11:04 云南大学 Java
关注
最后一题其实就是求”逆序对“的数量，如果是（ 就入栈，如果是）就看栈是否空，如果空那么cnt++，如果不是空就出栈，最后的结果就是cnt/2且向上取整，向上取整是因为如果cnt为1或2，都最少需要交换一次。
查看原帖
点赞 评论
相关推荐
09-27 10:15
门头沟学院 自动化 
投递中国电信等公司10个岗位 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 字节OR美团2206
- 2... 秋招看重什么? 大家来做做优先级排序吧527
- 3... 可以年前面试年后入职吗？367
- 4... 百度意向341
- 5... 新国都一面341
- 6... 前端未来会被ai替代吗313
- 7... 虾皮二面凉经262
- 8... 中秋节 别卷了251
- 9... 目前实习快一个月了，但是考核没达标，三个需求只做完了一个，不知道什么时候被踢，自己真的尽力做了，下班也push自己处理出现的问题，但因为各种各样的原因做了很久才做完。现在在想要不要自己辞职准备秋招，虽然都说边实习边秋招，但从实习的这个月看自己根本抽不出多少时间准备，求各位牛友支个招#实习好累，可以辞职全力准备秋招吗#187
- 10... 芯原数字IC设计技术面经179
正在热议
更多
# 牛油的搬砖plog #
114605次浏览 837人参与
# 机械人求职现状 #
25204次浏览 273人参与
# 携程求职进展汇总 #
642825次浏览 4665人参与
# 三一集团求职进展汇总 #
7002次浏览 47人参与
# 金融财经春招备战日记 #
32045次浏览 180人参与
# 中广核工作体验 #
19069次浏览 65人参与
# 深信服秋招来了 #
273770次浏览 2905人参与
# 你觉得现在还能进互联网吗？ #
26508次浏览 195人参与
# 机械人的offer怎么选 #
171067次浏览 899人参与
# 考公VS就业，你怎么选？ #
82030次浏览 491人参与
# 你的实习什么时候入职 #
307885次浏览 2131人参与
# 产运销实习日记 #
67456次浏览 623人参与
# 工作两年想退休了 #
167175次浏览 1473人参与
# 如果没找到工作，考公是你的退路吗 #
50917次浏览 400人参与
# 大学四年该怎么过，才不算浪费时间？ #
14664次浏览 88人参与
# 26届的你，投了哪些公司？ #
197523次浏览 1244人参与
# 校招入职后的感受 #
383219次浏览 3265人参与
# 制造业的秋招小结 #
117479次浏览 1975人参与
# 非技术岗薪资爆料 #
422520次浏览 2893人参与
# 校招阶段，学历VS技术哪个更重要？ #
48304次浏览 325人参与
# 面试中，你被问过哪些奇葩问题？ #
76800次浏览 825人参与
# 说说你知道的学历厂 #
346707次浏览 1263人参与