La technologie pour améliorer est un processus graduel, donc je parle des questions leetcode algorithme de niveau le plus simple a commencé à écrire, puis à la difficulté intermédiaire, a finalement terminé toute la difficulté difficile.
Actuellement, je choisi le langage C, Python et Java comme langage de mise en uvre, parce que ces trois langues est tout à fait typique. En raison de l'espace et de l'énergie limitée pour réaliser d'autres langues amis qui sont intéressés, s'il vous plaît essayer vous-même.
principale difficulté à parler en même temps, je vais ajouter d'autres choses, je pourrais parler à la pile de protocole du système d'exploitation de grandes quantités de données distribués à partir du cadre, et de parler de gros volumes de données à l'intelligence artificielle, ... ....
Si vous avez des questions ou des commentaires après l'article lettre privée à moi .
Je continuerai à le partager, votre attention s'il vous plaît.
LeetCode 100. analyserons deux arbres binaires sont égaux (Arbre même)
Description du problème:
Etant donnés deux arbre binaire, écrire une fonction pour vérifier si elles sont identiques.
Si les deux sont identiques dans l'arbre de la structure et les noeuds ont la même valeur, ils sont considérés comme identiques.
exemple:
langage C:
La première méthode est une méthode de violence , Respectivement, selon le même algorithme de parcours traverse p et q, pour générer deux listes, puis comparer les deux listes sont égales.
La seconde méthode est la comparaison récursive , Comme indiqué ci-dessous (la figure par un pré-commande traversal, l'algorithme de traversal ordre réel n'a pas d'importance):
Nous avons comparé le noeud de position p et q, la même méthode récursive:
Contrairement à l'efficacité du second algorithme mieux la complexité de l'espace est également plus faible. .
J'utilise cette méthode pour résoudre cette question.
Code est la suivante:
Cet algorithme comparant deux arbres en question sont relativement communs, s'il vous plaît assurez-vous de se rappeler
la mise en uvre de python de la langue:
C l'implémentation du langage et python sont fondamentalement les mêmes
Code est la suivante:
Java implémentation du langage:
la mise en uvre cohérente et réalisation du langage C Java.
Code est la suivante: