我最近在一次采访中被问到这个问题，但我不知道最佳方法。有人能指出我正确的方向吗。
预期时间复杂度为 O(nlogn)，所需空间复杂度为 O(1)。
最佳答案
您想计算 pareto-frontier或 skyline .检查Maxima of a point set对于算法。
由于空间复杂度应为 O(1)，因此必须使用就地排序算法(具有 O(n log n) 运行时复杂度)
关于algorithm - 凸包算法修正问题，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/49129390/