greyireland / greyireland/algorithm-pattern
勘误-算法快速入门-示例 2:subsets
Abierto
- Lenguaje dominante
- Go
- Estrellas
- 15.5k
- Forks
- 2.6k
- Métricas de merge de PR
- Sin PR fusionados en 30 d
Descripción
算法写错了,
* 首先subsets()中调用backtrack()的次数少了.这是出错的根本原因;
* 另外,backtrack()里面没有写退出递归的if条件;
导致得出的子集数量比正确答案的少.
Guía de contribución
No hay ninguna guía de contribución indexada para este repositorio
Línea de trabajo
Localiza la implementación de Algorithm Quick Start Example 2 e inspecciona primero subsets() y backtrack(). Compara la recursión con el número esperado de subconjuntos y, después, verifica que las llamadas corregidas y la condición de terminación produzcan todos los subconjuntos; en el issue no se especifica ningún archivo ni prueba concretos.
Escrito por el modelo de indexación a partir del texto del issue.
Evaluación
- Stack tecnológico
- go
- Área
- backend
- Tipo de issue
- Error
- Dificultad
- 2/5
- Tiempo estimado
- 1-3 horas
- Estado de actividad
- Estancado
- Claridad
- Bastante claro
- Aptitud para principiantes
- 35/100