2017头条笔试题：二维点集中找出右上角没有点的点并按x坐标从小到大打印坐标...

PS：这篇是之前本来就想发的但是一直没时间写，加上今天做了京东的题，结果代码名就命名为jingdong了……懒得改代码名重新跑一遍结果了=。= 暴力法去做就是遍历每个点，判断它是不是“最大点”。判断过程则是又遍历一遍，看看是否存在其他点在它右上方，若存在则不是最大点。O(N^2) 但是这样就会有很多不必要的计算，举个例子（这里暂且当坐标都是int），若存在一个最大点(x0,y0)，那么所有在它左下

>>阅读原文<<