2018字節跳動測試開發第一批

第一題 編程題 時間複雜度，空間複雜度要求： 時間限制：1秒 空間限制：32768K 問題描述： P爲給定的二維平面整數點集。定義 P 中某點x，如果x滿足 P 中任意點都不在 x 的右上方區域內 （橫縱座標都大於x），則稱其爲「最大的」。求出所有「最大的」點的集合。（所有點的橫座標和縱座標都不重複 , 座標軸範圍在[0, 1e9) 內） 如下圖：實心點爲滿足條件的點的集合。請實現代碼找到集合

>>阅读原文<<