オブジェクトにはオブジェクトのリストが含まれています。最大深さ

Question

を探すI以下のクラスがあります。私は、最大深さを見つける必要がある

class A { 
    List<A> as; 
} 

を。例えば、私はこれを持つことができます

A firstA = new A(); 
A secondA = new A(); 
A thirdA = new A(); 
firstA.addA(secondA); 
firstA.addA(thirdA); 
secondA.addA(new A()); 
secondA.addA(new A()); 

を私は3

私は再帰的なメソッドを実行しようとしました

を返す必要があり、

Answer 1

Javaの使用します8ストリーム：

class A { 
    List<A> as; 

    public int getDepth() { 
     return 1 + as.stream().mapToInt(A::getDepth).max().orElse(0); 
    } 
} 

ストリームに精通していない場合は、「すべての子の最大深度に1を加算するか、または子がない場合は0を加算する」と解釈できます。

あなたがAを変更できない場合、あなたはまだメソッドに渡すことで、これを使用することができます：

public class MyClass { 
    public static int getDepth(A a) { 
     return 1 + a.as.stream().mapToInt(MyClass::getDepth).max().orElse(0); 
    } 
} 

Answer 2

再帰の深さ、コンピューティング：

public static int computeDepth(A a) 
{ 
    int maxDepth = 0; 
    for(A innerA : a.getAs()) 
    { 
     int depth = computeDepth(innerA); 
     if(depth > maxDepth) 
      maxDepth = depth; 
    } 
    return maxDepth + 1; 
}