Coding Challenge #16 - Lösung - Längste Zahlenfolge

preview_player
Показать описание


* *Meine Website mit allen anderen Kanälen und Newsletter* *:

_Discord:_

_Unterstützt mich - Danke!:_
Рекомендации по теме
Комментарии
Автор

Mein Lösungsansatz:
Man kann entweder mit einem Boolean Array oder ähnliches (z.B. Die einzelnen Bits einer Ganzzahl) arbeiten. Da die höchste Zahl nicht über 250 ist setzt man den Array auf diese Länge. Dann iteriert man du die gegebene Liste durch und setzt für jeden Wert in der Liste den Index auf true oder 1. Dann muss man den Array einmal durchlaufen und die längste Kette zählen.

(am Handy geschrieben)

Knogxel
Автор

Ich dachte mir nur was ist eine sääät ????

Dann sehe ich später, dass er die ganze Zeit von einem Set redet 😂😂😂😂

vithushanjegatheeswaran
Автор

Die Erklärung war etwas chaotisch, gibt es kein "Sort unique" in Python?

donaldduck
Автор

list = die zufallsliste vom server
list2 = [ ]
c = 0
for i in range(0, 250):
if i in list:
list2.append(i)
if len(list2) > c:
c = len(list2)
else:
list2.clear()
return c


Sollte gehen, oder? Egal wie groß die Liste ist, man hat dann immer nur 250 Berechnungsschritte.

Andifined
Автор

Ist recht ähnlich der deinen, ich lösch nur die Sachen nicht aus meiner hashtable. Muss ich mal testen obs mit deiner Lösung schneller ist.

imolein
Автор

alter ist ds undeutlich, dachte die ganze zeit, dass es darum geht die längste ununterbrochene zahlenfolge in der liste zu finden, also ohne andere sachen dazwischen. hab legit so lange überlegt warum ich immer nen error krieg

btw was für meine ohren tun weh

rustmc
Автор

Deine Ausgabe für die Zeitmessung schaut falsch aus. Warum ziehst du die Anfragenzeit ab wenn du die Startzeit resettest? Klar das Anfragen im schnitt etwas langsamer sind als die Ausführung.

shuriken