方法二:
在x由小到大排序的过程中,极大值的点y是严格递减的,那么当x最大,y最大的时候,这个点一定是极大点,那么,从最后一个数开始枚举,maxy为最大的y,如果第i个数的y大于maxy,那么该点就是极大点,并记录这一点的x、y的值。
分治--寻找二维极大点问题
猜你喜欢
转载自blog.csdn.net/qq_43410618/article/details/104872925
今日推荐
周排行