greyireland / greyireland/algorithm-pattern

勘误-算法快速入门-示例 2:subsets

Offen
#29 1 Kommentar 0 Reaktionen 0 zugewiesene Personen Auf GitHub ansehen
Vorherrschende Sprache
Go
Sterne
15.5k
Forks
2.6k
PR-Merge-Kennzahlen
Keine gemergten PRs in 30 T.

Beschreibung

算法写错了,
* 首先subsets()中调用backtrack()的次数少了.这是出错的根本原因;
* 另外,backtrack()里面没有写退出递归的if条件;

导致得出的子集数量比正确答案的少.

Beitragsleitfaden

Für dieses Repository ist kein Beitragsleitfaden indexiert

Rechercherichtung

Locate the Algorithm Quick Start Example 2 implementation and inspect subsets() and backtrack() first. Compare the recursion with the expected subset count, then verify that the corrected calls and termination condition produce all subsets; no specific file or test is named in the issue.

Vom Indexierungsmodell aus dem Issue-Text verfasst.

Bewertung

Tech-Stack
go
Bereich
backend
Issue-Typ
Bug
Schwierigkeit
2/5
Geschätzter Aufwand
1-3 Stunden
Aktivitätsstatus
Veraltet
Klarheit
Größtenteils klar
Anfängerfreundlichkeit
35/100

Neue Issues direkt in Ihr Postfach

Eine kurze Übersicht über anfängerfreundliche GitHub-Issues.