2021年6月2日
贪心算法：加油站
摘要： 贪心算法：加油站 在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。 如果你可以绕环路行驶一周，则返回出发时加油站的编号，否 阅读全文
posted @ 2021-06-02 14:36 当康 阅读(252) 评论(0) 推荐(0) 编辑