Διαδρομή Root to Leaf με συνολικό στόχο Leetcode Solutions

Δίνεται ένα δυαδικό δέντρο και ένας ακέραιος Κ. Στόχος μας είναι να επιστρέψουμε εάν υπάρχει μια διαδρομή ρίζας-προς-φύλλο στο δέντρο έτσι ώστε το άθροισμά του να είναι ίσο με τον στόχο-Κ. Το άθροισμα μιας διαδρομής είναι το άθροισμα όλων των κόμβων που βρίσκονται σε αυτήν. 2 / \…

Διάβασε περισσότερα

Μετρήστε τους καλούς κόμβους στο Binary Tree Leetcode Solution

Δήλωση προβλήματος Σε αυτό το πρόβλημα δίνεται ένα δυαδικό δέντρο με τη ρίζα του. Ένας κόμβος X στο δέντρο ονομάζεται καλός εάν στην διαδρομή από τη ρίζα στο X δεν υπάρχουν κόμβοι με τιμή μεγαλύτερη από το X. Πρέπει να επιστρέψουμε τον αριθμό των καλών κόμβων σε…

Διάβασε περισσότερα

Μέγιστο βάθος του N-ary Tree Leetcode Solution

Σε αυτό το πρόβλημα, μας δίνεται ένα δέντρο N-ary, δηλαδή ένα δέντρο που επιτρέπει στους κόμβους να έχουν περισσότερα από 2 παιδιά. Πρέπει να βρούμε το βάθος ενός φύλλου μακρύτερα από τη ρίζα του δέντρου. Αυτό ονομάζεται μέγιστο βάθος. Σημειώστε ότι το βάθος μιας διαδρομής…

Διάβασε περισσότερα

Ελάχιστο βάθος της λύσης Binary Tree Leetcode

Σε αυτό το πρόβλημα, πρέπει να βρούμε το μήκος της μικρότερης διαδρομής από τη ρίζα προς οποιοδήποτε φύλλο σε ένα δεδομένο δυαδικό δέντρο. Σημειώστε ότι το "μήκος της διαδρομής" εδώ σημαίνει τον αριθμό κόμβων από τον ριζικό κόμβο έως τον κόμβο φύλλων. Αυτό το μήκος ονομάζεται Ελάχιστο…

Διάβασε περισσότερα

Μετατροπή ταξινομημένης σειράς σε δυαδική αναζήτηση Leetcode Solution

Σκεφτείτε ότι μας δίνεται μια σειρά από ακέραιους αριθμούς. Ο στόχος είναι να δημιουργήσετε ένα Δυαδικό Δέντρο Αναζήτησης από αυτόν τον πίνακα έτσι ώστε το δέντρο να είναι ισορροπημένο σε ύψος. Σημειώστε ότι ένα δέντρο λέγεται ότι είναι ισορροπημένο ως προς το ύψος εάν η διαφορά ύψους αριστερού και δεξιού υποδέντρου οποιουδήποτε κόμβου στο…

Διάβασε περισσότερα

Lexicographical Numbers Leetcode Solution

Δήλωση προβλήματος Στο πρόβλημα "Lexicographical Numbers" μας δίνεται ένας αριθμός n. Η αποστολή μας είναι να εκτυπώσουμε αριθμούς μεταξύ 1 και n με λεξικογραφική σειρά. Παράδειγμα n = 13 [1 10 11 12 13 2 3 4 5 6 7 8 9] Επεξήγηση: Καθώς πρέπει να εκτυπώσουμε αριθμούς μεταξύ…

Διάβασε περισσότερα

Πρόγραμμα μαθημάτων II - LeetCode

Πρέπει να παρακολουθήσετε n αριθμό μαθημάτων (από 0 έως n-1) όπου ορισμένα από τα μαθήματα έχουν προϋποθέσεις. Για παράδειγμα: το ζεύγος [2, 1] αντιπροσωπεύει για να παρακολουθήσει το μάθημα 2, πρέπει να έχετε λάβει το μάθημα 1. Με δεδομένο έναν ακέραιο αριθμό που αντιπροσωπεύει τον συνολικό αριθμό μαθημάτων και τη λίστα μαθημάτων…

Διάβασε περισσότερα

Συνδυασμοί γραμμάτων ενός αριθμού τηλεφώνου

Σε συνδυασμούς γραμμάτων ενός προβλήματος αριθμού τηλεφώνου, έχουμε δώσει μια συμβολοσειρά που περιέχει αριθμούς από 2 έως 9. Το πρόβλημα είναι να βρούμε όλους τους πιθανούς συνδυασμούς που θα μπορούσαν να αντιπροσωπεύονται από αυτόν τον αριθμό, εάν σε κάθε αριθμό έχει οριστεί κάποια γράμματα. Η εκχώρηση του αριθμού είναι…

Διάβασε περισσότερα

Ελέγξτε εάν δύο κόμβοι βρίσκονται στην ίδια διαδρομή σε ένα δέντρο

Δήλωση προβλήματος Το πρόβλημα "Ελέγξτε εάν δύο κόμβοι βρίσκονται στην ίδια διαδρομή σε ένα δέντρο" δηλώνει ότι σας δίνεται ένα δέντρο n-ary (κατευθυνόμενο ακυκλικό γράφημα) ριζωμένο στον ριζικό κόμβο με μονοκατευθυντικές άκρες μεταξύ των κορυφών του. Σας δίνεται επίσης μια λίστα ερωτημάτων q. Κάθε ερώτημα στη λίστα…

Διάβασε περισσότερα

Μέγιστο βάθος δυαδικού δέντρου

Δήλωση προβλήματος Το πρόβλημα "Μέγιστο βάθος δυαδικού δέντρου" δηλώνει ότι σας δίνεται μια δομή δεδομένων δυαδικού δέντρου. Εκτυπώστε το μέγιστο βάθος του δεδομένου δυαδικού δέντρου. Παράδειγμα Εισόδου 2 Επεξήγηση: Το μέγιστο βάθος για το συγκεκριμένο δέντρο είναι 2. Επειδή υπάρχει μόνο ένα στοιχείο κάτω από τη ρίζα (δηλαδή

Διάβασε περισσότερα