和leetcode45题有点像,类似BFS,终点确定,根据那个改了一下,每次确定当前一轮BFS左右能到达的最远距离,一旦右边的最远距离能够到达终点,输出即可...测试用例倒是通过了,但是不知道是不是正确,希望有大佬能够指点一下... /** 3.2.马里奥 给定一个长度为N一维数组代表的路径,每个数组值(>=0)代表从该位置向前或者向后弹跳的最大步数(即:可以弹跳1到最大步之间)。如果是0,则代表是悬崖。马里奥开始会出生在一个随机的位置P。一维数组最右端的位置是终点(例如:10 0 2 1 1 0 1 终点)。现在求马里奥从出生点到达重点需要的最少弹跳次数。如果终点不可达,那么返回-1...