Ελάχιστη απόσταση μεταξύ κόμβων BST Λύση Leetcode

Το πρόβλημα Ελάχιστη απόσταση μεταξύ κόμβων BST Η λύση Leetcode δηλώνει ότι σας παρέχεται ένα Δυαδικό δέντρο αναζήτησης. Και πρέπει να βρείτε την ελάχιστη διαφορά σε ολόκληρο το BST. Επομένως, πρέπει να βρείτε την ελάχιστη απόλυτη διαφορά μεταξύ των δύο κόμβων στο BST. Ένα BST…

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

Μέγιστο βάθος του Binary Tree Leetcode Solution

Δήλωση προβλήματος Στο πρόβλημα δίνεται ένα δυαδικό δέντρο και πρέπει να βρούμε το μέγιστο βάθος του δεδομένου δέντρου. Το μέγιστο βάθος ενός δυαδικού δέντρου είναι ο αριθμός των κόμβων κατά μήκος της μεγαλύτερης διαδρομής από τον ριζικό κόμβο έως τον πιο μακρινό κόμβο φύλλων. Παράδειγμα 3 /…

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

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

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

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

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

Το πρόβλημα "Δημιουργία όλων των πιθανών ταξινομημένων συστοιχιών από εναλλακτικά στοιχεία δύο δεδομένων ταξινομημένων συστοιχιών" δηλώνει ότι έχετε δύο ταξινομημένους πίνακες. Η δήλωση προβλήματος ζητά να μάθουμε όλους τους πιθανούς ταξινομημένους πίνακες, έτσι ώστε ο αριθμός να πρέπει να διευθετηθεί εναλλακτικά από τους δύο διαφορετικούς πίνακες. Παράδειγμα ArrA []…

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

Ταξινόμηση μιας στοίβας χρησιμοποιώντας αναδρομή

Problem Statement   The problem “Sort a stack using recursion” states that you are given a stack data structure. Sort its elements using recursion. Only the below-listed functions of the stack can be used – push(element) – to insert the element in the stack. pop() – pop() – to remove/delete the …

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

Διαγράψτε το μεσαίο στοιχείο μιας στοίβας

Problem Statement   Given a data structure (stack). Write a program to delete the middle element of the given stack using the basic functions of the stack – push() – to insert an element in the stack. pop() – to remove/delete the top element from the stack. empty() – to check …

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

Ανακατέψτε τους ακέραιους αριθμούς 2n ως a1-b1-a2-b2-a3-b3 - .. bn χωρίς χρήση επιπλέον χώρου

Δήλωση προβλήματος Σας δίνεται μια σειρά από ακέραιους αριθμούς. Το πρόβλημα "Ανακατέψτε ακεραίες 2n ως a1-b1-a2-b2-a3-b3-.. bn χωρίς να χρησιμοποιήσετε επιπλέον χώρο" ζητά να ανακατέψετε όλους τους αριθμούς του πίνακα έτσι ώστε οι αριθμοί που είναι σαν (x0, x1, x2, x3, y0, y1, y2, y3) θα ανακατευτούν όπως x0, y0,…

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

Ισορροπημένο δυαδικό δέντρο

Στο πρόβλημα ισορροπημένου δυαδικού δέντρου, δώσαμε τη ρίζα ενός δυαδικού δέντρου. Πρέπει να καθορίσουμε αν είναι ή όχι ισορροπία ύψους. Παραδείγματα Έξοδος εισόδου πραγματική Έξοδος εισόδου: ψευδές ισορροπημένο δυαδικό δέντρο Κάθε κόμβος σε ένα ισορροπημένο δυαδικό δέντρο έχει διαφορά 1 ή μικρότερη…

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

Αντιστρέφοντας μια ουρά χρησιμοποιώντας το Recursion

In reversing a queue using recursion problem we have given a queue, write a recursive algorithm to reverse the queue using recursion. Examples   Input 10 -> 9 -> 3 -> 11 -> 5 Output 5 -> 11 -> 3 -> 9 -> 10 Input 1 -> 2 -> 3 -> …

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

Αντιστρέψτε μια στοίβα χρησιμοποιώντας αναδρομή

Αντίστροφα μια στοίβα χρησιμοποιώντας πρόβλημα αναδρομής, έχουμε δώσει μια δομή δεδομένων στοίβας. Αντιστρέψτε τα στοιχεία του χρησιμοποιώντας αναδρομή. Μπορούν να χρησιμοποιηθούν μόνο οι παρακάτω λειτουργίες της στοίβας - ώθηση (στοιχείο) - για την εισαγωγή του στοιχείου στη στοίβα. pop () - για να αφαιρέσετε / διαγράψετε το στοιχείο στην κορυφή του…

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