es.davy.ai

Preguntas y respuestas de programación confiables

¿Tienes una pregunta?

Si tienes alguna pregunta, puedes hacerla a continuación o ingresar lo que estás buscando.

Tag: ANONYMOUS-RECURSION

Imprimir las claves del BST en el rango dado.

Estoy preguntándome qué está mal en mi método para imprimir las claves de BST en el rango [min, max] dado. Dada la clase “` public class BinarySearchTree<? super E>> { private Node root; // Constructores y otros métodos private static class Node { private E data; private Node left; private . . . Read more

Coloque un diccionario fuera de una función y dentro de una función haga diferencias en la complejidad temporal.

Estoy resolviendo un desafío en HackerRank Recursion:Davis’ Staircase. https://www.hackerrank.com/challenges/ctci-recursive-staircase/problem?isFullScreen=true&hl=interview&playlistslugs%5B%5D=interview-preparation-kit&playlist_slugs%5B%5D=recursion-backtracking Hay limitaciones de tiempo. El código que no puede pasar la limitación de tiempo es: def stepPerms(n): memo={1:1,2:2,3:4} if n in memo: return memo[n] else: memo[n]=stepPerms(n-1)+stepPerms(n-2)+stepPerms(n-3) return memo[n] y el código que puede pasar la limitación de tiempo es: memo={1:1,2:2,3:4} def . . . Read more