java - 沿着步行道找到 "Big Steps"的号码

Question

我们有一系列高度，代表步行道上的高度。给定数组中的开始/结束索引，返回从开始索引开始到结束索引结束的步行的“大”步数。如果向上或向下 5 个或更多，我们就说这个步长很大。开始和结束索引都是数组中的有效索引，且 start <= end。

bigHeights({5, 3, 6, 7, 2}, 2, 4) → 1      
bigHeights({5, 3, 6, 7, 2}, 0, 1) → 0     
bigHeights({5, 3, 6, 7, 2}, 0, 4) → 1     

我被这个问题困住了，无法继续下去函数签名如下::
public int bigHeights(int[] 高度, int start, int end){ }

Answer 1

您只需遍历 heights 数组，计算差异的绝对值，然后进行计数:

public int bigHeights(int[] heights, int start, int end){ 
    int bigsteps = 0;
    for (int i = start + 1; i <= end; i++) {
        if (Math.abs(heights[i] - heights[i - 1]) >= 5)
            bigsteps++;
    }
    return bigsteps;
}