Λύση Leetcode Isomorphic Strings

Δήλωση Προβλήματος Σε αυτό το πρόβλημα, μας δίνονται δύο συμβολοσειρές, a και b. Στόχος μας είναι να πούμε αν οι δύο χορδές είναι ισομορφικές ή όχι. Δύο συμβολοσειρές ονομάζονται ισομορφικές εάν και μόνο εάν οι χαρακτήρες της πρώτης συμβολοσειράς μπορούν να αντικατασταθούν από οποιονδήποτε χαρακτήρα (συμπεριλαμβανομένου του ίδιου) καθόλου…

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

Λύση Leetcode λίστας συνδεδεμένων με Palindrome

Στο πρόβλημα "Συνδεδεμένη λίστα Palindrome", πρέπει να ελέγξουμε αν μια δεδομένη μεμονωμένη ακέραια συνδεδεμένη λίστα είναι παλίνδρομη ή όχι. Παράδειγμα λίστας = {1 -> 2 -> 3 -> 2 -> 1} true Επεξήγηση #1: Η λίστα είναι παλίνδρομη καθώς όλα τα στοιχεία από την αρχή και το πίσω μέρος είναι…

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

Μετατροπή ενός κανονικού BST σε Balanced BST

Δήλωση προβλήματος Δεδομένου ενός δυαδικού δέντρου αναζήτησης (BST), γράψτε έναν αλγόριθμο για τη μετατροπή του BST σε ένα ισορροπημένο δυαδικό δέντρο αναζήτησης. Ένα ισορροπημένο δέντρο δυαδικής αναζήτησης δεν είναι παρά ένα δυαδικό δέντρο αναζήτησης του οποίου η διαφορά μεταξύ του ύψους του αριστερού υποδέντρου και του δεξιού υποδέντρου είναι μικρότερη ή ίση με 1…

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

Ελέγξτε δεδομένη σειρά μεγέθους n μπορεί να αντιπροσωπεύει BST των n επιπέδων ή όχι

Δήλωση προβλήματος Δεδομένου ενός πίνακα με n στοιχεία, ο έλεγχος που δίνεται από τον πίνακα μεγέθους n μπορεί να αντιπροσωπεύει BST n επιπέδων ή όχι. Δηλαδή για να ελέγξετε αν το δυαδικό δέντρο αναζήτησης που κατασκευάστηκε χρησιμοποιώντας αυτά τα n στοιχεία μπορεί να αντιπροσωπεύει ένα BST n επιπέδων. Παραδείγματα arr [] = {10, 8, 6, 9,…

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

Ισομορφικές χορδές

Ισομορφικές χορδές - Δεδομένων δύο συμβολοσειρών πρέπει να ελέγξουμε εάν για κάθε εμφάνιση ενός χαρακτήρα στη συμβολοσειρά1 υπάρχει μια μοναδική αντιστοίχιση με χαρακτήρες στη συμβολοσειρά2. Εν ολίγοις, ελέγξτε αν υπάρχει αντιστοίχιση ενός προς ένα ή όχι. Παράδειγμα Εισαγωγή str1 = "aab" str2 = "xxy" Output True…

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

Παζλ σειρά προϊόντων

Δήλωση προβλήματος Σε ένα πρόβλημα παζλ συστοιχίας προϊόντων πρέπει να κατασκευάσουμε έναν πίνακα όπου το ith στοιχείο θα είναι το γινόμενο όλων των στοιχείων του συγκεκριμένου πίνακα εκτός από το στοιχείο στην θέση ith. Παράδειγμα Είσοδος 5 10 3 5 6 2 180 Έξοδος 600 360 300 900 XNUMX…

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