leetcode 853-車隊

853:https://leetcode-cn.com/problems/car-fleet/ 題目: 思路:考慮要想成爲一個車隊,必然起點遠點比起點進的肯定要用時少或者相等,既然這樣,那就用map來記錄時間以及起點,爲了方便比較,應當將距離近的放在map的前面,這樣的話,進行比較時,只用挨個比較,如果後面用時少於前者那必然是一個車隊,否則就是另一個車隊。 代碼:
相關文章
相關標籤/搜索