我試圖根據(jù)變量有多少個連接來找到最長的可能路徑，而不需要重復連接。我想到的方法是創(chuàng)建一個列表，其中包含已經(jīng)經(jīng)過的所有點，但是當路徑結束并且我需要檢查新路徑時，所有這些舊連接都保留在列表中。如何從初始點重新開始我的列表？將其放入遞歸函數(shù)本身每次都會清除列表。有比使用列表更好的選擇嗎？相關代碼：package testapp;import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.io.IOException;import java.util.List;class TestApp { // Store list of objects we have already matched with static List<NumberObject> holdingList = new ArrayList<NumberObject>(); //Test objects static int[] array1 = {2,2}; static int[] array2 = {3,1}; static int[] array3 = {2,1}; static int[] array4 = {1,1}; static NumberObject eight = new NumberObject(array1, 8); static NumberObject two = new NumberObject(array2, 2); static NumberObject three = new NumberObject(array3, 3); static NumberObject four = new NumberObject(array4, 4); // Test objects ^^ public static int longestSequence(int[][] grid) { // TODO: implement this function // Code exists here not relevant to the problem //Setting up a new numberList array for testing NumberObject[] newNumberList = {eight, two, three, four}; NumberObject[] connections1 = {two, four}; NumberObject[] connections2 = {two, three}; //Adding connections eight.connections = connections1; four.connections = connections2; for (NumberObject s: newNumberList){ recursive(s); } return 0; }理想情況下，圖像顯示我想要發(fā)生的事情。相反，所有舊的分支連接仍保持在 上holdingList。應該注意的是，路徑可以分支到兩個以上的其他對象。
1 回答
寶慕林4294392
TA貢獻2021條經(jīng)驗 獲得超8個贊
您可以將列表副本的實例作為參數(shù)傳遞給函數(shù)，而不是將列表存儲在字段中。所以你的函數(shù)的簽名recursive將如下所示：
public static void recursive(NumberObject object, List<NumberObject> visited)
為了隱藏此實現(xiàn)細節(jié)，我建議編寫兩個函數(shù)，其中第二個函數(shù)僅將空列表傳遞給另一個函數(shù)。
但是，我會選擇不同的方法，因為您的新列表會獲取與樹中的條目一樣多的新列表。在以下實現(xiàn)中，每個“樹端”只有一個列表。此外，就像前面的建議一樣，這使您的班級保持無狀態(tài)。
static List<NumberObject> findLongestPath(NumberObject currentNode) {
if (currentNode.getConnectedNodes().isEmpty()) {
List<NumberObject> result = new ArrayList<>();
result.add(currentNode);
return result;
}
List<NumberObject> longestPath = currentNode.getConnectedNodes().stream()
.map(PathFinder::findLongestPath)
.max(Comparator.comparing(List::size))
.get();
longestPath.add(currentNode);
return longestPath;
}
添加回答
舉報
0/150
提交
取消