該題目簡而言之,就是找出每個house的min heater(距離最近的heater),算出radius(半徑),再找出所有house對應的radius中的最大值,即為標準供熱半徑。
binary search可以找出有序數組中需要查找的數字
簡單舉例: houses[14] heaters[1,8,10,20,32] 只有一間屋子,位于14這個位置,左側最近的heater位于10,右側最近的heater位于20,min(14-10,20,14)=4,所以14這件屋子需要供熱的話,radius=4即可 (這是最基本的思路)
下述算法給出的是對基本算法略微改進的算法,希望讀者在基本思路的基礎上去理解下述算法。
新聞熱點
疑難解答