greyireland / greyireland/algorithm-pattern
勘误-算法快速入门-示例 2:subsets
Ouverte
- Langage dominant
- Go
- Étoiles
- 15.5k
- Forks
- 2.6k
- Métriques de merge des PR
- Aucune PR mergée en 30 j
Description
算法写错了,
* 首先subsets()中调用backtrack()的次数少了.这是出错的根本原因;
* 另外,backtrack()里面没有写退出递归的if条件;
导致得出的子集数量比正确答案的少.
Guide de contribution
Aucun guide de contribution indexé pour ce dépôt
Piste de recherche
Localisez l’implémentation de Algorithm Quick Start Example 2 et examinez d’abord subsets() et backtrack(). Comparez la récursion au nombre attendu de sous-ensembles, puis vérifiez que les appels corrigés et la condition d’arrêt produisent tous les sous-ensembles ; aucun fichier ni test précis n’est indiqué dans l’issue.
Rédigé par le modèle d'indexation à partir du texte de l'issue.
Évaluation
- Stack technique
- go
- Domaine
- backend
- Type d'issue
- Bug
- Difficulté
- 2/5
- Temps estimé
- 1-3 heures
- Activité
- À l'abandon
- Clarté
- Plutôt claire
- Accessibilité débutants
- 35/100