首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    加油怎么贪心?

    加油 力扣题目链接:https://leetcode-cn.com/problems/gas-station 在一条环路上有 N 个加油,其中第 i 个加油有汽油 gas[i] 升。...此时油箱有 = 0 + 4 = 4 升汽油 开往 4 号加油,此时油箱有 4 - 1 + 5 = 8 升汽油 开往 0 号加油,此时油箱有 8 - 2 + 1 = 7 升汽油 开往 1 号加油,此时油箱有...7 - 3 + 2 = 6 升汽油 开往 2 号加油,此时油箱有 6 - 4 + 3 = 5 升汽油 开往 3 号加油,你需要消耗 5 升汽油,正好足够你返回到 3 号加油。...开往 0 号加油,此时油箱有 4 - 3 + 2 = 3 升汽油。开往 1 号加油,此时油箱有 3 - 3 + 3 = 3 升汽油。...情况三:如果累加的最小值是负数,汽车就要从非0节点出发,从后向前,看哪个节点这个负数填平,能把这个负数填平的节点就是出发节点。

    40720
    领券