leetcode 853-车队

853:https://leetcode-cn.com/problems/car-fleet/ 题目: 思路:考虑要想成为一个车队,必然起点远点比起点进的肯定要用时少或者相等,既然这样,那就用map来记录时间以及起点,为了方便比较,应当将距离近的放在map的前面,这样的话,进行比较时,只用挨个比较,如果后面用时少于前者那必然是一个车队,否则就是另一个车队。 代码:
相关文章
相关标签/搜索