难以理解这个初学者Java ArrayList问题

Question

给定一个板和一个起始位置（索引），函数的目标

就是计算到达终点位置之前的路径。

您可以假设:
a。一个指令永远不会让你离开黑板
b。路径不会有任何循环（我们将在问题的下一部分中解决这个问题）。

/**
 * @param input the game board
 * @param startingLoc the index where the path should start
 * @return The indexes traveled from startingLoc to the 0 "end location"
 */
public static ArrayList<Integer> computeBoardPathV1(int[] input, int startLoc) {
    return null;
}

Answer 1

computeBoardPathV1函数应该返回从给定起点到数组中的停止点所采取的步骤的列表。

让我们看一下给出的示例:*examples:computeBoardPathV1([2,-1,0],1)--><1,0,2>

给定的数组是[2,-1,0]。第二个参数是起点1。

null

另一个示例:computeBoardPathV1([6,4,2,0,-1,-3,-5],4)--><4,3>

• 起始索引为4
• 将当前位置（4）保存到结果列表
• 数组元素4为-1
• 将-1添加到当前位置以得到3
• 将当前位置（3）保存到结果列表
• 数组元素3是0，所以我们完成了。

本例中的结果列表为[4,3]