【leetcode】134.（Medium）Gas Station

最新推荐文章于 2020-11-21 17:24:18 发布

原创最新推荐文章于 2020-11-21 17:24:18 发布 · 237 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

257 篇文章

订阅专栏

本文深入探讨了滑动窗口算法的应用，通过一个具体的示例，详细讲解了如何使用滑动窗口解决环形加油站问题，包括代码实现和运行结果分析。

解题思路：

滑动窗口

提交代码：

class Solution {
	public int canCompleteCircuit(int[] gas, int[] cost) {
		int curGas = 0,len=0;
		int start = 0, end = 0;
		while (start < gas.length) {
			if(len==gas.length)	return start;
			curGas+=gas[end]-cost[end];
			if (curGas < 0) {
				start++;end=start;
				curGas=0;len=0;
				continue;
			}
			end++;len++;
			if(end==gas.length)
				end=0;
		}
		return -1;
	}
}