LeetCode2.1.21(Gas Station)

原创于 2015-08-22 17:08:08 发布 · 291 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode题解专栏收录该内容

28 篇文章

订阅专栏

本文提供了一段解决油箱问题的经典算法代码，详细解释了如何通过循环遍历汽油和油费数组来找到从起点到终点的最优解路径。

很经典的一道题也是很有意思的题目，网上的参考文章很多，思路就不给出了，直接上代码吧

	public static int solution2_1_21(int[] gas,int[] cost){
		int start=0,tank=0,total=0;
		for(int i=0;i<gas.length;i++){
			tank+=gas[i]-cost[i];
			total+=gas[i]-cost[i];
			if(tank<0){
				start=i+1;
				tank=0;
			}
		}
		return total<0?-1:start;
	}