by Guest » 11 Feb 2025, 05:37
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: Select all
class Node{
int data,
List outEdges;
}
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: Select all
List encode(Node root){
}
Node decode(List graph){
}
Der Hinweis, der bereitgestellt wurde, war, dass Sie Ihre eigenen Zahlen hinzufügen können, wenn Sie möchten
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