ich diese Frage in einem Interview gefragt wurdeeine Liste in java abflachen
Bei einer hypothetischen Liste in Java, die zusammen mit Halt integer Inhalts kann auch eine andere Liste ähnlicher Art halten
Beispiel:
[1,3,5,6,7,8,9,10,11,13,15,16,17,18,19,20]
0123:
[1,3,5,[6,7],8,9,10,[11,13,15,[16,17,[18,19]]],20]
ausgegeben werden soll
Einfach ich dachte! Also kam ich mit einer rekursiven Lösung, die das Problem löste! Oder nicht?
Der Interviewer sagte, dass Unterlisten in jede Tiefe gehen könnten und daher Stapelfehler verursachen könnten!
Ich versuchte, eine nicht rekursive Lösung zu finden, konnte aber nicht. Könnte jemand sagen, was nicht rekursive Lösung sein könnte?
Wie wird diese Liste gespeichert? –
Gute Frage, und ich denke, um das Problem zu beantworten, werden wir unsere eigenen Annahmen darüber machen müssen, wie diese Datenstruktur aussehen wird. –
Mit rekursivem Code haben Sie immer die Möglichkeit eines Stack-Overflows, wenn die Rekursion zu tief geht, aber das ist in diesem Fall wirklich nur eine theoretische Möglichkeit - Sie müssen eine * sehr * tief verschachtelte Liste (tausende von Ebenen?) Haben Sie würden ein SOE in der Praxis bekommen. – Jesper