problem:https://leetcode.com/problems/gas-station/
tips:
循环两次就可以得到答案。
i求余来保证不越界。
开始位置一定是非零位置。
如果总和小于0,那么代表一定不能循环一次。
可以概括为求一个最大非负数子串。
如果仅有1解,那么gas[i]-cost[i]不能有多余1个0.(如果有1个为0,可能有多解,可能没有多解)。
problem:https://leetcode.com/problems/gas-station/
tips:
循环两次就可以得到答案。
i求余来保证不越界。
开始位置一定是非零位置。
如果总和小于0,那么代表一定不能循环一次。
可以概括为求一个最大非负数子串。
如果仅有1解,那么gas[i]-cost[i]不能有多余1个0.(如果有1个为0,可能有多解,可能没有多解)。