汽车是否能围绕一圈行走

本文主要是介绍汽车是否能围绕一圈行走，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

public class Solution {//解法一:贪心算法求解public int canCompleteCircuit(int[] gas, int[] cost) {int total=0,sum=0;int index=-1;for(int i=0;i!=gas.length;i++){ sum+=gas[i]-cost[i];total+=gas[i]-cost[i];if(sum<0){sum=0;index=i;}}return total>=0?index+1:-1;}public static void main(String[]args){//System.out.println("Hello World!");int[] gas={2,5,7,6};int[] cost={1,6,6,3};Solution s=new Solution();System.out.println(s.canCompleteCircuit(gas,cost));}
}

这篇关于汽车是否能围绕一圈行走的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---