計算路徑上當前任何節點到指定節點的最大距離？

Question

在這裏，我嘗試了這個，但有錯誤，我試圖修復它。

private int maxDistance(List<String> path, String node) { 

    int max = Integer.MAX_VALUE; 
    int cost = 0; 


    for (int i = 0 ; i < path.size(); i++) 
    { 
     path.add(i, node); 

     if (cost > max) 
      cost = max; 

     path.remove(i); 
    } 
    return max; 

Answer 1

沒有更改cost意味着什麼，以及max已經是最大可能值，因此您的代碼並沒有真正做任何事情：

private int maxDistance(List<String> path, String node) { 
    int max = 0, cost = 0; // Checking for a max 

    path.add(node); // You only want to do this once, so do it outside the loop 

    for(int i = 0; i < path.size(); i++) { 
    // find the cost somehow, you didn't specify what 'cost' really is 
    if(cost > max) 
     max = cost; 
    } 

    return max; 
}