noitatSsaG.134

来源:互联网 发布:软件定义数据中心 编辑:程序博客网 时间:2024/06/12 00:55

problem:https://leetcode.com/problems/gas-station/

tips:

循环两次就可以得到答案。

i求余来保证不越界。

开始位置一定是非零位置。

如果总和小于0,那么代表一定不能循环一次。

可以概括为求一个最大非负数子串。

如果仅有1解,那么gas[i]-cost[i]不能有多余1个0.(如果有1个为0,可能有多解,可能没有多解)。

0 0
原创粉丝点击