咱们先来看复杂度分析：
时刻复杂度：O(n*2) ， 其中n是数组stations的长度。动态谋略的情状数是 O(n) ，每个情状需要 O(n) 的时刻操办，因此时刻复杂度是 O(n*2)；
空间复杂度：O(n) ，其中n是数组stations的长度。需要创建长度为n+1的数组dp。
想路和算法
用 n 示意数组 stations 的长度，即加油站的个数。行驶的进程中循序到达 n+1 个位置，离别是 n 个加油站和谋略地。为罕见到最少加油次数，应该在确保每个位置齐能到达的前提下，选拔最大加油量的加油站加油。
为罕见到一经到达过的加油站中的最大加油量，需要使用优先队伍记载扫数一经到达过的加油站的加油量，优先队伍中的最大元素位于队首，即每次从优先队伍中取出的元素齐是优先队伍中的最大元素。
从左到右遍历数组 stations ，关于每个加油站，领先判断该位置是否不错达到，然后将现时加油站的加油量添加到优先队伍中。关于谋略地，则只需要判断是否不错达到。
具体作念法如下：
1.操办现时位置（加油站或谋略地）与上一个位置的距离之差，证实该距离之差获取从上一个位置行驶到现时位置需要使用的汽油量，将使用的汽油量从剩余的汽油量中减去。
2.如若剩余的汽油量小于 0 ，则示意在不加油的情况下无法从上一个位置行驶到现时位置，需要加油。取出优先队伍中的最大元素加到剩余的汽油量，并将加油次数加 1，近似该操作直到剩余的汽油量大于就是 0 或优先队伍变为空。
3.如若优先队伍变为空时，剩余的汽油量仍小于 0 ，则示意在扫数经过的加油站加油之后仍然无法到达现时位置，复返 −1 。
4.如若现时位置是加油站，则将现时加油站的加油量添加到优先队伍中，并使用现时位置更新上一个位置。
如若无法到达谋略地，则在遍历进程中复返 −1 。如若遍历截至仍未复返 −1 ，则不错到达谋略地，复返加油次数。
代码
Python3
Java
好了欧洲杯体育，今天的著作共享就到这里了，但愿对宇宙的学习有匡助哦！