我在做什么 ？我正在 coursera 上開設(shè)一門課程，該課程要求我編寫一個計算樹高的程序。輸入是一個父數(shù)組，其中每個索引都是節(jié)點(diǎn)，其值是節(jié)點(diǎn)的父節(jié)點(diǎn)。如果節(jié)點(diǎn)是根節(jié)點(diǎn)，它的值將為 -1。到目前為止我做了什么？我編寫了一個算法，通過遞歸遍歷其子節(jié)點(diǎn)直到其根節(jié)點(diǎn)并將中間子節(jié)點(diǎn)的高度保存在數(shù)組（深度變量）中來檢查樹的高度。為了擺脫這個異常，我嘗試為我的遞歸調(diào)用找到最佳值，結(jié)果它接近3100k。此外，當(dāng)我看到針對一些預(yù)定義測試用例測試我的算法的代碼也已將1 << 26 的堆棧大小傳遞到線程構(gòu)造函數(shù)中。我需要知道什么？有沒有更好的方法來解決這個問題？像這樣增加堆棧大小可以嗎？這是代碼int computeHeight() {? ? int[] depth = new int[n];? ? int maxHeight = 0;? ? for (int i = 0; i < n; i++) {? ? ? ? int height = computeHeight(parent, depth, i);? ? ? ? maxHeight = Math.max(height, maxHeight);? ? }? ? return maxHeight;}private int computeHeight(int[] parent, int[] depth, int idx) {? ? if (parent[idx] == -1) {? ? ? ? // root found? ? ? ? depth[idx] = 1;? ? ? ? return depth[idx];? ? }? ? // depth of parent unknown? ? if (depth[parent[idx]] == 0) {? ? ? ? computeHeight(parent, depth, parent[idx]);? ? }? ? depth[idx] = depth[parent[idx]] + 1;? ? return depth[idx];}