三星内推

你开着一辆电动汽车从上海到北京，沿途有充电站，距离上海。 由于等待时间  和充电速度  不同，在车站  充电 k 公里的电力  需要   分钟。 您的汽车一次充电足以行驶 400 公里。假设汽车电池在上海的第一站  以 0 开头， 是您在北京的目的地。设计一个有效的算法，找到您应该在旅途中停下来的地方，以在充电站花费最短的时间。 Example:  Input: x = [0, 100, 300, 600, 800, 1000], c = [0, 10, 0, 20, 10, 0], g = [0.05, 0.2, 0.1, 0.2, 0.1, 0] Output: [20,0,30,40,3...