Question

从字典中找到最长路径的键。键值对将是整数。考虑以下字典 d={2:1,3:2,4:5,1:4} 这里第一个键是 2，它的值是 1。所以你需要找到键 1 的值。这个方法必须遵循直到字典中不存在该值作为键或该值成为我们开始的键遍历字典

我是这样试的：

    d = {2: 1, 3: 2, 4: 5, 1: 4}
    k = 0
    count = 0


    def find(k):
      m = d[k]
      return m


    for i in d.keys():
          k = d[i]
          find(k)
    count = count + 1
    print(count)

我的目标是将 each 传递给函数并返回

Answer 1

如果我是对的，这就是您需要的功能：

d = {2:1, 3:2, 4:5, 1:4}

所以如果
键 = 2, 值 = 1;
键 = 1, 值 = 4;
键 = 4, 值 = 5;
key = 5 --> 没有值所以停在这里

从而找到最长路径的密钥：

d={2:1,3:2,4:5,1:4}
c1=0
ans_key = -1
for i in d.keys():
    k=i
    c=0
    while(k in d.keys()):
        k = d[k]
        c+=1
    if(c1<c):
        c1=c
        ans_key=i
print("The Key with the longest path is",ans_key)

这将返回输出：

<块引用>

最长路径的Key是3

希望这会有所帮助！

从字典中找到最长路径的键

1 个答案: