关注
我是这么想的,任意按照一维进行从小到大排序,那么一个产品如果要是不合格的,那么必定要从它之后的位置去找(三个值都要比他大,前面的物品至少有一维比它小了)。那么我们从后往前遍历,用双重循环,用第一个循环遍历到的产品将第二个循环里的不合格产品找出来,并进行标记,已标记的在第一重循环不再进行查找不和产品的操作。然后AC了。这种情况的最坏时间复杂度是O(n^2),平均时间复杂度应当是O(n*logn),应该是数据水了点吧。。。
查看原帖
点赞 1
相关推荐
03-18 09:45
莆田学院 golang 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试问题记录 #
18724次浏览 320人参与
# 硬件人你反向读研了吗 #
39713次浏览 608人参与
# 京东TGT #
26791次浏览 151人参与
# 硬件人秋招的第一个offer #
65501次浏览 1081人参与
# 滴滴工作体验 #
23169次浏览 123人参与
# 非技术岗投递进展 #
137530次浏览 1222人参与
# 材料进Fab厂真的劝退吗? #
35982次浏览 158人参与
# 不考虑转正,实习多久合适 #
24000次浏览 118人参与
# 机械求职避坑tips #
40963次浏览 355人参与
# 互联网回暖,腾讯要招5000+人! #
263505次浏览 4889人参与
# 面试经验谈 #
12248次浏览 188人参与
# 机械只有转码才有出路吗? #
125872次浏览 1590人参与
# 职场新人生存指南 #
331797次浏览 7118人参与
# 面试吐槽bot #
2446次浏览 31人参与
# 异地恋该为对方跳槽吗 #
23085次浏览 119人参与
# 硬件人更看重稳定还是高薪 #
38266次浏览 203人参与
# vivo求职进展汇总 #
208597次浏览 1341人参与
# 25届如何提前做秋招准备? #
163901次浏览 2451人参与
# 你遇到过哪些神仙同事 #
69271次浏览 623人参与
# 租房找室友 #
27367次浏览 143人参与
# 深信服求职进展汇总 #
188678次浏览 1694人参与