LeetCode--Gas Station(加油站)python
题目:给定一组站点,每个站点包含两个数据gas[i]和cost[i],分别为该站点可加的油量和跑到下一站点的油量。这些站点组成一个环,求从哪个站点出发可以跑完整个环,若不能跑完整个环,则返回-1.解题思路:1.对站点进行遍历,从每个站点出发一次,看从该站点出发能不能跑完整个环。该思路会超时。2.考虑该问题的规律和特征。有两个特征:a.若sum(gas)代码(Python):