lzslzslzs
2018-04-03 00:39 山东农业大学 C++
关注
先遍历一遍找到最小值min1，记录下来。 然后再次遍历，找到min1左边部分的最小值min2。 记录min1右边部分有多少个数大于min2，记为cnt。 最后结果即为 左边部分数量+cnt 时间复杂度为O(n),；使用了3个int（longlong），空间复杂度为常数阶
查看原帖
点赞 5
相关推荐
查看8道真题和解析 点赞 评论 收藏
分享
学历还不错
投递华为等公司9个岗位 牛客热帖
更多
正在热议
更多
# 笔试 #
2464981次浏览 28301人参与
# 找工作时的取与舍 #
46911次浏览 282人参与
# Keep实习校招 #
29245次浏览 215人参与
# 牛友故事会 #
582964次浏览 12411人参与
# Offer比较，你最看重什么？ #
146090次浏览 954人参与
# 总结:哪家公司面试体验感最差 #
38369次浏览 190人参与
# 你的头发还好吗？一起爆改美发黑科技！ #
72876次浏览 1091人参与
# 用表情包形容我的2023 #
8431次浏览 46人参与
# 地方国企笔面经互助 #
20956次浏览 39人参与
# 视觉/交互/设计招聘信息汇总 #
8310次浏览 564人参与
# 你知道哪些职场黑话？ #
28530次浏览 235人参与
# 招银网络求职进展汇总 #
100405次浏览 641人参与
# 国企vs私企，怎么选？ #
19327次浏览 162人参与
# 风评不好的公司，你会去吗？ #
32993次浏览 168人参与
# 不考虑转正，实习多久合适 #
20737次浏览 104人参与
# 现在还是0offer，延毕还是备考 #
972995次浏览 7400人参与
# 降低公积金和取消房补怎么选 #
13746次浏览 64人参与
# 软开人，说说你的烦心事 #
39867次浏览 269人参与
# 实习进度记录 #
89923次浏览 824人参与
# Offer比较，求稳定还是求发展 #
37120次浏览 218人参与
# 求职遇到的搞笑事件 #
100521次浏览 708人参与