iamwaitingforyou.
2018-09-10 14:36 吉首大学 C++
关注
我是这么想的，任意按照一维进行从小到大排序，那么一个产品如果要是不合格的，那么必定要从它之后的位置去找（三个值都要比他大，前面的物品至少有一维比它小了）。那么我们从后往前遍历，用双重循环，用第一个循环遍历到的产品将第二个循环里的不合格产品找出来，并进行标记，已标记的在第一重循环不再进行查找不和产品的操作。然后AC了。这种情况的最坏时间复杂度是O(n^2)，平均时间复杂度应当是O(n*logn),应该是数据水了点吧。。。
查看原帖
点赞 1
相关推荐
投递小米集团等公司10个岗位 >
查看3道真题和解析
昨天 16:10
门头沟学院 C++ 点赞 评论 收藏
分享
牛客热帖
正在热议
# 拼多多求职进展汇总 #
229135次浏览 2025人参与
# ai智能作图 #
17722次浏览 232人参与
# 阿里云管培生offer #
56533次浏览 1725人参与
# 25届秋招总结 #
389105次浏览 3879人参与
# 硬件兄弟们 甩出你的华为奖状 #
77407次浏览 623人参与
# 地方国企笔面经互助 #
6350次浏览 15人参与
# 北方华创开奖 #
65424次浏览 545人参与
# 实习，投递多份简历没人回复怎么办 #
2432755次浏览 34685人参与
# 哪些公司校招卡第一学历 #
32103次浏览 99人参与
# 在职场上，你最讨厌什么样的同事 #
5440次浏览 78人参与
# 实习与准备秋招该如何平衡 #
721487次浏览 8538人参与
# 我的实习求职记录 #
6114162次浏览 83906人参与
# 工作中，你有没有遇到非常爱骂人的领导？ #
4554次浏览 46人参与
# 如果再来一次，你还会选择这个工作吗？ #
107052次浏览 1077人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
9503次浏览 197人参与
# 实习想申请秋招offer，能不能argue薪资 #
35547次浏览 308人参与
# 牛客租房专区 #
4306次浏览 119人参与
# 腾讯求职进展汇总 #
206756次浏览 1693人参与
# 如果有时光机，你最想去到哪个年纪？ #
27347次浏览 567人参与
# 中兴求职进展汇总 #
467475次浏览 2436人参与
# 华为工作体验 #
109826次浏览 853人参与
# 还记得你第一次面试吗？ #
31048次浏览 438人参与