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