你开着一辆电动汽车从上海到北京,沿途有充电站,距离上海。 由于等待时间 和充电速度 不同,在车站 充电 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...