我是这么想的,任意按照一维进行从小到大排序,那么一个产品如果要是不合格的,那么必定要从它之后的位置去找(三个值都要比他大,前面的物品至少有一维比它小了)。那么我们从后往前遍历,用双重循环,用第一个循环遍历到的产品将第二个循环里的不合格产品找出来,并进行标记,已标记的在第一重循环不再进行查找不和产品的操作。然后AC了。这种情况的最坏时间复杂度是O(n^2),平均时间复杂度应当是O(n*logn),应该是数据水了点吧。。。
点赞 1

相关推荐

03-18 09:45
莆田学院 golang
牛客749342647号:佬,你这个简历模板是哪个,好好看
点赞 评论 收藏
分享
吴offer选手:学到了,下次面试也放张纸在电脑上,不然老是忘记要说哪几个点
点赞 评论 收藏
分享
牛客网
牛客企业服务