¿Por qué a veces necesitamos sacar explícitamente después de una recursión cuando hacemos retroceso?
Por ejemplo, consideremos una tarea en la que necesitamos encontrar todas las permutaciones de una cadena dada preservando la secuencia de caracteres pero cambiando la mayúscula y minúscula. Aquí hay una solución de backtracking sin .pop(): def letterCasePermutation(S): “”” :type S: str :rtype: List[str] “”” def backtrack(sub=””, i=0): if len(sub) . . . Read more