百練1328 Radar Installation----數據結構小鮮肉思路代碼分享

這是本人第一次寫貪心算法題目.......一開始沒搞清楚情況，後來在借鑑了別人思路的前提下有了本身的理解，大體思路就是 先把能點對應的雷達範圍投影到x軸上，以區間的形式，而後，對這些區間以左端點從小到大排序，找右端點最小的那一個區間，遍歷全部區間，只要有左端點比這個最小的右端點大就得多加一顆雷達........ios 若是不太懂爲何，我這有三張圖片詳細解釋爲何算法 題目描述以下：ide 1328:

>>阅读原文<<