到达目的地的最低步骤数？

Question

我从少数几个days.Suppose中学习数据结构，我们有一个由节点层构建的数据结构。所有层都以‘开始’节点开始，以空值结束，而不是最后一个节点。每个节点都有一个“value”，“foll”指针指向下一个节点，“down”指针指向同一层中的下一个节点。在每个层上，值按升序排序。

示例：

1. S-9 |
2. S -----9---------27---------51-------------->NULL \x{e76f}
3. S

节点的数据结构：

   `      Class Node {
                  int value;
                   Node foll;
                      Node down;
                  }                 `

编写一个函数findNode，该函数将获得一个起始节点头和一个搜索值值，并返回所需的最小跳转次数，以便使用该值到达节点或确定数据结构中不存在该值。

输入：层数，后面是每个层的新节点列表，最后是应该找到的数量。所有的值都是大于零的整数。

4

7

27 51

24 80

4 32 54 69 82

54

将导致上述数据结构和值为54。

输出

7

有谁能告诉我，在Java中应该遵循什么功能？

static int findNode(Node start, int value) { }

Answer 1

解决此问题的最简单方法是使用递归解决方案。将这个问题考虑为从一个节点开始，然后向每个可能的方向扩展，直到到达它要寻找的节点为止。

在任何递归函数中，首先需要的是一个基本情况，或者当它不能更进一步时应该做什么。在我们的情况下，如果我们到达终点而没有找到我们想要的节点，我们可以中断，或者返回1，如果我们找到我们想要的节点。

下一部分是递归调用。因此，如果我们没有找到我们想要的，而且我们有更多的地方可以去，那么我们可以保持到周围的节点，并在每次调用中增加1的深度。

在代码中，这与以下内容类似：

static int findNode(Node start, int value){
    if(start.value == value)
        return 1;
    else if(Node == null)
        break;

    return Math.min(findNode(start.foll) + 1, findNode(start.down) + 1);
}

您可能需要稍微改变一下，用另一种停止方式来交换中断，但希望这能给您提供一个想法。