azl397985856/leetcode

1168. optimize water distribution in a village python解法超出时间限制

Open

#219 geöffnet am 30. Okt. 2019

Auf GitHub ansehen
 (10 Kommentare) (0 Reaktionen) (0 zugewiesene Personen)JavaScript (9.440 Forks)batch import
bughelp wanted

Repository-Metriken

Stars
 (55.777 Stars)
PR-Merge-Metriken
 (Keine gemergten PRs in 30 T)

Beschreibung

虽然用Kruskal算法没有错，但实际在leetcode跑test case会超时。

Contributor Guide

Research-Richtung
Überprüfen Sie die aktuelle Python Lösung im Repository (wahrscheinlich unter solutions/ oder ähnlich). Stellen Sie fest, ob die Kruskal Implementierung naive Sortierung und Union Find ohne Optimierungen verwendet. Erwägen Sie eine Verbesserung durch Pfadkompression und Union by Rank. Prüfen Sie außerdem, ob die Problembeschränkungen einen effizienteren Algorithmus erfordern oder ob es alternative Ansätze wie den Prim Algorithmus gibt. Überprüfen Sie die 10 Kommentare auf spezifische Vorschläge oder Testfälle, die zu TLE führen.
Tech Stack
python
Domain
performance
Issue Type
Performance
SchwierigkeitGeschätzte Implementierungsschwierigkeit für neue Contributors, von 1 für sehr kleine Änderungen bis 5 für Expertenarbeit.
3
Geschätzte ZeitEin grober Zeitrahmen, um zu recherchieren, zu implementieren, zu testen und einen Pull Request vorzubereiten.
Halber Tag
AktivitätsstatusWie verfügbar das Issue gerade wirkt: frisch, aktiv, stale, blockiert oder wartet auf Maintainer-Input.
Veraltet
KlarheitWie klar das Issue die erwartete Änderung, Akzeptanzkriterien und den nächsten Schritt erklärt.
Meist klar
Voraussetzungen
PythonKruskal algorithm
EinsteigerfreundlichkeitEin Score von 1 bis 100, der schätzt, wie zugänglich dieses Issue für First-Time Contributors ist.
40