题解 | #大胃王牛牛#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param grass int整型一维数组
     * @param cost int整型一维数组
     * @return int整型
     */
    public int can_complete_circuit (int[] grass, int[] cost) {
        int sum = 0, start = 0;
	  // 第一次遍历，先计算是否可以完成，如果sum<0说明不能
        for (int i = start; i < grass.length; i++) {
            sum = sum + grass[i] - cost[i];
        }
        if (sum < 0) {
            return -1;
        }
	  // 重新将sum赋值为0
        sum = 0;
	  // 第二次遍历，满足条件并且下标最小的
        for (int i = start; i < grass.length; i++) {
            sum = sum + grass[i] - cost[i];
		  // sum<0说明从这个索引开始，不满足条件
            if (sum < 0) {
			  // start=i+1表明从下一个索引开始
                start = i + 1;
			  // sum重新赋值为0
                sum = 0;
            }
        }
	  // start+1就是下标索引能满足的最小位置
        return start + 1;
    }
}

本题知识点分析：

1.贪心算法

2.数组遍历

3.数学模拟

本题解题思路分析：

1. 第一次遍历，先计算是否可以完成，如果sum<0说明不能

2.重新将sum赋值为0

3.第二次遍历，满足条件并且下标最小的

4.sum<0说明从这个索引开始，不满足条件

5.start=i+1表明从下一个索引开始，sum重新赋值为0

6. start+1就是下标索引能满足的最小位置

本题使用编程语言: Java