greyireland / greyireland/algorithm-pattern

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

Abierto
#29 1 comentario 0 reacciones 0 asignados Ver en GitHub
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

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.