分治--寻找二维极大点问题

方法二: 在x由小到大排序的过程中,极大值的点y是严格递减的,那么当x最大,y最大的时候,这个点一定是极大点,那么,从最后一个数开始枚举,maxy为最大的y,如果第i个数的y大于maxy,那么该点就是极大点,并记录这一点的x、y的值。
相关文章
相关标签/搜索