![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
Hey1213
这个作者很懒,什么都没留下…
展开
-
134. 加油站
题目:在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。如果你可以绕环路行驶一周,则返回出发时加油站的编号,否则返回 -1。说明:如果题目有解,该答案即为唯一答案。输入数组均为非空数组,且长度相同。输入数组中的元...原创 2019-10-25 22:44:41 · 104 阅读 · 0 评论 -
871. 最低加油次数
我自己最初的想法是动态规划 f[i][j] 表示到第i个点时,加j次油最多能走多少英里f[i][j] = max(f[k][j-1] + k点的加油量 - k点到i点的油耗量)最后选择f[target点][i]>0中,最小的i值from typing import Listclass Solution: def minRefuelStops(self, target: int, s...原创 2019-07-17 12:50:23 · 485 阅读 · 0 评论