牛牛是一只勇敢的牛,他喜欢攀爬山峰。给定一个表示山峰高度的整数数组 heights,以及一些砖块和梯子。 牛牛从第 0 个山峰出发,并通过使用砖块或梯子来移动到下一个山峰。在从第 i 个山峰移动到第 i+1 个山峰时(0 索引): 如果当前山峰的高度大于等于下一个山峰的高度,牛牛不需要使用砖块或梯子。 如果当前山峰的高度小于下一个山峰的高度,牛牛可以选择使用一块梯子或(h[i+1] - h[i])块砖块。 请返回牛牛能够到达的最远山峰的索引(0 索引),假设牛牛能够合理使用给定的砖块和梯子。
示例2
输入
[4,12,2,7,3,18,20,3,19],10,2
备注:
1 1 0 0
加载中...