2017頭條筆試題：二維點集中找出右上角沒有點的點並按x座標從小到大打印座標...

PS：這篇是之前本來就想發的但是一直沒時間寫，加上今天做了京東的題，結果代碼名就命名爲jingdong了……懶得改代碼名重新跑一遍結果了=。= 暴力法去做就是遍歷每個點，判斷它是不是「最大點」。判斷過程則是又遍歷一遍，看看是否存在其他點在它右上方，若存在則不是最大點。O(N^2) 但是這樣就會有很多不必要的計算，舉個例子（這裏暫且當座標都是int），若存在一個最大點(x0,y0)，那麼所有在它左下

>>阅读原文<<