先按照y降序排序,然后循环遍历x坐标,当x为当前遍历坐标的x最大值时,即为所要的坐标,以x为键加入加入到TreeMap中,最后,遍历TreeMap输出坐标,时间负责度为nlgn+n。今天早上刚想出来的,没有实际测试,还请大神指正 所有符合要求点的情况一定是按照下图的梯度方式的,坐标为红点 代码如下,仅供参考 import java.util.*; /** * 先按照y降序排序,然后循环遍历x坐标,当x为当前遍历坐标的x最大值时,即为所要的坐标, * 以x为键加入加入到TreeMap中,最后,遍历TreeMap输出坐标,时间负责度为nlgn+n。 */ publi...