- 拼车 - Car Pooling
假设你是一位顺风车司机,车上最初有 capacity 个空座位可以用来载客。由于道路的限制,车 只能 向一个方向行驶(也就是说,不允许掉头或改变方向,你可以将其想象为一个向量)。
这道题目的模型其实很简单,可以理解为动态维护一个有限的容器(例如堆栈等计算资源)。
假设你是一位顺风车司机,车上最初有 capacity 个空座位可以用来载客。由于道路的限制,车 只能 向一个方向行驶(也就是说,不允许掉头或改变方向,你可以将其想象为一个向量)。
这道题目的模型其实很简单,可以理解为动态维护一个有限的容器(例如堆栈等计算资源)。