华为2021年8月15日(楼梯侠BFS 解题)

1、楼梯侠
你的弹跳力很强，要爬上一个N阶楼梯，每一阶楼梯有一个任意整数作为编码的ID（可重复，无规律，和楼梯级数无关）。从第0阶开始，每一步你只有3种爬法1）向上爬一级2）向下退一级3）可以瞬间调到和当前所处台阶id相同的那级台阶（可上可下，但不能原地不动）。请输出你到达最后一级台阶所用的最少步数。注意：不能跳到楼梯外面去。

输入：
输入为整型数组，下标代表第i级台阶，对应的数组元素为该级台阶ID，数组长度取值范围[1…50000]。台阶ID取值范围：任意int
输出：
输出达到最高级台阶所用的最少步数。

样例1
输入：[1,7,7,5,1,4,4,4,3,5]
输出：3
解释：最少要3步，依次经过第0,4,3,9级台阶

样例2
输入：[1,2,3，3,3,3,3,3,3,3,3,3,2,4]
输出：3
解释：最少要3步，依次经过第0,1,12,13级台阶

样例3
输入：[1,2,3]
输出：2
解释：最少要2步，依次经过第0,1,2级台阶

样例4
输入：[1,-1,1,-1,1,-1,1,-1,1]
输出：1
解释：最少要1步，依次经过第0,8级台阶

Java代码使用BFS（广度优先遍历求最短路径问题）

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.LinkedList;
import java.util.Queue;

public class LouTiXia {
   

    private static int length;

    public static void main