Programmiererforum

class Node{
int data,
List outEdges;
}

List encode(Node root){
}

Node decode(List graph){
}

wurde mir diese Frage in einem meiner Google -Interviews gestellt. Ich konnte es nicht herausfinden. Wenn jemand helfen kann, wäre das großartig :) < /p>
Die vorgesehene Klasse war < /p>
[code]class Node{
int data,
List outEdges;
}
[/code]
Wenn Sie einen Knotenstrom mit sowohl gerichteten als auch ungerichteten Kanten enthält, müssen Sie ihn so codieren, dass es die Liste zurückgibt und erneut in den Originalgraphen entschlüsselt. < Br />[code]List encode(Node root){
}

Node decode(List graph){
}
[/code]
Der Hinweis, der bereitgestellt wurde, war, dass Sie Ihre eigenen Zahlen hinzufügen können, wenn Sie möchten