Μέγιστη σειρά από δύο δεδομένες συστοιχίες που διατηρούν την ίδια τάξη

Ας υποθέσουμε ότι έχουμε δύο ακέραιους πίνακες ίδιου μεγέθους n. Και οι δύο πίνακες μπορούν να περιέχουν και κοινούς αριθμούς. Η δήλωση προβλήματος ζητά να σχηματίσει τον προκύπτοντα πίνακα που περιέχει τις μέγιστες τιμές «n» και από τους δύο πίνακες. Πρέπει να δοθεί προτεραιότητα στον πρώτο πίνακα (στοιχεία του πρώτου…

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

Διαδοχικός διάδοχος ενός κόμβου στο δυαδικό δέντρο

Δήλωση προβλήματος Το πρόβλημα ζητά να βρει "Διαδοχικός διάδοχος ενός κόμβου στο δυαδικό δέντρο" Ένας παράδοχος διάδοχος ενός κόμβου είναι ένας κόμβος στο δυαδικό δέντρο που έρχεται μετά από τον δεδομένο κόμβο στην εγκάρσια διέλευση του δεδομένου δυαδικού δέντρου. Παράδειγμα Ο διάδοχος του Inorder του 6 είναι 4…

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

Βρείτε αν υπάρχει subarray με 0 άθροισμα

Το πρόβλημα «Βρείτε αν υπάρχει μια υποπεριοχή με 0 άθροισμα» δηλώνει ότι σας δίνεται ένας ακέραιος πίνακας που περιέχει επίσης αρνητικούς ακέραιους αριθμούς. Η δήλωση προβλήματος ζητά να προσδιοριστεί εάν υπάρχει υπο-πίνακας μεγέθους τουλάχιστον 1. Αυτή η δευτερεύουσα σειρά πρέπει να έχει άθροισμα ίσο με 1. Παράδειγμα arr [] = {2,1, -3,4,5}…

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

Εκτυπώστε όλα τα subarrays με 0 άθροισμα

Σας δίνεται ένας ακέραιος πίνακας, ο στόχος σας είναι να εκτυπώσετε όλες τις πιθανές δευτερεύουσες συστοιχίες με άθροισμα ίσο με το 0. Επομένως, πρέπει να εκτυπώσετε όλες τις υποζώνες με 0 άθροισμα. Παράδειγμα arr [] = {-2, 4, -2, -1, 1, -3, 1, 5, 7, -11, -6} Sub-Array βρέθηκε από 0 ευρετήριο…

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

Μετρήστε υποστρώματα με ίσο αριθμό 0s, 1s και 2s

Το πρόβλημα "Count Substrings με ίσο αριθμό 0s, 1s και 2s" δηλώνει ότι σας δίνεται μια συμβολοσειρά που έχει μόνο 0, 1 και 2. Η δήλωση προβλήματος ζητά να μάθετε τον αριθμό των υποσυστημάτων που περιέχουν ίσο αριθμό 0, 1 και 2 μόνο. Παράδειγμα str = "01200"…

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

Βρείτε ευρετήριο κλεισίματος βραχίονα για δεδομένο άνοιγμα βραχίονα σε μια έκφραση

Δήλωση προβλήματος Λαμβάνεται μια συμβολοσειρά μήκους / μεγέθους n και μια ακέραια τιμή που αντιπροσωπεύει το ευρετήριο ενός ανοιγόμενου τετραγωνικού αγκύλου. Βρείτε δείκτη βραχίονα κλεισίματος για μια δεδομένη αγκύλη ανοίγματος σε μια έκφραση. Παράδειγμα s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s…

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

Διακριτά παρακείμενα στοιχεία σε έναν πίνακα

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

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

Ελέγξτε εάν ο δεδομένος πίνακας μπορεί να αντιπροσωπεύει Διαδρομή Παραγγελίας Επιπέδου του Δυαδικού Δέντρου Αναζήτησης

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

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

Binary Tree to Binary Search Tree Conversion χρησιμοποιώντας το σύνολο STL

Δήλωση προβλήματος Μας δίνεται ένα δυαδικό δέντρο και πρέπει να το μετατρέψουμε σε δυαδικό δέντρο αναζήτησης. Το πρόβλημα "Binary Tree to Binary Search Tree Conversion using STL set" ζητά να γίνει μετατροπή χρησιμοποιώντας το STL set. Έχουμε ήδη συζητήσει τη μετατροπή του δυαδικού δέντρου σε BST αλλά…

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

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

Δήλωση προβλήματος Ας υποθέσουμε ότι έχετε έναν ακέραιο πίνακα. Το πρόβλημα "Αναδιάταξη συστοιχίας έτσι ώστε ακόμη και σε θέση να είναι μεγαλύτερη από περίεργη" ζητά να αναδιατάξει τη διάταξη, τα στοιχεία σε ομαλή θέση σε έναν πίνακα θα πρέπει να είναι μεγαλύτερα από το στοιχείο λίγο πριν. Arr [i-1] <= Arr [i], εάν η θέση «i»…

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