Ένωση και διασταύρωση δύο συνδεδεμένων λιστών

Δεδομένων δύο συνδεδεμένων λιστών, δημιουργήστε άλλες δύο συνδεδεμένες λίστες για να λάβετε ένωση και τομή των στοιχείων των υπαρχόντων λιστών. Παράδειγμα εισαγωγής: Λίστα 1: 5 → 9 → 10 → 12 → 14 Λίστα2: 3 → 5 → 9 → 14 → 21 Έξοδος: Διασταύρωση_ λίστας: 14 → 9 → 5 Union_list:…

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

Ελάχιστη λειτουργία για να καταστούν όλα τα στοιχεία ίσα σε σειρά

Το πρόβλημα "Ελάχιστη λειτουργία για να καταστούν όλα τα στοιχεία ίσα σε πίνακα" δηλώνει ότι σας έχει δοθεί ένας πίνακας με ορισμένους ακέραιους αριθμούς. Πρέπει να μάθετε τις ελάχιστες λειτουργίες που μπορούν να γίνουν για να κάνετε έναν πίνακα ίσο. Παράδειγμα [1,3,2,4,1] 3 Επεξήγηση Και οι 3 αφαιρέσεις μπορούν να είναι…

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

Μετρήστε τον αριθμό των τριπλών με προϊόν ίσο με τον δεδομένο αριθμό

Το πρόβλημα «Καταμέτρηση αριθμού τριπλών με προϊόν ίσο με δεδομένο αριθμό» δηλώνει ότι μας δίνεται ένας ακέραιος πίνακας και ένας αριθμός m. Η δήλωση προβλήματος ζητά να μάθετε τον συνολικό αριθμό των τριπλών με το προϊόν ισούται με m. Παράδειγμα arr [] = {1,5,2,6,10,3} m = 30 3 Επεξήγηση τρίδυμα…

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

Ελέγξτε για Palindrome μετά από κάθε ερώτημα αντικατάστασης χαρακτήρων

Το πρόβλημα "Έλεγχος για Palindrome μετά από κάθε ερώτημα αντικατάστασης χαρακτήρων" δηλώνει ότι υποθέτουμε ότι σας δίνεται μια συμβολοσειρά και όχι. των Ερωτημάτων, κάθε ερώτημα έχει δύο ακέραιες τιμές εισόδου ως i1 και i2 και μία είσοδο χαρακτήρων που ονομάζεται «ch». Η δήλωση προβλήματος ζητά να αλλάξει τις τιμές στα i1 και…

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

Κάτω όψη ενός δυαδικού δέντρου

Δήλωση προβλήματος Το πρόβλημα "Κάτω όψη ενός δυαδικού δέντρου" δηλώνει ότι σας δίνεται ένα δυαδικό δέντρο και τώρα πρέπει να βρείτε την κάτω όψη για το συγκεκριμένο δέντρο. Όταν βλέπουμε ένα δέντρο από την κατεύθυνση προς τα κάτω. Οι κόμβοι που είναι ορατοί σε εμάς είναι το κάτω μέρος…

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

Κοπή ράβδου

Δήλωση προβλήματος Το πρόβλημα "Κοπή ράβδου" δηλώνει ότι σας δίνεται μια ράβδο συγκεκριμένου μήκους και τιμές για όλα τα μεγέθη των ράβδων που είναι μικρότερες ή ίσες με το μήκος εισόδου. Δηλαδή γνωρίζουμε την τιμή των ράβδων μήκους από 1 έως n, λαμβάνοντας υπόψη…

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

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

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

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

Πρόβλημα ορυχείων χρυσού

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

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

Σχεδιάστε μια στοίβα που υποστηρίζει getMin () σε χρόνο O (1) και O (1) επιπλέον χώρο

Σχεδιάστε μια στοίβα που υποστηρίζει getMin () σε χρόνο O (1) και O (1) επιπλέον χώρο. Έτσι, η ειδική δομή δεδομένων στοίβας πρέπει να υποστηρίζει όλες τις λειτουργίες της στοίβας όπως - void push () int pop () bool isFull () bool isEmpty () σε σταθερό χρόνο. Προσθέστε μια πρόσθετη λειτουργία getMin () για να επιστρέψετε την ελάχιστη τιμή…

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

Προσέγγιση βασισμένη στην ουρά για τον πρώτο μη επαναλαμβανόμενο χαρακτήρα σε μια ροή

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

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