牧场主有一个牛群的多个牛棚,在环形路线上有 n 个牛棚,其中第 i 个牛棚有 grass[i] 单位的草料。你有一头大胃王牛牛,可以不停吃东西,同时它也很懒惰,不吃东西就不走,它在从第 i 个牛棚走到第 i+1 个牛棚需要消耗草料 cost[i] 单位。现牛牛可以从任一个牛棚出发,初始它没有吃过任何草料。 给定两个整数数组 grass 和 cost ,请判断牛牛应该从哪个牛棚出发,能沿顺序走完环形路线的一个周。若不存在这样的牛棚,则返回 -1。如果存在解答,返回下标最小的。(返回下标从1开始)
示例1
输入
[3, 2, 0, 4],[3, 4, 0, 2]
示例2
输入
[1, 2, 3, 4, 5],[3, 4, 5, 1, 2]
备注:
grass.length == ncost.length == n1 0
加载中...