python实现leetcode之134. 加油站

Python017

python实现leetcode之134. 加油站,第1张

1.计算每一站到下一站的盈余油量

2.如果如果总盈余量小于0,从任何节点起步都不足以跑一圈

如果总盈余量大于0,总有一个点是可以的

3.寻找一个起点可以维持到下一个站台的站,然后开始考核

如果走完一圈,就是答案

解:用1、2、3、4四个数字,组成互不相同且无重复数字的三位数有:

(1)百位是1时:123,132,134,143,124,142;

(2)百位是2时:213,231,214,241,234,243;

(3)百位是3时:312,321,314,341,324,342,412,421,413,431,423,432.

一共有24个.