Ερωτήσεις συνέντευξης Apple Coding


Array Ερωτήσεις Apple

Ερώτηση 1. Ανακατέψτε τη λύση Array Leetcode Το πρόβλημα Shuffle the Array Leetcode Solution μας παρέχει μια σειρά μήκους 2n. Εδώ το 2n αναφέρεται ότι το μήκος του πίνακα είναι ομοιόμορφο. Τότε μας λένε να ανακατέψουμε τον πίνακα. Εδώ, το shuffle δεν σημαίνει ότι πρέπει να ανακατέψουμε τυχαία τον πίνακα αλλά ένας συγκεκριμένος τρόπος είναι ...

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

Ερώτηση 2. Λύση 3Sum Leetcode Δήλωση προβλήματος Δεδομένου ενός πίνακα n ακέραιων αριθμών, υπάρχουν στοιχεία a, b, c σε αριθμούς έτσι ώστε a + b + c = 0; Βρείτε όλα τα μοναδικά τρίδυμα στον πίνακα που δίνει το άθροισμα του μηδέν. Σημείωση: ότι το σύνολο λύσεων δεν πρέπει να περιέχει διπλότυπα τρίδυμα. Παράδειγμα # 1 [-1,0,1,2, -1,4] ...

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

Ερώτηση 3. Εισαγωγή Λύσης Leetcode Interval Το πρόβλημα Insert Interval Leetcode Solution μας παρέχει μια λίστα με ορισμένα διαστήματα και ένα ξεχωριστό διάστημα. Στη συνέχεια, μας λένε να εισάγουμε αυτό το νέο διάστημα στη λίστα των διαστημάτων. Έτσι, το νέο διάστημα μπορεί να τέμνεται με διαστήματα που βρίσκονται ήδη στη λίστα ή μπορεί να ...

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

Ερώτηση 4. Λύση συνδυασμού συνολικού Leetcode Το πρόβλημα Combination Sum Leetcode Solution μας παρέχει έναν πίνακα ή μια λίστα ακέραιων αριθμών και έναν στόχο. Μας λένε να βρούμε τους συνδυασμούς που μπορούν να γίνουν χρησιμοποιώντας αυτούς τους ακέραιους αριθμούς φορές που προστίθενται στον συγκεκριμένο στόχο. Πιο τυπικά, μπορούμε να χρησιμοποιήσουμε το δεδομένο ...

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

Ερώτηση 5. Μέγιστη λύση Leetcode Subarray Δήλωση προβλήματος Δεδομένου ενός αριθμού ακέραιου πίνακα, βρείτε τη συνεχόμενη υποπεριοχή (που περιέχει τουλάχιστον έναν αριθμό) που έχει το μεγαλύτερο άθροισμα και επιστρέψτε το άθροισμά του. Παράδειγμα αριθμοί = [-2,1, -3,4, -1,2,1, -5,4] 6 Επεξήγηση: [4, -1,2,1] έχει το μεγαλύτερο άθροισμα = 6. αριθμοί = [- 1] -1 Προσέγγιση 1 (Διαίρεση και κατάκτηση) Σε αυτήν την προσέγγιση ...

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

Ερώτηση 6. Αποσυμπίεση Λύση κωδικοποιημένης λίστας λίστας κωδικού μήκους εκτέλεσης Το πρόβλημα Decompress Run-Length Encoded List Leetcode Solution δηλώνει ότι σας δίνεται ένας πίνακας ή ένας φορέας που περιέχει μια ακολουθία. Η ακολουθία έχει κάποια συγκεκριμένη αναπαράσταση. Η ακολουθία εισόδου σχηματίζεται από άλλη αλληλουχία. Θα ονομάσουμε μια άλλη ακολουθία ως την αρχική ακολουθία. Σύμφωνα με την οποία η ακολουθία εισόδου ...

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

Ερώτηση 7. Βρείτε Νικητή σε ένα Tic Tac Toe Παιχνίδι Leetcode Solution Το πρόβλημα Εύρεση νικητή σε ένα παιχνίδι Tic Tac Toe Το Leetcode Solution μας ζητά να βρούμε τον νικητή ενός παιχνιδιού tic tac toe. Το πρόβλημα μας παρέχει έναν πίνακα ή ένα διάνυσμα κινήσεων που έχουν κάνει οι παίκτες. Πρέπει να περάσουμε από τις κινήσεις και να κρίνουμε ποιος ...

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

Ερώτηση 8. Βρείτε κοινούς χαρακτήρες Leetcode Solution Δήλωση προβλήματος Σε αυτό το πρόβλημα, μας δίνεται μια σειρά από χορδές. Πρέπει να εκτυπώσουμε μια λίστα με όλους τους χαρακτήρες που εμφανίζονται σε κάθε συμβολοσειρά του πίνακα (περιλαμβάνονται διπλότυπα). Αυτό συμβαίνει εάν ένας χαρακτήρας εμφανίζεται 2 φορές σε κάθε συμβολοσειρά, αλλά όχι 3 φορές, πρέπει να τον έχουμε ...

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

Ερώτηση 9. Βρείτε όλους τους αριθμούς που εξαφανίστηκαν σε μια λύση Array Leetcode Δήλωση προβλήματος Σε αυτό το πρόβλημα, μας δίνεται μια σειρά από ακέραιους αριθμούς. Περιέχει στοιχεία που κυμαίνονται από 1 έως N, όπου N = μέγεθος του πίνακα. Ωστόσο, υπάρχουν ορισμένα στοιχεία που έχουν εξαφανιστεί και ορισμένα αντίγραφα υπάρχουν στη θέση τους. Στόχος μας είναι να επιστρέψουμε έναν πίνακα ...

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

Ερώτηση 10. Λύση Leetcode Majority Element II Σε αυτό το πρόβλημα, μας δίνεται μια σειρά από ακέραιους αριθμούς. Ο στόχος είναι να βρεθούν όλα τα στοιχεία που εμφανίζονται περισσότερο από ⌊N / 3⌋ χρόνο στη συστοιχία όπου N = μέγεθος του πίνακα και ⌊ ⌋ είναι ο χειριστής δαπέδου. Πρέπει να επιστρέψουμε μια σειρά από ...

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

Ερώτηση 11. Λύση Μοναδικής Διαδρομής Leetcode Το πρόβλημα Unique Paths Leetcode Solution δηλώνει ότι σας δίδονται δύο ακέραιοι αριθμοί που αντιπροσωπεύουν το μέγεθος ενός πλέγματος. Χρησιμοποιώντας το μέγεθος του πλέγματος, το μήκος και το πλάτος του πλέγματος. Πρέπει να βρούμε τον αριθμό των μοναδικών διαδρομών από την επάνω αριστερή γωνία του πλέγματος για ...

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

Ερώτηση 12. Συγχώνευση ταξινομημένης σειράς Leetcode Solution Στο πρόβλημα "Συγχώνευση ταξινομημένων συστοιχιών", μας δίνονται δύο πίνακες ταξινομημένοι σε μη φθίνουσα σειρά. Ο πρώτος πίνακας δεν είναι πλήρως γεμάτος και έχει αρκετό χώρο για να φιλοξενήσει επίσης όλα τα στοιχεία της δεύτερης συστοιχίας. Πρέπει να συγχωνεύσουμε τις δύο συστοιχίες, έτσι ώστε ο πρώτος πίνακας να περιέχει στοιχεία ...

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

Ερώτηση 13. Αναζήτηση στο Rotated Sorted Array Leetcode Solution Εξετάστε έναν ταξινομημένο πίνακα αλλά επιλέχθηκε ένα ευρετήριο και ο πίνακας περιστράφηκε σε αυτό το σημείο. Τώρα, μόλις περιστραφεί ο πίνακας, πρέπει να βρείτε ένα συγκεκριμένο στοιχείο στόχου και να επιστρέψετε το ευρετήριό του. Σε περίπτωση που το στοιχείο δεν υπάρχει, επιστρέψτε -1. Το πρόβλημα είναι γενικά ...

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

Ερώτηση 14. Αναζήτηση Εισαγωγή θέσης Leetcode Solution Σε αυτό το πρόβλημα, μας δίνεται ένας ταξινομημένος πίνακας και ένας ακέραιος στόχος. Πρέπει να βρούμε τη θέση εισαγωγής αναζήτησης. Εάν η τιμή στόχου υπάρχει στον πίνακα, επιστρέψτε το ευρετήριό του. Επιστρέψτε το ευρετήριο στον οποίο πρέπει να εισαχθεί ο στόχος έτσι ώστε να διατηρείται η σειρά ταξινομημένη (σε ...

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

Ερώτηση 15. Λύση Running of 1d Array Leetcode Δήλωση προβλήματος Στο τρέχον άθροισμα του προβλήματος πίνακα 1d μας δόθηκαν αριθμοί συστοιχιών για τους οποίους πρέπει να επιστρέψουμε έναν πίνακα όπου για κάθε ευρετήριο i στον πίνακα αποτελεσμάτων arr [i] = άθροισμα (αριθμοί [0]… αριθμοί [i]) . Παράδειγμα αριθμοί = [1,2,3,4] [1,3,6,10] Επεξήγηση: Το συνολικό ποσό είναι: ...

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

Ερώτηση 16. Λύση Plus One Leetcode Δήλωση προβλήματος Στο πρόβλημα "Plus One" μας δίνεται ένας πίνακας όπου κάθε στοιχείο του πίνακα αντιπροσωπεύει ένα ψηφίο ενός αριθμού. Ο πλήρης πίνακας αντιπροσωπεύει έναν αριθμό. Ο μηδενικός δείκτης αντιπροσωπεύει το MSB του αριθμού. Μπορούμε να υποθέσουμε ότι δεν υπάρχει αρχικό μηδέν στο ...

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

Ερώτηση 17. Kth μεγαλύτερο στοιχείο σε λύσεις Array Leetcode Σε αυτό το πρόβλημα, πρέπει να επιστρέψουμε το kth μεγαλύτερο στοιχείο σε έναν μη ταξινομημένο πίνακα. Σημειώστε ότι ο πίνακας μπορεί να έχει διπλότυπα. Πρέπει λοιπόν να βρούμε το Kth μεγαλύτερο στοιχείο με ταξινομημένη σειρά, όχι το διακριτό Kth μεγαλύτερο στοιχείο. Παράδειγμα Α = {4, 2, 5, 3 ...

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

Ερώτηση 18. Ελάχιστο ερώτημα εύρους (αποσύνθεση τετραγωνικής ρίζας και αραιός πίνακας) Στο πρόβλημα ελάχιστου ερωτήματος εύρους έχουμε δώσει ένα ερώτημα και έναν ακέραιο πίνακα. Κάθε ερώτημα περιέχει το εύρος ως αριστερά και δεξιά ευρετήρια για κάθε εύρος. Η δεδομένη εργασία είναι να προσδιοριστεί ο ελάχιστος όλος αριθμός που βρίσκεται εντός του εύρους. Παράδειγμα εισαγωγής: arr [] = {2, 5, ...

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

Ερώτηση 19. Ελάχιστη διαδρομή αθροίσματος σε ένα τρίγωνο Δήλωση προβλήματος Το πρόβλημα "Ελάχιστη διαδρομή αθροίσματος σε ένα τρίγωνο" δηλώνει ότι σας δίνεται μια ακολουθία με τη μορφή ενός τριγώνου ακέραιων αριθμών. Τώρα ξεκινώντας από την επάνω σειρά ποιο είναι το ελάχιστο ποσό που μπορείτε να επιτύχετε όταν φτάσετε στην κάτω σειρά; Παράδειγμα 1 2 3 5 ...

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

Ερώτηση 20. Περιέχει διπλότυπο Μας έχει δοθεί ένας πίνακας και μπορεί να περιέχει διπλά στοιχεία ή ίσως όχι. Επομένως, πρέπει να ελέγξουμε εάν περιέχει διπλότυπα. Παραδείγματα [1, 3, 5, 1] ​​true [“apple”, “mango”, “orange”, “mango”] true [22.0, 4.5, 3.98, 45.6, 13.54] false Προσέγγιση Μπορούμε να ελέγξουμε έναν πίνακα με διάφορους τρόπους ...

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

Ερώτηση 21. Καλύτερος χρόνος για αγορά και πώληση μετοχών Δήλωση προβλήματος Το πρόβλημα "Καλύτερη ώρα για αγορά και πώληση αποθεμάτων" δηλώνει ότι σας δίνεται μια σειρά τιμών μήκους n, όπου το στοιχείο ith αποθηκεύει την τιμή του αποθέματος την ith ημέρα. Αν μπορούμε να κάνουμε μόνο μία συναλλαγή, δηλαδή να αγοράσουμε μια μέρα και ...

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

Ερώτηση 22. Κορυφαία συχνά στοιχεία Κ Δήλωση προβλήματος Στα κορυφαία K συχνά στοιχεία έχουμε δώσει έναν αριθμό αριθμών [], βρείτε τα k που εμφανίζονται πιο συχνά στοιχεία. Παραδείγματα αριθμών [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Αφελή προσέγγιση για τα κορυφαία K Συχνά στοιχεία κατασκευής ...

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

Ερώτηση 23. Ταξινόμηση σειράς σε Balanced BST Σε ταξινομημένο πίνακα σε πρόβλημα ισορροπημένου BST, έχουμε δώσει έναν πίνακα σε ταξινομημένη σειρά, κατασκευάστε ένα Ισορροπημένο Δυαδικό Δέντρο Αναζήτησης από τον ταξινομημένο πίνακα. Παραδείγματα Εισαγωγή arr [] = {1, 2, 3, 4, 5} Προπαραγγελία εξόδου: 3 2 1 5 4 Εισαγωγή arr [] = {7, 11, 13, 20, 22, ...

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

Ερώτηση 24. Υποσύνολο Leetcode Στο πρόβλημα Subset Leetcode έχουμε δώσει ένα σύνολο διακριτών ακέραιων αριθμών, εκτύπωσης όλων των υποομάδων (το σύνολο ισχύος). Σημείωση: Το σύνολο λύσεων δεν πρέπει να περιέχει διπλά υποσύνολα. Ένας πίνακας Α είναι ένα υποσύνολο μιας συστοιχίας Β εάν μπορεί να ληφθεί ένα από το Β διαγράφοντας μερικά (πιθανώς, μηδέν ...

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

Ερώτηση 25. Μέγιστο τετράγωνο Στο πρόβλημα του μέγιστου τετραγώνου έχουμε δώσει ένα 2D δυαδικό πίνακα γεμάτο με 0 και 1, βρείτε το μεγαλύτερο τετράγωνο που περιέχει μόνο 1 και επιστρέψτε την περιοχή του. Παράδειγμα εισαγωγής: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 ...

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

Ερώτηση 26. Αναζήτηση του Word Η αναζήτηση λέξεων είναι κάτι σαν τους γρίφους εύρεσης λέξεων κάποια στιγμή στη ζωή μας. Σήμερα φέρνω στο τραπέζι ένα τροποποιημένο σταυρόλεξο. Οι αναγνώστες μου πρέπει να είναι λίγο μπερδεμένοι ως προς αυτό που μιλάω. Χωρίς να χάνουμε περισσότερο χρόνο, ας φτάσουμε στη δήλωση προβλήματος Μπορεί ...

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

Ερώτηση 27. Εισαγωγή Διαγραφή GetRandom Στο πρόβλημα Insert Delete GetRandom πρέπει να σχεδιάσουμε μια δομή δεδομένων που υποστηρίζει όλες τις ακόλουθες λειτουργίες κατά μέσο όρο O (1) χρόνος. insert (val): Εισάγει ένα στοιχείο val στο σύνολο εάν δεν υπάρχει ήδη. remove (val): Αφαιρεί ένα στοιχείο val από το σετ εάν υπάρχει. getRandom: Επιστρέφει ένα τυχαίο στοιχείο από το τρέχον σύνολο ...

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

Ερώτηση 28. Συγχώνευση αλληλεπικαλυπτόμενων διαστημάτων Στο πρόβλημα συγχώνευσης διαστημάτων αλληλεπικάλυψης έχουμε δώσει μια συλλογή διαστημάτων, συγχώνευση και επιστροφή όλων των αλληλεπικαλυπτόμενων διαστημάτων. Παράδειγμα εισαγωγής: [[2, 3], [3, 4], [5, 7]] Έξοδος: [[2, 4], [5, 7]] Επεξήγηση: Μπορούμε να συγχωνεύσουμε [2, 3] και [3 , 4] μαζί για να σχηματίσουν [2, 4] Προσέγγιση εύρεσης συγχώνευσης ...

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

Ερώτηση 29. Διάμεσος από δύο ταξινομημένες συστοιχίες Δίδονται δύο ταξινομημένες συστοιχίες Α και Β μεγέθους n και m αντίστοιχα. Βρείτε τη μέση τιμή της τελικής ταξινομημένης συστοιχίας που λήφθηκε μετά τη συγχώνευση των δοθέντων δύο συστοιχιών ή με άλλα λόγια, λέμε ότι βρίσκουμε διάμεσο από δύο ταξινομημένους πίνακες. (Αναμενόμενη πολυπλοκότητα χρόνου: O (log (n))) Προσέγγιση 1 για ...

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

Ερώτηση 30. Μέγιστο Subarray προϊόντος Στο μέγιστο πρόβλημα subarray προϊόντος, έχουμε δώσει μια σειρά από ακέραιους αριθμούς, βρείτε τον συνεχόμενο υπο-πίνακα με τουλάχιστον ένα στοιχείο που έχει το μεγαλύτερο προϊόν. Παράδειγμα Arr = [0, -1, 0, 1, 2, -3] Μέγιστο προϊόν = 2 Arr = [- 1, -1, -1] Μέγιστο προϊόν = -1 Arr = [0, -1, 0, - 2, 0] ...

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

Ερώτηση 31. Αναζητήστε ένα στοιχείο στο Ταξινομημένο περιστρεφόμενο πίνακα Στην αναζήτηση σε ταξινομημένο περιστρεφόμενο πρόβλημα πίνακα έχουμε δώσει μια ταξινομημένη και περιστρεφόμενη διάταξη και ένα στοιχείο, ελέγξτε αν το δεδομένο στοιχείο υπάρχει στον πίνακα ή όχι. Παραδείγματα Αριθμοί εισαγωγής [] = {2, 5, 6, 0, 0, 1, 2} target = 0 Output true Input nums [] = {2, ...

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

Ερώτηση 32. Μέγιστο Subarray προϊόντος Δεδομένου ενός πίνακα n ακέραιων αριθμών, βρείτε το μέγιστο προϊόν που λαμβάνεται από μια συνεχόμενη υποπεριοχή του δεδομένου πίνακα. Παραδείγματα Είσοδος arr [] = {-2, -3, 0, -2, -40} Έξοδος 80 Είσοδος arr [] = {5, 10, 6, -2, 1} Έξοδος 300 Είσοδος arr [] = {-1 , -4, -10, 0, 70} Έξοδος 70 ...

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

Ερώτηση 33. Ορίστε το Matrix Zeroes Στο πρόβλημα μηδενικού συνόλου matrix, έχουμε δώσει έναν πίνακα (n X m), εάν ένα στοιχείο είναι 0, ορίστε ολόκληρη τη σειρά και τη στήλη 0. Παραδείγματα Είσοδος: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} Έξοδος: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

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

Ερώτηση 34. 3 άθροισμα Στο πρόβλημα 3 Άθροισμα, έχουμε δώσει έναν αριθμό αριθμών n ακέραιων αριθμών, βρείτε όλα τα μοναδικά τρίδυμα που συνοψίζουν έως και 0. Παράδειγμα εισόδου: nums = {-1, 0, 1, 2, -1, -4} Έξοδος: { -1, 0, 1}, {-1, 2, -1} Αφελή προσέγγιση για το πρόβλημα 3 Sum Η προσέγγιση Brute force ...

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

Ερώτηση 35. Βρείτε τον διπλότυπο αριθμό Δεδομένου αριθμού πίνακα που περιέχει (n + 1) στοιχεία και κάθε στοιχείο είναι μεταξύ 1 έως n. Εάν υπάρχει μόνο ένα διπλό στοιχείο, βρείτε τον διπλό αριθμό. Παραδείγματα Είσοδος: nums = {1, 3, 4, 2, 2} Έξοδος: 2 Είσοδος: nums = {3, 1, 3, 4, 2} Έξοδος: 3 Naive ...

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

Ερώτηση 36. Βρείτε το στοιχείο διπλότυπο Δεδομένου ενός πίνακα ακεραίων μεγέθους n + 1 όπου κάθε στοιχείο του πίνακα είναι μεταξύ 1 και n (inclusive), υπάρχει ένα διπλό στοιχείο στο πίνακα, βρείτε το διπλό στοιχείο. Μέθοδος Brute Force - Προσέγγιση 1 για Εύρεση του στοιχείου διπλού για κάθε στοιχείο με ένα βρόχο ...

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

Ερώτηση 37. Παγιδεύοντας νερό βροχής Στο πρόβλημα παγίδευσης νερού βροχής έχουμε δώσει N μη αρνητικούς ακέραιους αριθμούς που αντιπροσωπεύουν έναν χάρτη ανύψωσης και το πλάτος κάθε ράβδου είναι 1. Πρέπει να βρούμε την ποσότητα νερού που μπορεί να παγιδευτεί στην παραπάνω δομή. Παράδειγμα Ας το καταλάβουμε με ένα παράδειγμα Για το παραπάνω υψόμετρο ...

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

Ερώτηση 38. Άθροισμα συνδυασμού Στο πρόβλημα αθροίσματος συνδυασμού έχουμε δώσει μια σειρά θετικών ακεραίων arr [] και αθροίσματος s, βρείτε όλους τους μοναδικούς συνδυασμούς στοιχείων στο arr [] όπου το άθροισμα αυτών των στοιχείων ισούται με s Ο ίδιος επαναλαμβανόμενος αριθμός μπορεί να επιλεγεί από arr [] απεριόριστο αριθμό φορών. Στοιχεία ...

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

Ερώτηση 39. Αναζήτηση στο Ταξινόμηση περιστρεφόμενης σειράς Μια αναζήτηση στοιχείων σε ταξινομημένη περιστρεφόμενη συστοιχία μπορεί να βρεθεί χρησιμοποιώντας δυαδική αναζήτηση σε χρόνο O (logn). Ο στόχος αυτής της ανάρτησης είναι να βρείτε ένα δεδομένο στοιχείο σε μια ταξινομημένη περιστρεφόμενη συστοιχία σε χρόνο O (logn). Δίνεται ένα παράδειγμα ενός ταξινομημένου περιστρεφόμενου πίνακα. Παράδειγμα εισαγωγής: arr [] = {7,8,9,10,1,2,3,5,6}; ...

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

Ερώτηση 40. Μέγιστο Subarray Στο πρόβλημα Maximum Subarray έχουμε δώσει αριθμούς ακέραιου αριθμού πίνακα, βρείτε τον συνεχόμενο δευτερεύοντα πίνακα που έχει το μεγαλύτερο άθροισμα και εκτυπώστε τη μέγιστη τιμή αθροίσματος αθροίσματος. Παράδειγμα Αριθμοί εισαγωγής [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Αλγόριθμος εξόδου 6 Ο στόχος είναι να βρεθεί ...

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

Ερώτηση 41. Συγχώνευση διαστημάτων Στο πρόβλημα συγχώνευσης διαστημάτων έχουμε δώσει ένα σύνολο διαστημάτων της φόρμας [l, r], συγχώνευση των αλληλεπικαλυπτόμενων διαστημάτων. Παραδείγματα Είσοδος {[1, 3], [2, 6], [8, 10], [15, 18]} Έξοδος {[1, 6], [8, 10], [15, 18]} Είσοδος {[ 1, 4], [1, 5]} Έξοδος {[1, 5]} Αφελή προσέγγιση για συγχώνευση διαστημάτων ...

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

Ερώτηση 42. 4 Άθροισμα Στο πρόβλημα 4Sum, έχουμε δώσει έναν ακέραιο x και έναν πίνακα ένα [] μεγέθους n. Βρείτε όλα τα μοναδικά σετ 4 στοιχείων σε πίνακα έτσι ώστε το άθροισμα αυτών των 4 στοιχείων να είναι ίσο με τον δεδομένο ακέραιο x. Παράδειγμα εισαγωγής a [] = {1, 0, -1, ...

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

Ερώτηση 43. Δημιουργήστε μέγιστο αριθμό Στο πρόβλημα Δημιουργία μέγιστου αριθμού, έχουμε δώσει δύο συστοιχίες μήκους n και m με ψηφία 0-9 που αντιπροσωπεύουν δύο αριθμούς. Δημιουργήστε τον μέγιστο αριθμό μήκους k <= m + n από τα ψηφία των δύο. Η σχετική σειρά των ψηφίων από τον ίδιο πίνακα πρέπει να ...

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

Ερώτηση 44. Βρείτε Peak Element Ας καταλάβουμε το πρόβλημα Find Peak Element. Σήμερα έχουμε μαζί μας έναν πίνακα που χρειάζεται το κορυφαίο του στοιχείο. Τώρα, πρέπει να αναρωτιέστε τι εννοώ με το στοιχείο κορυφής; Το μέγιστο στοιχείο είναι ένα που είναι μεγαλύτερο από όλους τους γείτονές του. Παράδειγμα: Δόθηκε μια σειρά από ...

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

Ερώτηση 45. Λείπει αριθμός Στο πρόβλημα Missing Number έχουμε δώσει έναν πίνακα μεγέθους N που περιέχει έναν αριθμό από 0 έως N. Όλες οι τιμές στον πίνακα είναι μοναδικές. Πρέπει να βρούμε τον αριθμό που λείπει που δεν υπάρχει στον πίνακα και αυτός ο αριθμός κυμαίνεται μεταξύ 0 και N. Εδώ ...

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

Ερώτηση 46. Συγχώνευση ταξινομημένης σειράς Στο πρόβλημα συγχώνευσης ταξινομημένου πίνακα έχουμε δώσει δύο ταξινομημένες συστοιχίες σε αυξανόμενη σειρά. Στην είσοδο πρώτα, δώσαμε τον αριθμό που αρχικοποιήθηκε στους πίνακες1 και πίνακα2. Αυτοί οι δύο-αριθμοί είναι N και M. Το μέγεθος του πίνακα 1 είναι ίσο με το άθροισμα των N και M. Στη σειρά 1 πρώτα ...

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

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

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

Ερώτηση 48. Δοχείο με περισσότερο νερό Περιγραφή προβλήματος: σας δίνονται n ακέραιοι αριθμοί (y0, y1, y2… yn-1) σε n δείκτες (i = 0,1,2… n-1). Ο ακέραιος αριθμός στο i-th ευρετήριο είναι yi. Τώρα, σχεδιάζετε n γραμμές σε ένα καρτεσιανό επίπεδο κάθε σημείο σύνδεσης (i, yi) και (i, 0). Βρείτε τον μέγιστο όγκο νερού ...

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

Ερώτηση 49. Ταξινόμηση σωρού Η ταξινόμηση σωρού είναι μια τεχνική ταξινόμησης βάσει σύγκρισης που βασίζεται σε μια δομή δεδομένων Binary Heap. Το HeapSort είναι παρόμοιο με ένα είδος επιλογής όπου βρίσκουμε το μέγιστο στοιχείο και στη συνέχεια τοποθετούμε το στοιχείο στο τέλος. Επαναλαμβάνουμε την ίδια διαδικασία για τα υπόλοιπα στοιχεία. Δόθηκε ένα μη ταξινομημένο ...

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

Ερώτηση 50. Πρόβλημα αλλαγής νομισμάτων Πρόβλημα αλλαγής νομισμάτων - Δεδομένων ορισμένων νομισμάτων διαφορετικών τιμών c1, c2,…, cs (Για παράδειγμα: 1,4,7….). Χρειαζόμαστε ένα ποσό n. Χρησιμοποιήστε αυτά τα νομίσματα για να σχηματίσετε το ποσό n. Μπορείτε να χρησιμοποιήσετε ένα κέρμα όσες φορές απαιτείται. Βρείτε τον συνολικό αριθμό τρόπων με τους οποίους ...

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

Ερώτηση 51. Πολλαπλασιασμός δύο πινάκων Δήλωση προβλήματος Στο πρόβλημα «Πολλαπλασιασμός δύο πινάκων» έχουμε δώσει δύο πίνακες. Πρέπει να πολλαπλασιάσουμε αυτούς τους πίνακες και να εκτυπώσουμε το αποτέλεσμα ή τον τελικό πίνακα. Εδώ, η απαραίτητη και επαρκής συνθήκη είναι ότι ο αριθμός των στηλών στο Α πρέπει να είναι ίσος με τον αριθμό των σειρών στη μήτρα ...

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

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

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

Ερώτηση 53. Συγχώνευση αλληλεπικαλυπτόμενων διαστημάτων II Δήλωση προβλήματος Στο πρόβλημα «Συγχώνευση αλληλεπικαλυπτόμενων διαστημάτων II» έχουμε δώσει ένα σύνολο διαστημάτων. Γράψτε ένα πρόγραμμα που θα συγχωνεύσει τα αλληλεπικαλυπτόμενα διαστήματα σε ένα και θα εκτυπώσει όλα τα μη επικαλυπτόμενα διαστήματα. Μορφή εισαγωγής Η πρώτη γραμμή που περιέχει έναν ακέραιο n. Δεύτερη γραμμή που περιέχει n ζεύγη όπου κάθε ζεύγος είναι ...

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

Ερώτηση 54. Μέγιστο άθροισμα Subarray χρησιμοποιώντας Divide and Conquer Δήλωση προβλήματος Στο πρόβλημα "Μέγιστο άθροισμα Subarray χρησιμοποιώντας Divide and Conquer" έχουμε δώσει μια σειρά από θετικούς και αρνητικούς ακέραιους αριθμούς. Γράψτε ένα πρόγραμμα που θα βρει το μεγαλύτερο άθροισμα της γειτονικής υποπεριοχής. Μορφή εισαγωγής Η πρώτη γραμμή που περιέχει έναν ακέραιο N. Δεύτερη γραμμή που περιέχει έναν πίνακα ...

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

Ερώτηση 55. Τακτοποιήστε δεδομένους αριθμούς για να σχηματίσετε τον μεγαλύτερο αριθμό II Δήλωση προβλήματος Στο πρόβλημα "Τακτοποίηση δεδομένων αριθμών για τη διαμόρφωση του μεγαλύτερου αριθμού II", έχουμε δώσει μια σειρά θετικών ακέραιων αριθμών. Τακτοποιήστε τα με τέτοιο τρόπο ώστε η διάταξη να αποτελεί τη μεγαλύτερη τιμή. Μορφή εισαγωγής Η πρώτη και μόνο μία γραμμή που περιέχει έναν ακέραιο n. Δεύτερη γραμμή που περιέχει ...

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

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

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

Ερώτηση 57. Ανακατέψτε μια δεδομένη σειρά Δήλωση προβλήματος Στο πρόβλημα "Shuffle a δεδομένη σειρά" έχουμε δώσει μια σειρά από ακέραιους αριθμούς. Γράψτε ένα πρόγραμμα που ανακατεύει τον δεδομένο πίνακα. Δηλαδή, θα ανακατέψει τυχαία τα στοιχεία του πίνακα. Μορφή εισαγωγής Η πρώτη γραμμή που περιέχει έναν ακέραιο n. Δεύτερη γραμμή που περιέχει n ακέραιο διαχωρισμένο με χώρο Έξοδος ...

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

Ερώτηση 58. Ταξινόμηση μιας σειράς K ταξινομημένων Δήλωση προβλήματος Στο πρόβλημα "Ταξινόμηση μιας σειράς ταξινόμησης Κ" έχουμε δώσει μια σειρά από στοιχεία n, όπου κάθε στοιχείο βρίσκεται το πολύ k μακριά από τη θέση-στόχο. Επινοήστε έναν αλγόριθμο που ταξινομεί σε χρόνο O (n log k). Μορφή εισαγωγής Η πρώτη γραμμή που περιέχει δύο ακέραιες τιμές Ν ...

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

Ερώτηση 59. Μέγιστο προϊόν Subarray II Δήλωση προβλήματος Στο πρόβλημα "Μέγιστο προϊόν Subarray II" έχουμε δώσει έναν πίνακα που αποτελείται από θετικούς, αρνητικούς ακέραιους αριθμούς και επίσης μηδενικά. Πρέπει να βρούμε το μέγιστο προϊόν του subarray. Μορφή εισαγωγής Η πρώτη γραμμή που περιέχει έναν ακέραιο Ν. Δεύτερη γραμμή που περιέχει Ν ακέραιοι διαχωρισμένους με κενό διάστημα. Μορφή εξόδου Το μόνο ...

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

Ερώτηση 60. Μεγαλύτερο Subarray με ίσο αριθμό 0 και 1 Δήλωση προβλήματος Στο πρόβλημα "Μεγαλύτερο Subarray με ίσο αριθμό 0 και 1", έχουμε δώσει έναν πίνακα [] που περιέχει μόνο 0 και 1. Βρείτε τη μεγαλύτερη υποπεριοχή με ίσο αριθμό 0 και 1 και θα εκτυπώσετε το ευρετήριο εκκίνησης και τελικός δείκτης του μεγαλύτερου subarray. ...

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

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

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

Ερώτηση 62. Αριθμός μικρότερων στοιχείων στη δεξιά πλευρά Δήλωση προβλήματος Στο πρόβλημα "Αριθμός μικρότερων στοιχείων στη δεξιά πλευρά", έχουμε δώσει έναν πίνακα []. Βρείτε τον αριθμό των μικρότερων στοιχείων που βρίσκονται στη δεξιά πλευρά κάθε στοιχείου. Μορφή εισαγωγής Η πρώτη και μόνο μία γραμμή που περιέχει έναν ακέραιο Ν. Δεύτερη γραμμή που περιέχει Ν διαχωρισμένους με κενό διάστημα ακέραιους αριθμούς. Έξοδος ...

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

Ερώτηση 63. Αύξηση της ακολουθίας του μήκους τρία με το μέγιστο προϊόν Δήλωση προβλήματος Στο πρόβλημα "Αύξηση ακολουθίας μήκους τρία με μέγιστο προϊόν", έχουμε δώσει μια σειρά θετικών ακέραιων αριθμών. Βρείτε την ακολουθία του μήκους 3 με το μέγιστο προϊόν. Η ακολουθία πρέπει να αυξάνεται. Μορφή εισαγωγής Η πρώτη και μόνο μία γραμμή που περιέχει έναν ακέραιο Ν που δηλώνει το μέγεθος ...

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

Ερώτηση 64. Τα στοιχεία εμφανίζονται περισσότερες από N / K φορές στο Array Δήλωση προβλήματος Στο πρόβλημα "Τα στοιχεία εμφανίζονται περισσότερες από N / K φορές στο Array" έχουμε δώσει έναν ακέραιο πίνακα μεγέθους n. Βρείτε τα στοιχεία που εμφανίζονται περισσότερες από n / k φορές. Όπου k είναι η τιμή εισαγωγής. Μορφή εισαγωγής Η πρώτη και μόνο μία γραμμή που περιέχει δύο ακέραιους αριθμούς N και ...

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

Ερώτηση 65. Βρείτε το Peak Element από μια συστοιχία Δήλωση προβλήματος Στο πρόβλημα "Εύρεση του στοιχείου κορυφής από μια συστοιχία" έχουμε δώσει έναν πίνακα εισόδου ακέραιων αριθμών. Βρείτε ένα στοιχείο κορυφής. Σε έναν πίνακα, ένα στοιχείο είναι ένα στοιχείο κορυφής, εάν το στοιχείο είναι μεγαλύτερο από τους δύο γείτονες. Για γωνιακά στοιχεία, μπορούμε να θεωρήσουμε το μόνο ...

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

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

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

Ερώτηση 67. Βρείτε τον μέγιστο αριθμό επανάληψης στη σειρά Δήλωση προβλήματος Στο πρόβλημα "Εύρεση του μέγιστου αριθμού επανάληψης σε συστοιχία", έχουμε δώσει μια μη ταξινομημένη συστοιχία μεγέθους Ν. Δεδομένου πίνακα περιέχει αριθμούς στο εύρος {0, k} όπου k <= N. Βρείτε τον αριθμό που έρχεται ο μέγιστος αριθμός φορές στον πίνακα. Μορφή εισαγωγής ...

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

Ερώτηση 68. Τέσσερα στοιχεία που αθροίζονται στο δεδομένο Δήλωση προβλήματος Σε τέσσερα στοιχεία που συνοψίζουν ένα δεδομένο πρόβλημα, έχουμε δώσει έναν πίνακα που περιέχει στοιχεία N που μπορεί να είναι θετικά ή αρνητικά. Βρείτε το σύνολο τεσσάρων στοιχείων των οποίων το άθροισμα είναι ίσο με τη δεδομένη τιμή k. Μορφή εισαγωγής Πρώτη γραμμή που περιέχει ακέραιο Ν. Δεύτερη γραμμή που περιέχει πίνακα ...

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

Ερώτηση 69. Πρόβλημα κατάτμησης Δήλωση προβλήματος Στο πρόβλημα της κατάτμησης, έχουμε δώσει ένα σύνολο που περιέχει στοιχεία n. Βρείτε αν το δεδομένο σύνολο μπορεί να χωριστεί σε δύο σύνολα των οποίων το άθροισμα των στοιχείων στα υποσύνολα είναι ίσο. Παράδειγμα Εισαγωγή arr [] = {4, 5, 11, 9, 8, 3} Έξοδος Ναι Επεξήγηση Ο πίνακας ...

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

Ερώτηση 70. Το πρόβλημα των διασημοτήτων Δήλωση προβλήματος Στο πρόβλημα των διασημοτήτων υπάρχει μια αίθουσα Ν ατόμων, Βρείτε τη διασημότητα. Προϋποθέσεις για διασημότητα είναι- Εάν το Α είναι διασημότητα τότε όλοι οι άλλοι στο δωμάτιο πρέπει να γνωρίζουν A. Το Α δεν πρέπει να γνωρίζει κανέναν στο δωμάτιο. Πρέπει να βρούμε το άτομο που πληροί αυτές τις προϋποθέσεις. ...

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

Ερώτηση 71. Subarray με δεδομένο άθροισμα Δήλωση προβλήματος Στην υποπεριοχή με το δεδομένο πρόβλημα αθροίσματος, έχουμε δώσει έναν πίνακα που περιέχει n θετικά στοιχεία. Πρέπει να βρούμε την υποπεριοχή στην οποία το άθροισμα όλων των στοιχείων της υποπεριοχής ισούται με δεδομένο άθροισμα. Το Subarray λαμβάνεται από τον αρχικό πίνακα διαγράφοντας ...

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

Ερώτηση 72. Βρείτε το χαμένο στοιχείο από μια διπλή συστοιχία Δήλωση προβλήματος Δεδομένων δύο συστοιχιών Α και Β, ένας πίνακας είναι ένα αντίγραφο του άλλου εκτός από ένα στοιχείο. Το ένα στοιχείο λείπει από το Α ή το Β. Πρέπει να βρούμε το χαμένο στοιχείο από έναν διπλό πίνακα. Παράδειγμα 5 1 6 4 8 9 6 4 8 ...

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

Ερώτηση 73. Αναδιάταξη δοσμένης σειράς σε μέγιστη ελάχιστη φόρμα Δήλωση προβλήματος Στο πρόβλημα "Αναδιάταξη δεδομένης σειράς στη μέγιστη ελάχιστη φόρμα", έχουμε δώσει μια ταξινομημένη σειρά που περιέχει στοιχεία N. Αναδιάταξη της δεδομένης ταξινομημένης σειράς θετικών ακεραίων, έτσι ώστε τα εναλλακτικά στοιχεία να είναι ith max και ith min. Δείτε παρακάτω για καλύτερη κατανόηση της αναδιάταξης στοιχείων - Array [0] ...

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

Ερώτηση 74. Subarray και ακολουθία Δήλωση προβλήματος Στο πρόβλημα της δευτερεύουσας διάταξης και της αλληλουχίας, πρέπει να εκτυπώσουμε όλες τις δευτερεύουσες σειρές και τις ακολουθίες για έναν δεδομένο πίνακα. Δημιουργήστε όλα τα πιθανά μη κενά subarrays. Μια δευτερεύουσα σειρά ορίζεται συνήθως ως μέρος ή ενότητα μιας συστοιχίας στην οποία η συνεχόμενη βάση βασίζεται στο ευρετήριο. Το υπόγειο ...

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

Ερώτηση 75. Συγχώνευση δύο ταξινομημένων συστοιχιών Δήλωση προβλήματος Στο πρόβλημα συγχώνευσης δύο ταξινομημένων συστοιχιών, έχουμε δώσει δύο πίνακες ταξινόμησης εισόδου, πρέπει να συγχωνεύσουμε αυτές τις δύο συστοιχίες έτσι ώστε οι αρχικοί αριθμοί μετά την πλήρη ταξινόμηση να είναι στον πρώτο πίνακα και να παραμένουν στον δεύτερο πίνακα. Παράδειγμα εισαγωγής A [] = {1, 3, 5, 7, ...

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

Ερώτηση 76. Πλήθος τριπλών με άθροισμα μικρότερη από τη δεδομένη τιμή Δήλωση προβλήματος Έχουμε δώσει έναν πίνακα που περιέχει Ν αριθμό στοιχείων. Στο δεδομένο πίνακα, μετρήστε τον αριθμό των τριπλών με ένα άθροισμα μικρότερο από τη δεδομένη τιμή. Παράδειγμα εισαγωγής a [] = {1, 2, 3, 4, 5, 6, 7, 8} Άθροισμα = 10 Έξοδος 7 Πιθανά τρίδυμα είναι: ...

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

Ερώτηση 77. Επόμενο μεγαλύτερο στοιχείο σε μια σειρά Δήλωση προβλήματος Δεδομένου ενός πίνακα, θα βρούμε το επόμενο μεγαλύτερο στοιχείο κάθε στοιχείου στον πίνακα. Εάν δεν υπάρχει επόμενο μεγαλύτερο στοιχείο για αυτό το στοιχείο τότε θα εκτυπώσουμε -1, αλλιώς θα εκτυπώσουμε αυτό το στοιχείο. Σημείωση: Το επόμενο μεγαλύτερο στοιχείο είναι το στοιχείο που είναι μεγαλύτερο και ...

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

Ερώτηση 78. Συγχώνευση δύο ταξινομημένων συστοιχιών Δήλωση προβλήματος Κατά τη συγχώνευση του προβλήματος δύο ταξινομημένων συστοιχιών έχουμε δώσει δύο ταξινομημένες συστοιχίες, μία συστοιχία με μέγεθος m + n και η άλλη συστοιχία με μέγεθος n. Θα συγχωνεύσουμε τη συστοιχία μεγέθους n σε πίνακα μεγέθους m + n και θα εκτυπώσουμε τη συγχωνευμένη συστοιχία μεγέθους m + n. Παράδειγμα εισαγωγής 6 3 M [] = ...

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

Ερώτηση 79. Βρείτε το στοιχείο χρησιμοποιώντας τη δυαδική αναζήτηση στο Ταξινομημένο πίνακα Δήλωση προβλήματος Δεδομένου ενός ταξινομημένου πίνακα, βρείτε το στοιχείο χρησιμοποιώντας δυαδική αναζήτηση στον ταξινομημένο πίνακα. Εάν υπάρχει, εκτυπώστε το ευρετήριο αυτού του στοιχείου αλλού εκτύπωση -1. Παράδειγμα εισαγωγής arr [] = {1, 6, 7, 8, 9, 12, 14, 16, 26, 29, 36, 37, 156} X = 6 // στοιχείο προς αναζήτηση ...

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

Ερώτηση 80. Βρείτε το Triplet στο Array με δεδομένο άθροισμα Δήλωση προβλήματος Δεδομένου ενός πίνακα ακέραιων αριθμών, βρείτε τον συνδυασμό τριών στοιχείων στον πίνακα των οποίων το άθροισμα είναι ίσο με μια δεδομένη τιμή X. Εδώ θα εκτυπώσουμε τον πρώτο συνδυασμό που λαμβάνουμε. Εάν δεν υπάρχει τέτοιος συνδυασμός, εκτυπώστε -1. Παράδειγμα εισαγωγής N = 5, X = 15 arr [] = ...

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

Ερώτηση 81. Βρείτε διπλότυπα σε μια σειρά με τον πιο αποτελεσματικό τρόπο Δήλωση προβλήματος Εμφάνιση όλων των στοιχείων που είναι διπλότυπα με τον πιο αποτελεσματικό τρόπο στο διάστημα O (n) και O (1). Δεδομένου ενός πίνακα μεγέθους n που περιέχει αριθμούς από το εύρος 0 έως n-1, αυτοί οι αριθμοί μπορούν να εμφανιστούν πολλές φορές. Βρείτε διπλότυπα σε έναν πίνακα με τα πιο αποτελεσματικά ...

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

Ερώτηση 82. Ο μικρότερος θετικός αριθμός λείπει σε μια σειρά χωρίς ταξινόμηση Δήλωση προβλήματος Στον δεδομένο πίνακα χωρίς ταξινόμηση βρείτε τον μικρότερο θετικό αριθμό που λείπει σε έναν μη ταξινομημένο πίνακα. Ένας θετικός ακέραιος αριθμός δεν περιλαμβάνει 0. Μπορούμε να τροποποιήσουμε τον αρχικό πίνακα αν χρειαστεί. Ο πίνακας μπορεί να περιέχει θετικούς και αρνητικούς αριθμούς. Παράδειγμα α. Πίνακας εισόδου: [3, 4, -1, 0, -2, 2, 1, ...

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

Ερώτηση 83. Μετακινήστε όλα τα μηδενικά στο τέλος της δεδομένης σειράς Δήλωση προβλήματος Στον δεδομένο πίνακα μετακινήστε όλα τα μηδενικά που υπάρχουν στον πίνακα στο τέλος του πίνακα. Εδώ υπάρχει πάντα τρόπος να εισαγάγετε όλο τον αριθμό μηδενικών στο τέλος του πίνακα. Παράδειγμα εισαγωγής 9 9 17 0 14 0 ...

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

Ερώτηση 84. Μετρήστε τον αριθμό των εμφανίσεων σε μια ταξινομημένη σειρά Δήλωση προβλήματος Στο πρόβλημα "Αριθμός μετρήσεων περιστατικών σε ταξινομημένη σειρά", έχουμε δώσει έναν ταξινομημένο πίνακα. Μετρήστε τον αριθμό εμφανίσεων ή συχνότητας σε μια ταξινομημένη συστοιχία του X όπου το X είναι ακέραιος. Παράδειγμα εισαγωγής 13 1 2 2 2 2 3 3 3 4 4 ...

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

Ερώτηση 85. Βρείτε τον μικρότερο αριθμό που λείπει σε μια ταξινομημένη σειρά Δήλωση προβλήματος Στο πρόβλημα "Εύρεση του μικρότερου αριθμού που λείπει σε μια ταξινομημένη σειρά", έχουμε δώσει έναν ακέραιο πίνακα. Βρείτε τον μικρότερο αριθμό που λείπει σε ταξινομημένη σειρά μεγέθους Ν με μοναδικά στοιχεία στην περιοχή από 0 έως M-1, όπου M> N. Παράδειγμα εισαγωγής [0, 1, 2, 3, 4, 6, 7, ...

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

Ερώτηση 86. Πρώτο επαναλαμβανόμενο στοιχείο Δήλωση προβλήματος Έχουμε δώσει έναν πίνακα που περιέχει n ακέραιους αριθμούς. Πρέπει να βρούμε το πρώτο επαναλαμβανόμενο στοιχείο στον δεδομένο πίνακα. Εάν δεν υπάρχει επαναλαμβανόμενο στοιχείο, τότε εκτυπώστε "Δεν βρέθηκε ακέραιος επαναλαμβανόμενος". Σημείωση: Τα επαναλαμβανόμενα στοιχεία είναι εκείνα τα στοιχεία που έρχονται περισσότερες από μία φορές. (Η σειρά μπορεί να περιέχει διπλότυπα) ...

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

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

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

Ερώτηση 88. Βρείτε τον πρώτο επαναλαμβανόμενο αριθμό σε μια δεδομένη σειρά Δήλωση προβλήματος Μπορεί να υπάρχουν πολλοί επαναλαμβανόμενοι αριθμοί σε έναν πίνακα, αλλά πρέπει να βρείτε τον πρώτο επαναλαμβανόμενο αριθμό σε έναν δεδομένο πίνακα (που συμβαίνει τη δεύτερη φορά). Παράδειγμα Είσοδος 12 5 4 2 8 9 7 12 5 6 12 4 7 Η έξοδος 5 είναι το πρώτο επαναλαμβανόμενο στοιχείο ...

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

Ερώτηση 89. Στοιχείο πλειοψηφίας Δήλωση προβλήματος Δεδομένου ενός ταξινομημένου πίνακα, πρέπει να βρούμε το στοιχείο πλειοψηφίας από τον ταξινομημένο πίνακα. Στοιχείο πλειοψηφίας: Αριθμός που εμφανίζεται περισσότερο από το μισό του μεγέθους του πίνακα. Εδώ έχουμε δώσει έναν αριθμό x που πρέπει να ελέγξουμε ότι είναι το στοιχείο_ πλειοψηφίας ή όχι. Παράδειγμα εισαγωγής 5 2 ...

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

Ερώτηση 90. Βρείτε τον αριθμό που λείπει Δήλωση προβλήματος Κατά την εύρεση του αριθμού που λείπει από έναν πίνακα αριθμών 1 έως N, έχουμε δώσει έναν πίνακα που περιέχει αριθμούς N-1. Λείπει ένας αριθμός από μια σειρά αριθμών από 1 έως Ν. Πρέπει να βρούμε τον αριθμό που λείπει. Μορφή εισαγωγής Πρώτη γραμμή που περιέχει ακέραιο ...

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

String Ερωτήσεις Apple

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

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

Ερώτηση 92. Για πεζά λύση Leetcode Το πρόβλημα με την πεζά λύση Leetcode Solution μας παρέχει μια συμβολοσειρά και μας ζητά να μετατρέψουμε όλα τα κεφαλαία γράμματα σε πεζά γράμματα. Απαιτείται να μετατρέψουμε όλα τα κεφαλαία ή πεζά γράμματα σε πεζούς χαρακτήρες. Λοιπόν, το πρόβλημα φαίνεται απλό αλλά πριν ...

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

Ερώτηση 93. Έγκυρη λύση Palindrome Leetcode Δήλωση προβλήματος Λαμβάνοντας υπόψη μια συμβολοσειρά, πρέπει να καθορίσουμε εάν είναι ένα παλίνδρομο, λαμβάνοντας υπόψη μόνο αλφαριθμητικούς χαρακτήρες, δηλαδή αριθμούς και αλφάβητα μόνο. Πρέπει επίσης να αγνοήσουμε τις περιπτώσεις για χαρακτήρες αλφαβήτου. Παράδειγμα "Ένας άντρας, ένα σχέδιο, ένα κανάλι: Παναμάς" αληθινή Επεξήγηση: Το "AmanaplanacanalPanama" είναι ένα έγκυρο περίγραμμα. "αγώνα αυτοκινήτου" ...

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

Ερώτηση 94. Λύση Roman to Integer Leetcode Στο πρόβλημα «Roman to Integer», μας δίνεται μια συμβολοσειρά που αντιπροσωπεύει κάποιο θετικό ακέραιο στη ρωμαϊκή αριθμητική του μορφή. Οι λατινικοί αριθμοί αντιπροσωπεύονται από 7 χαρακτήρες που μπορούν να μετατραπούν σε ακέραιους αριθμούς χρησιμοποιώντας τον ακόλουθο πίνακα: Σημείωση: Η ακέραια τιμή του δεδομένου λατινικού αριθμού δεν θα υπερβαίνει ή ...

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

Ερώτηση 95. Πολλαπλή λύση Leetcode Strings Το πρόβλημα Multiply Strings Η λύση Leetcode μας ζητά να πολλαπλασιάσουμε δύο συμβολοσειρές που μας έχουν δοθεί ως είσοδος. Πρέπει να εκτυπώσουμε ή να επιστρέψουμε αυτό το αποτέλεσμα πολλαπλασιασμού στη λειτουργία καλούντος. Έτσι, για να το θέσετε πιο τυπικά δύο χορδές, βρείτε το προϊόν των δεδομένων χορδών. ...

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

Ερώτηση 96. Λύση ακέραιου προς το Roman Leetcode Σε αυτό το πρόβλημα, μας δίνεται ένας ακέραιος και απαιτείται να μετατραπούν σε λατινικούς αριθμούς. Έτσι το πρόβλημα αναφέρεται γενικά ως "Integer to Roman" και αυτό είναι Integer to Roman Leetcode Solution. Εάν κάποιος δεν γνωρίζει τους λατινικούς αριθμούς. Παλαιότερα, οι άνθρωποι δεν ...

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

Ερώτηση 97. Βρείτε τα μικρότερα εύρη που περιέχουν στοιχεία από τις λίστες k Στο πρόβλημα "Βρείτε το μικρότερο εύρος που περιέχει στοιχεία από λίστες k" έχουμε δώσει λίστες K που είναι ταξινομημένες και του ίδιου μεγέθους N. Ζητά να προσδιορίσει το μικρότερο εύρος που περιέχει τουλάχιστον στοιχεία από κάθε μία από τις λίστες K . Εάν υπάρχουν περισσότερα από ένα ...

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

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

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

Ερώτηση 99. Μεγαλύτερη συμβολοσειρά χωρίς επανάληψη χαρακτήρων Δεδομένης μιας συμβολοσειράς, πρέπει να βρούμε το μήκος του μακρύτερου υποστρώματος χωρίς να επαναλαμβάνουμε χαρακτήρες. Ας δούμε μερικά παραδείγματα: Παράδειγμα pwwkew 3 Επεξήγηση: Η απάντηση είναι "wke" με μήκος 3 aav 2 Επεξήγηση: Η απάντηση είναι "av" με μήκος 2 Προσέγγιση-1 για το μακρύτερο Substring χωρίς επανάληψη χαρακτήρων Brute Force ...

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

Ερώτηση 100. Αποκωδικοποίηση συμβολοσειράς Ας υποθέσουμε ότι σας δίνεται μια κωδικοποιημένη συμβολοσειρά. Μια συμβολοσειρά κωδικοποιείται σε κάποιο είδος μοτίβου, ο στόχος σας είναι να αποκωδικοποιήσετε τη συμβολοσειρά. Ας πούμε, <δεν συμβαίνει συμβολοσειρά φορές> [string] Παράδειγμα Εισαγωγή 3 [b] 2 [bc] Έξοδος bbbcaca Επεξήγηση Εδώ το "b" εμφανίζεται 3 φορές και το "ca" συμβαίνει 2 φορές. ...

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

Ερώτηση 101. Επόμενη παραλλαγή Στο επόμενο πρόβλημα παραλλαγής έχουμε δώσει μια λέξη, βρείτε τη λεξικογραφικά μεγαλύτερη_μεταγωγή της. Παράδειγμα εισόδου: str = "tutorialcup" έξοδος: tutorialpcu input: str = "nmhdgfecba" output: nmheabcdfg input: str = "algorithms" output: algorithmm input: str = "sudfeed" output: Next Permutation ...

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

Ερώτηση 102. Το μεγαλύτερο κοινό πρόθεμα με χρήση Ταξινόμησης Στο πρόβλημα με το μεγαλύτερο κοινό πρόθεμα χρησιμοποιώντας το Ταξινόμηση έχουμε δώσει ένα σύνολο συμβολοσειρών, βρείτε το μεγαλύτερο κοινό πρόθεμα. δηλαδή βρείτε το πρόθεμα που είναι κοινό σε όλες τις χορδές. Παράδειγμα εισόδου 1: {"tutorialcup", "tutorial", "tussle", "tumble"} Έξοδος: "tu" Input2: {"baggage", "banana", "بیٹman"} Έξοδος: "ba" Input3: {"abcd Έξοδος: "abcd" ...

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

Ερώτηση 103. Τακτική αντιστοίχιση έκφρασης Στο πρόβλημα Regular Expression Matching έχουμε δώσει δύο χορδές μία (ας υποθέσουμε ότι x) αποτελείται από μόνο πεζά γράμματα και η δεύτερη (ας υποθέσουμε ότι y) αποτελείται από πεζά γράμματα με δύο ειδικούς χαρακτήρες, δηλαδή, "." και "*". Ο στόχος είναι να βρείτε αν η δεύτερη συμβολοσειρά ...

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

Ερώτηση 104. Συμπίεση συμβολοσειράς Στο πρόβλημα της συμβολοσειράς συμβολοσειρών, δώσαμε σε έναν πίνακα έναν [] τύπου char. Συμπίεση ως χαρακτήρας και μέτρηση ενός συγκεκριμένου χαρακτήρα (εάν η μέτρηση του χαρακτήρα είναι 1 τότε ο μόνος χαρακτήρας αποθηκεύεται σε συμπιεσμένο πίνακα). Το μήκος του συμπιεσμένου πίνακα πρέπει ...

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

Ερώτηση 105. Έγκυρες παρενθέσεις Στο πρόβλημα Valid Parentheses έχουμε δώσει μια συμβολοσειρά που περιέχει μόνο τους χαρακτήρες '(', ')', '{', '}', '[' και ']', καθορίζει εάν η συμβολοσειρά εισόδου είναι έγκυρη. Μια συμβολοσειρά εισόδου είναι έγκυρη εάν: Οι ανοιχτές αγκύλες πρέπει να κλείνουν από τον ίδιο τύπο αγκυλών. () [] {} ...

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

Ερώτηση 106. Το μεγαλύτερο κοινό πρόθεμα χρησιμοποιώντας το Trie Στο πρόβλημα με το μακρύτερο κοινό πρόθεμα χρησιμοποιώντας το Trie, έχουμε δώσει ένα σύνολο συμβολοσειρών, βρείτε το μεγαλύτερο κοινό πρόθεμα. δηλαδή βρείτε το πρόθεμα που είναι κοινό σε όλες τις χορδές. Παράδειγμα εισόδου 1: {"tutorialcup", "tutorial", "tussle", "tumble"} Έξοδος: "tu" Input2: {"baggage", "banana", "بیٹman"} Έξοδος: "ba" Input3: {"abcd Έξοδος: "abcd" ...

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

Ερώτηση 107. Βρείτε τον πλησιέστερο αριθμό Palindrome Πρόβλημα στην Εύρεση του πλησιέστερου προβλήματος αριθμού Palindrome που έχουμε δώσει έναν αριθμό n. Βρείτε έναν αριθμό που είναι palindrome και η απόλυτη διαφορά μεταξύ του palindromic number και n είναι όσο το δυνατόν ελάχιστη εκτός από το μηδέν. Εάν υπάρχουν περισσότεροι από ένας αριθμοί που πληρούν αυτήν την προϋπόθεση, εκτυπώστε ...

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

Ερώτηση 108. Μετρήστε και πείτε Μετρήστε και πείτε στον οποίο έχουμε δώσει έναν αριθμό Ν και πρέπει να βρούμε τον 1ο όρο της ακολουθίας μέτρησης και ας πούμε. Πρώτα πρέπει να καταλάβουμε τι είναι η μέτρηση και η ακολουθία. Πρώτα δείτε μερικούς όρους της ακολουθίας: Ο 1ος όρος είναι «2». Ο XNUMXος όρος είναι ...

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

Ερώτηση 109. Βρείτε μοναδικό χαρακτήρα σε μια συμβολοσειρά Στην Εύρεση μοναδικού χαρακτήρα σε πρόβλημα συμβολοσειράς, δώσαμε μια συμβολοσειρά που περιέχει μόνο πεζά γράμματα (az). Πρέπει να βρούμε τον πρώτο μη επαναλαμβανόμενο χαρακτήρα σε αυτόν και να εκτυπώσουμε το ευρετήριο. εάν δεν υπάρχει τέτοιος χαρακτήρας εκτύπωση -1. Μορφή εισαγωγής Μόνο μια γραμμή που περιέχει συμβολοσειρά. Εκτύπωση μορφής εξόδου ...

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

Ερώτηση 110. Ακέραιος στα ρωμαϊκά Ακέραιος στη ρωμαϊκή μετατροπή. Έχουμε δώσει έναν αριθμό Ν και πρέπει να εκτυπώσουμε τον ρωμαϊκό αριθμό των N. Οι ρωμαϊκοί αριθμοί αντιπροσωπεύονται από τη χρήση των τιμών {I, V, X, L, C, D, M}. Ας δούμε μερικά παραδείγματα για καλή κατανόηση. Μορφή εισαγωγής Μόνο μία γραμμή που περιέχει ...

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

Ερώτηση 111. Ισομορφικές χορδές Isomorphic Strings - Δεδομένων δύο χορδών πρέπει να ελέγξουμε εάν για κάθε εμφάνιση ενός χαρακτήρα στο string1 υπάρχει μια μοναδική αντιστοίχιση με χαρακτήρες στο string2. Εν ολίγοις, ελέγξτε αν υπάρχει αντιστοίχιση ενός προς ένα ή όχι. Παράδειγμα εισαγωγής str1 = "aab" str2 = "xxy" Έξοδος True ...

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

Ερώτηση 112. Kth Μη επαναλαμβανόμενος χαρακτήρας Δήλωση προβλήματος Στο "Kth μη επαναλαμβανόμενος χαρακτήρας" έχουμε δώσει μια συμβολοσειρά "s". Γράψτε ένα πρόγραμμα για να μάθετε τον kth non-repeating_character. Εάν υπάρχουν λιγότεροι από k χαρακτήρες που δεν επαναλαμβάνονται στη συμβολοσειρά τότε εκτυπώστε "-1". Μορφή εισαγωγής Η πρώτη και μόνο μία γραμμή που περιέχει μια συμβολοσειρά "s". ...

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

Ερώτηση 113. Το μεγαλύτερο κοινό πρόθεμα Word με αντιστοίχιση λέξεων Δήλωση προβλήματος Στο πρόβλημα "Το μεγαλύτερο κοινό πρόθεμα που χρησιμοποιεί το Word by Word Matching", έχουμε δώσει N συμβολοσειρές. Γράψτε ένα πρόγραμμα για να βρείτε το μεγαλύτερο κοινό πρόθεμα των δεδομένων χορδών. Μορφή εισαγωγής Η πρώτη γραμμή που περιέχει μια ακέραια τιμή Ν που υποδηλώνει τον αριθμό των συμβολοσειρών. Επόμενες γραμμές N ...

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

Ερώτηση 114. Το μεγαλύτερο κοινό πρόθεμα χρησιμοποιώντας το Character by Character Matching Δήλωση προβλήματος Στο πρόβλημα "Το μεγαλύτερο κοινό πρόθεμα που χρησιμοποιεί Character by Character Matching" έχουμε δώσει μια ακέραια τιμή Ν και Ν συμβολοσειρές. Γράψτε ένα πρόγραμμα για να βρείτε το μεγαλύτερο κοινό πρόθεμα των δεδομένων χορδών. Μορφή εισαγωγής Η πρώτη γραμμή που περιέχει μια ακέραια τιμή N που υποδηλώνει τον αριθμό ...

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

Ερώτηση 115. Παραλλαγές μιας δεδομένης συμβολοσειράς με χρήση STL Δήλωση προβλήματος Στο πρόβλημα "Παραλλαγές μιας δεδομένης συμβολοσειράς με χρήση STL", έχουμε δώσει μια συμβολοσειρά "s". Εκτυπώστε όλες τις παραλλαγές της συμβολοσειράς εισόδου χρησιμοποιώντας τις λειτουργίες STL. Μορφή εισαγωγής Η πρώτη και μόνο μία γραμμή που περιέχει μια συμβολοσειρά "s". Μορφή εξόδου Εκτύπωση όλης της παραλλαγής του δεδομένου ...

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

Ερώτηση 116. Πεζά έως κεφαλαία Δήλωση προβλήματος Στο πρόβλημα "Πεζά έως κεφαλαία", έχουμε δώσει μια συμβολοσειρά "s" με μόνο πεζά γράμματα. Γράψτε ένα πρόγραμμα που θα εκτυπώσει την ίδια συμβολοσειρά αλλά με κεφαλαία γράμματα. Μορφή εισαγωγής Η πρώτη και μόνο μία γραμμή που περιέχει μια συμβολοσειρά "s". Μορφή εξόδου ...

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

Ερώτηση 117. Το μεγαλύτερο κοινό πρόθεμα χρησιμοποιώντας τη δυαδική αναζήτηση II Δήλωση προβλήματος Στο πρόβλημα "Το μεγαλύτερο κοινό πρόθεμα που χρησιμοποιεί Binary Search II" έχουμε δώσει ακέραια τιμή N και N string. Γράψτε ένα πρόγραμμα που θα εκτυπώσει το μακρύτερο κοινό πρόθεμα συγκεκριμένων συμβολοσειρών. Εάν δεν υπάρχει κοινό πρόθεμα, τότε εκτυπώστε "-1". Μορφή εισαγωγής Η πρώτη γραμμή που περιέχει ...

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

Ερώτηση 118. Μήκος του μεγαλύτερου έγκυρου υποστρώματος Δήλωση προβλήματος Στο "Μήκος της πιο μακροχρόνιας έγκυρης συμβολοσειράς" έχουμε δώσει μια συμβολοσειρά που περιέχει μόνο την παρένθεση ανοίγματος και κλεισίματος. Γράψτε ένα πρόγραμμα που θα βρει το μεγαλύτερο έγκυρο υπόστρωμα παρενθέσεων. Μορφή εισαγωγής Η πρώτη και μόνο μία γραμμή που περιέχει μια συμβολοσειρά s. Μορφή εξόδου Η πρώτη και ...

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

Ερώτηση 119. Τακτοποιήστε δεδομένους αριθμούς για να σχηματίσετε τον μεγαλύτερο αριθμό II Δήλωση προβλήματος Στο πρόβλημα "Τακτοποίηση δεδομένων αριθμών για τη διαμόρφωση του μεγαλύτερου αριθμού II", έχουμε δώσει μια σειρά θετικών ακέραιων αριθμών. Τακτοποιήστε τα με τέτοιο τρόπο ώστε η διάταξη να αποτελεί τη μεγαλύτερη τιμή. Μορφή εισαγωγής Η πρώτη και μόνο μία γραμμή που περιέχει έναν ακέραιο n. Δεύτερη γραμμή που περιέχει ...

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

Ερώτηση 120. Ελέγξτε εάν μια συνδεδεμένη λίστα συμβολοσειρών σχηματίζει ένα Palindrome Δήλωση προβλήματος Στο πρόβλημα "Ελέγξτε εάν μια συνδεδεμένη λίστα συμβολοσειρών σχηματίζει Palindrome" έχουμε δώσει μια συνδεδεμένη λίστα που χειρίζεται δεδομένα συμβολοσειρών. Συντάξτε ένα πρόγραμμα για να ελέγξετε εάν τα δεδομένα σχηματίζουν ένα palindrom ή όχι. Παράδειγμα ba-> c-> d-> ca-> b 1 Επεξήγηση: Στο παραπάνω παράδειγμα μπορούμε να δούμε ότι το ...

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

Ερωτήσεις για το δέντρο Apple

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

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

Ερώτηση 122. Δυαδικό δέντρο σε δυαδική αναζήτηση Δέντρου μετατροπής Στο πρόβλημα μετατροπής δέντρου δυαδικού δέντρου σε δυαδική αναζήτηση, δώσαμε ένα δυαδικό δέντρο να το μετατρέψει σε Δέντρο δυαδικής αναζήτησης χωρίς να αλλάξουμε τη δομή του δέντρου. Παράδειγμα Προπαραγγελία Έξοδος Εισόδου: 13 8 6 47 25 51 Αλγόριθμος Δεν χρειάζεται να αλλάξουμε τη δομή του ...

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

Ερώτηση 123. Ταξινόμηση σειράς σε Balanced BST Σε ταξινομημένο πίνακα σε πρόβλημα ισορροπημένου BST, έχουμε δώσει έναν πίνακα σε ταξινομημένη σειρά, κατασκευάστε ένα Ισορροπημένο Δυαδικό Δέντρο Αναζήτησης από τον ταξινομημένο πίνακα. Παραδείγματα Εισαγωγή arr [] = {1, 2, 3, 4, 5} Προπαραγγελία εξόδου: 3 2 1 5 4 Εισαγωγή arr [] = {7, 11, 13, 20, 22, ...

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

Ερώτηση 124. Κατασκευάστε το BST από το δεδομένο επίπεδο εντολής διέλευσης Δεδομένης της διέλευσης επιπέδων επιπέδου ενός Δυαδικού Δέντρου Αναζήτησης, γράψτε έναν αλγόριθμο για την κατασκευή του Δυαδικού Δέντρου Αναζήτησης ή του BST από το ITS δεδομένης διαβάθμισης επιπέδου στάθμης. Παράδειγμα Επίπεδο εισόδου Παραγγελία [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Έξοδος σε σειρά: 5 8 9 12 15 18 ...

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

Ερώτηση 125. Κατασκευάστε το δυαδικό δέντρο από το δεδομένο Inorder και Preorder Traversals Σε αυτό το πρόβλημα, έχουμε inorder και preorder του δυαδικού δέντρου. Πρέπει να κατασκευάσουμε ένα δυαδικό δέντρο από τη δεδομένη διασταύρωση Inorder και Preorder. Παράδειγμα εισαγωγής: Inorder = [D, B, E, A, F, C] Preorder = [A, B, D, E, C, F] Έξοδος: Προπαραγγελία διέλευσης του δέντρου που σχηματίζεται από ...

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

Ερώτηση 126. Επίπεδο παραγγελίας σε μορφή σπειροειδούς Σε αυτό το πρόβλημα δώσαμε ένα δυαδικό δέντρο, εκτυπώστε τη διαβάθμισή της σε επίπεδη μορφή. Παραδείγματα Έξοδος εισόδου 10 30 20 40 50 80 70 60 Naive Approach for Level order Traversal in Spiral Form Η ιδέα είναι να κάνουμε μια κανονική στάθμη διαβάθμισης ...

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

Ερώτηση 127. Kth Μικρότερο Στοιχείο σε BST Σε αυτό το πρόβλημα, δώσαμε ένα BST και έναν αριθμό k, βρείτε το μικρότερο στοιχείο kth σε ένα BST. Παραδείγματα Δέντρο εισαγωγής [] = {5, 3, 6, 2, 4, null, null, 1} k = 3 Έξοδος 3 Δέντρο εισόδου [] = {3, 1, 4, null, 2} k = 1 Έξοδος 1. ..

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

Ερώτηση 128. Χαμηλότερη κοινή πρόγονος Δεδομένης της ρίζας ενός δυαδικού δέντρου και δύο κόμβων n1 και n2, βρείτε το LCA (χαμηλότερος κοινός πρόγονος) των κόμβων. Παράδειγμα Τι είναι ο χαμηλότερος κοινός πρόγονος (LCA); Οι πρόγονοι ενός κόμβου n είναι οι κόμβοι που υπάρχουν στη διαδρομή μεταξύ ρίζας και κόμβου. Εξετάστε το δυαδικό δέντρο που φαίνεται στο ...

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

Ερώτηση 129. Διαδρομή σε επίπεδο ζιγκ-ζαγκ δυαδικού δέντρου Λαμβάνοντας υπόψη ένα δυαδικό δέντρο, εκτυπώστε τη διαβάθμιση της τάξης του ζιγκ-ζαγκ των κόμβων του. (δηλαδή, από αριστερά προς τα δεξιά, μετά από δεξιά προς τα αριστερά για το επόμενο επίπεδο και εναλλάσσονται μεταξύ τους). Για παράδειγμα, εξετάστε το δυαδικό δέντρο που δίνεται παρακάτω. Παρακάτω είναι η διαβάθμιση της τάξης του ζιγκ-ζαγκ των παραπάνω τύπων δυαδικού δέντρου ...

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

Ερώτηση 130. Συμμετρικό δέντρο Στο πρόβλημα του Συμμετρικού Δέντρου έχουμε δώσει ένα δυαδικό δέντρο, ελέγξτε αν είναι καθρέφτης του εαυτού του. Ένα δέντρο λέγεται ότι είναι ένα καθρέφτη του εαυτού του εάν υπάρχει ένας άξονας συμμετρίας μέσω ενός ριζικού κόμβου που χωρίζει το δέντρο σε δύο ίδια μισά. Παραδείγματα τύπων ...

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

Ερώτηση 131. Το μεγαλύτερο κοινό πρόθεμα χρησιμοποιώντας το Trie Στο πρόβλημα με το μακρύτερο κοινό πρόθεμα χρησιμοποιώντας το Trie, έχουμε δώσει ένα σύνολο συμβολοσειρών, βρείτε το μεγαλύτερο κοινό πρόθεμα. δηλαδή βρείτε το πρόθεμα που είναι κοινό σε όλες τις χορδές. Παράδειγμα εισόδου 1: {"tutorialcup", "tutorial", "tussle", "tumble"} Έξοδος: "tu" Input2: {"baggage", "banana", "بیٹman"} Έξοδος: "ba" Input3: {"abcd Έξοδος: "abcd" ...

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

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

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

Ερώτηση 133. Άθροισμα διαδρομής Τι είναι το πρόβλημα Path Sum; Στο πρόβλημα Path Sum, έχουμε δώσει ένα δυαδικό δέντρο και ένα ακέραιο SUM. Πρέπει να βρούμε εάν οποιαδήποτε διαδρομή από τη ρίζα προς το φύλλο έχει ένα ποσό ίσο με το SUM. Το άθροισμα διαδρομής ορίζεται ως το άθροισμα όλων των κόμβων ...

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

Ερώτηση 134. Επίπεδο παραγγελίας διασταύρωσης δυαδικού δέντρου Επίπεδο παραγγελίας επιπέδου ενός δεδομένου δυαδικού δέντρου είναι το ίδιο με το BFS του δυαδικού δέντρου. Γνωρίζουμε ήδη τι είναι στην πραγματικότητα το BFS; Αν όχι τότε δεν χρειάζεται να αισθάνεστε άσχημα, απλώς διαβάστε ολόκληρο το άρθρο και επισκεφθείτε τα προηγούμενα άρθρα μας για καλύτερη κατανόηση. Το BFS είναι ...

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

Ερωτήσεις γραφήματος Apple

Ερώτηση 135. Κλωνοποίηση γραφήματος Τι είναι το Graph Cloning; Σήμερα έχουμε μαζί μας μια αναφορά σε ένα μη κατευθυνόμενο γράφημα. Τι πρέπει να κάνουμε? Επιστροφή σε βάθος αντίγραφο του παρεχόμενου γραφήματος. Ας δούμε τη δομή: Ο κόμβος κλάσης: Αποτελείται από την τιμή δεδομένων και τους γείτονες που σχετίζονται με κάθε ...

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

Ερωτήσεις στοίβας Apple

Ερώτηση 136. Λύση Min Stack Leetcode Δήλωση προβλήματος Σχεδιάστε μια στοίβα που υποστηρίζει push, pop, top και ανάκτηση του ελάχιστου στοιχείου σε σταθερό χρόνο. push (x) - Ωθήστε το στοιχείο x στη στοίβα. pop () - Αφαιρεί το στοιχείο στην κορυφή της στοίβας. κορυφή () - Λάβετε το κορυφαίο στοιχείο. getMin () - Ανακτήστε το ελάχιστο στοιχείο στη στοίβα. ...

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

Ερώτηση 137. Μέγιστη στοίβα Δήλωση προβλήματος Το πρόβλημα "Max stack" δηλώνει για να σχεδιάσει μια ειδική στοίβα που μπορεί να εκτελέσει αυτές τις λειτουργίες: push (x): ώθηση ενός στοιχείου στη στοίβα. top (): επιστρέφει το στοιχείο που βρίσκεται στην κορυφή της στοίβας. pop (): αφαιρέστε το στοιχείο από τη στοίβα που βρίσκεται στην κορυφή. peekmax (): ...

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

Ερώτηση 138. Επίπεδο παραγγελίας σε μορφή σπειροειδούς Σε αυτό το πρόβλημα δώσαμε ένα δυαδικό δέντρο, εκτυπώστε τη διαβάθμισή της σε επίπεδη μορφή. Παραδείγματα Έξοδος εισόδου 10 30 20 40 50 80 70 60 Naive Approach for Level order Traversal in Spiral Form Η ιδέα είναι να κάνουμε μια κανονική στάθμη διαβάθμισης ...

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

Ερώτηση 139. Παγιδεύοντας νερό βροχής Στο πρόβλημα παγίδευσης νερού βροχής έχουμε δώσει N μη αρνητικούς ακέραιους αριθμούς που αντιπροσωπεύουν έναν χάρτη ανύψωσης και το πλάτος κάθε ράβδου είναι 1. Πρέπει να βρούμε την ποσότητα νερού που μπορεί να παγιδευτεί στην παραπάνω δομή. Παράδειγμα Ας το καταλάβουμε με ένα παράδειγμα Για το παραπάνω υψόμετρο ...

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

Ερώτηση 140. Αποκωδικοποίηση συμβολοσειράς Ας υποθέσουμε ότι σας δίνεται μια κωδικοποιημένη συμβολοσειρά. Μια συμβολοσειρά κωδικοποιείται σε κάποιο είδος μοτίβου, ο στόχος σας είναι να αποκωδικοποιήσετε τη συμβολοσειρά. Ας πούμε, <δεν συμβαίνει συμβολοσειρά φορές> [string] Παράδειγμα Εισαγωγή 3 [b] 2 [bc] Έξοδος bbbcaca Επεξήγηση Εδώ το "b" εμφανίζεται 3 φορές και το "ca" συμβαίνει 2 φορές. ...

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

Ερώτηση 141. Διαδρομή σε επίπεδο ζιγκ-ζαγκ δυαδικού δέντρου Λαμβάνοντας υπόψη ένα δυαδικό δέντρο, εκτυπώστε τη διαβάθμιση της τάξης του ζιγκ-ζαγκ των κόμβων του. (δηλαδή, από αριστερά προς τα δεξιά, μετά από δεξιά προς τα αριστερά για το επόμενο επίπεδο και εναλλάσσονται μεταξύ τους). Για παράδειγμα, εξετάστε το δυαδικό δέντρο που δίνεται παρακάτω. Παρακάτω είναι η διαβάθμιση της τάξης του ζιγκ-ζαγκ των παραπάνω τύπων δυαδικού δέντρου ...

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

Ερώτηση 142. Το πρόβλημα των διασημοτήτων Δήλωση προβλήματος Στο πρόβλημα των διασημοτήτων υπάρχει μια αίθουσα Ν ατόμων, Βρείτε τη διασημότητα. Προϋποθέσεις για διασημότητα είναι- Εάν το Α είναι διασημότητα τότε όλοι οι άλλοι στο δωμάτιο πρέπει να γνωρίζουν A. Το Α δεν πρέπει να γνωρίζει κανέναν στο δωμάτιο. Πρέπει να βρούμε το άτομο που πληροί αυτές τις προϋποθέσεις. ...

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

Ερώτηση 143. Επόμενο μεγαλύτερο στοιχείο σε μια σειρά Δήλωση προβλήματος Δεδομένου ενός πίνακα, θα βρούμε το επόμενο μεγαλύτερο στοιχείο κάθε στοιχείου στον πίνακα. Εάν δεν υπάρχει επόμενο μεγαλύτερο στοιχείο για αυτό το στοιχείο τότε θα εκτυπώσουμε -1, αλλιώς θα εκτυπώσουμε αυτό το στοιχείο. Σημείωση: Το επόμενο μεγαλύτερο στοιχείο είναι το στοιχείο που είναι μεγαλύτερο και ...

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

Ερώτηση ουράς Apple

Ερώτηση 144. Διαδρομή σε επίπεδο ζιγκ-ζαγκ δυαδικού δέντρου Λαμβάνοντας υπόψη ένα δυαδικό δέντρο, εκτυπώστε τη διαβάθμιση της τάξης του ζιγκ-ζαγκ των κόμβων του. (δηλαδή, από αριστερά προς τα δεξιά, μετά από δεξιά προς τα αριστερά για το επόμενο επίπεδο και εναλλάσσονται μεταξύ τους). Για παράδειγμα, εξετάστε το δυαδικό δέντρο που δίνεται παρακάτω. Παρακάτω είναι η διαβάθμιση της τάξης του ζιγκ-ζαγκ των παραπάνω τύπων δυαδικού δέντρου ...

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

Ερώτηση 145. Ανακατασκευή ουράς κατά ύψος Πρόβλημα Περιγραφή της αναμονής αναμονής κατά ύψος Ας υποθέσουμε ότι έχετε μια τυχαία λίστα ατόμων που στέκονται σε ουρά. Κάθε άτομο περιγράφεται από ένα ζευγάρι ακέραιων αριθμών (h, k), όπου h είναι το ύψος του ατόμου και k είναι ο αριθμός των ατόμων μπροστά από αυτό το άτομο ...

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

Ερώτηση 146. Επίπεδο παραγγελίας διασταύρωσης δυαδικού δέντρου Επίπεδο παραγγελίας επιπέδου ενός δεδομένου δυαδικού δέντρου είναι το ίδιο με το BFS του δυαδικού δέντρου. Γνωρίζουμε ήδη τι είναι στην πραγματικότητα το BFS; Αν όχι τότε δεν χρειάζεται να αισθάνεστε άσχημα, απλώς διαβάστε ολόκληρο το άρθρο και επισκεφθείτε τα προηγούμενα άρθρα μας για καλύτερη κατανόηση. Το BFS είναι ...

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

Matrix Ερωτήσεις Apple

Ερώτηση 147. Λύση Leetcode Αναζήτηση λέξεων Δήλωση προβλήματος Με δεδομένη μια πλακέτα mxn και μια λέξη, βρείτε αν η λέξη υπάρχει στο πλέγμα. Η λέξη μπορεί να κατασκευαστεί από γράμματα διαδοχικά γειτονικών κελιών, όπου τα "γειτονικά" κελιά είναι οριζόντια ή κάθετα γειτονικά. Το ίδιο κελί γραμμάτων δεν μπορεί να χρησιμοποιηθεί περισσότερες από μία φορές. Παράδειγμα ...

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

Ερώτηση 148. Αριθμός παλινδρομικών διαδρομών σε μια μήτρα Δήλωση προβλήματος Μας δίνεται ένας δισδιάστατος πίνακας που περιέχει πεζά αγγλικά αλφάβητα, πρέπει να μετρήσουμε τον αριθμό των παλινδρομικών διαδρομών σε αυτό. Μια παλινδρομική διαδρομή δεν είναι παρά μια διαδρομή που ακολουθεί την παλινδρομική ιδιότητα. Μια λέξη που όταν αντιστραφεί παραμένει η ίδια με την αρχική λέξη λέγεται ότι ...

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

Ερώτηση 149. Μέγιστο τετράγωνο Στο πρόβλημα του μέγιστου τετραγώνου έχουμε δώσει ένα 2D δυαδικό πίνακα γεμάτο με 0 και 1, βρείτε το μεγαλύτερο τετράγωνο που περιέχει μόνο 1 και επιστρέψτε την περιοχή του. Παράδειγμα εισαγωγής: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 ...

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

Ερώτηση 150. Ορίστε το Matrix Zeroes Στο πρόβλημα μηδενικού συνόλου matrix, έχουμε δώσει έναν πίνακα (n X m), εάν ένα στοιχείο είναι 0, ορίστε ολόκληρη τη σειρά και τη στήλη 0. Παραδείγματα Είσοδος: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} Έξοδος: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

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

Ερώτηση 151. Πολλαπλασιασμός δύο πινάκων Δήλωση προβλήματος Στο πρόβλημα «Πολλαπλασιασμός δύο πινάκων» έχουμε δώσει δύο πίνακες. Πρέπει να πολλαπλασιάσουμε αυτούς τους πίνακες και να εκτυπώσουμε το αποτέλεσμα ή τον τελικό πίνακα. Εδώ, η απαραίτητη και επαρκής συνθήκη είναι ότι ο αριθμός των στηλών στο Α πρέπει να είναι ίσος με τον αριθμό των σειρών στη μήτρα ...

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

Ερώτηση 152. Το πρόβλημα των διασημοτήτων Δήλωση προβλήματος Στο πρόβλημα των διασημοτήτων υπάρχει μια αίθουσα Ν ατόμων, Βρείτε τη διασημότητα. Προϋποθέσεις για διασημότητα είναι- Εάν το Α είναι διασημότητα τότε όλοι οι άλλοι στο δωμάτιο πρέπει να γνωρίζουν A. Το Α δεν πρέπει να γνωρίζει κανέναν στο δωμάτιο. Πρέπει να βρούμε το άτομο που πληροί αυτές τις προϋποθέσεις. ...

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

Άλλες ερωτήσεις Apple

Ερώτηση 153. Kth Μεγαλύτερο στοιχείο σε μια Λύση Leetcode Stream Δήλωση προβλήματος Σε αυτό το πρόβλημα, πρέπει να σχεδιάσουμε μια κλάση KthLargest () που αρχικά έχει ακέραιο k και μια σειρά ακέραιων αριθμών. Πρέπει να γράψουμε έναν παραμετροποιημένο κατασκευαστή γι 'αυτό όταν ένας ακέραιος αριθμός k και αριθμοί πίνακα περνούν ως ορίσματα. Η τάξη έχει επίσης μια συνάρτηση add (val) που προσθέτει ...

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

Ερώτηση 154. Κατάργηση Λύσης Leetcode Στοιχεία Συνδεδεμένης Λίστας Δήλωση προβλήματος Σε αυτό το πρόβλημα, μας δίνεται μια συνδεδεμένη λίστα με τους κόμβους της να έχουν ακέραιες τιμές. Πρέπει να διαγράψουμε μερικούς κόμβους από τη λίστα που έχουν τιμή ίση με val. Το πρόβλημα δεν χρειάζεται να επιλυθεί επιτόπου, αλλά θα συζητήσουμε μια τέτοια προσέγγιση. Παράδειγμα λίστας = ...

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

Ερώτηση 155. Λύση συμπληρωματικού αριθμού Leetcode Δήλωση προβλήματος Σε αυτό το πρόβλημα, μας δίνεται ένας δεκαδικός αριθμός. Ο στόχος είναι να βρούμε το συμπλήρωμά του. Παράδειγμα N = 15 0 N = 5 2 Προσέγγιση (Flipping bit-bit) Μπορούμε να γυρίσουμε κάθε bit στον ακέραιο «N» για να πάρουμε το συμπλήρωμά του. Το σημαντικό μέρος είναι, εμείς ...

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

Ερώτηση 156. Ελάχιστη μετάβαση στο Equal Array Elements Leetcode Solution Δήλωση προβλήματος Σε αυτό το πρόβλημα, μας δίνεται μια σειρά από ακέραιους αριθμούς. Επίσης, επιτρέπεται να εκτελέσουμε ένα συγκεκριμένο σύνολο λειτουργιών σε αυτόν τον πίνακα. Σε μία λειτουργία, μπορούμε να αυξήσουμε τα στοιχεία "n - 1" (όλα τα στοιχεία εκτός από οποιοδήποτε) στον πίνακα κατά 1. Πρέπει να ...

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

Ερώτηση 157. Συνδυασμοί Λύση κώδικα Leetcode Το πρόβλημα Combinations Leetcode Solution μας παρέχει δύο ακέραιους αριθμούς, n και k. Μας λένε να δημιουργήσουμε όλες τις ακολουθίες που έχουν επιλεγμένα στοιχεία k από n στοιχεία από 1 έως n. Επιστρέφουμε αυτές τις ακολουθίες ως πίνακες. Ας δούμε μερικά παραδείγματα για να πάρουμε ...

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

Ερώτηση 158. Λύση Leetcode Jewels and Stones Το πρόβλημα Jewels and Stones Leetcode Solution δηλώνει ότι σας δίνεται δύο χορδές. Ένα από αυτά αντιπροσωπεύει κοσμήματα και ένα από αυτά αντιπροσωπεύει πέτρες. Η συμβολοσειρά που περιέχει κοσμήματα αντιπροσωπεύει τους χαρακτήρες που είναι κοσμήματα. Πρέπει να βρούμε τον αριθμό των χαρακτήρων στην πέτρα συμβολοσειρά που είναι ...

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

Ερώτηση 159. Λύση Leetcode Majority Element Δήλωση προβλήματος Μας δίνεται μια σειρά από ακέραιους αριθμούς. Πρέπει να επιστρέψουμε τον ακέραιο που εμφανίζεται περισσότερο από ⌊N / 2⌋ χρόνο στη συστοιχία όπου ⌊ ⌋ είναι ο χειριστής δαπέδου. Αυτό το στοιχείο ονομάζεται στοιχείο πλειοψηφίας. Σημειώστε ότι ο πίνακας εισαγωγής περιέχει πάντα ένα στοιχείο πλειοψηφίας. ...

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

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

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

Ερώτηση 161. Αναζήτηση σε μια λύση δυαδικής αναζήτησης Leetcode δέντρου Σε αυτό το πρόβλημα, μας δίνεται ένα Δυαδικό Δέντρο Αναζήτησης και ένας ακέραιος. Πρέπει να βρούμε τη διεύθυνση ενός κόμβου με τιμή ίδια με τον δεδομένο ακέραιο. Ως έλεγχος, πρέπει να εκτυπώσουμε την προπαραγγελία διέλευση του δευτερεύοντος δέντρου που έχει αυτόν τον κόμβο ως ρίζα. Αν υπάρχει ...

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

Ερώτηση 162. Pow (x, n) Λύση κωδικού Leetcode Το πρόβλημα «Pow (x, n) Leetcode Solution» δηλώνει ότι σας δίνονται δύο αριθμοί, ένας εκ των οποίων είναι ένας αριθμός κινητής υποδιαστολής και ένας άλλος ακέραιος. Ο ακέραιος υποδηλώνει τον εκθέτη και η βάση είναι ο αριθμός κινητής υποδιαστολής. Μας λένε να βρούμε την τιμή αφού αξιολογήσουμε τον εκθέτη πάνω από τη βάση. ...

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

Ερώτηση 163. Εισαγωγή σε μια λύση δυαδικού δέντρου αναζήτησης Leetcode Σε αυτό το πρόβλημα, μας δίνεται ο ριζικός κόμβος ενός δέντρου δυαδικής αναζήτησης που περιέχει ακέραιες τιμές και μια ακέραια τιμή ενός κόμβου που πρέπει να προσθέσουμε στο δέντρο δυαδικής αναζήτησης και να επιστρέψουμε τη δομή του. Μετά την εισαγωγή του στοιχείου στο BST, πρέπει να εκτυπώσουμε το ...

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

Ερώτηση 164. Συγχώνευση δύο ταξινομημένων λιστών Λύσεις κωδικού Leetcode Οι συνδεδεμένες λίστες μοιάζουν με πίνακες στις γραμμικές τους ιδιότητες. Μπορούμε να συγχωνεύσουμε δύο ταξινομημένους πίνακες για να σχηματίσουμε μια συνολική ταξινομημένη συστοιχία. Σε αυτό το πρόβλημα, πρέπει να συγχωνεύσουμε δύο ταξινομημένες λίστες στη θέση τους για να επιστρέψουμε μια νέα λίστα που περιέχει στοιχεία και των δύο λιστών με ταξινομημένο τρόπο. Παράδειγμα ...

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

Ερώτηση 165. Λύση Leetcode Permutations Το πρόβλημα Permutations Leetcode Solution παρέχει μια απλή ακολουθία ακεραίων και μας ζητά να επιστρέψουμε ένα πλήρες διάνυσμα ή μια σειρά από όλες τις παραλλαγές της δεδομένης ακολουθίας. Λοιπόν, προτού επιλύσετε το πρόβλημα. Πρέπει να είμαστε εξοικειωμένοι με τις παραλλαγές. Έτσι, μια παραλλαγή δεν είναι παρά μια ρύθμιση ...

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

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

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

Ερώτηση 167. Ισχύς λύσης δύο Leetcode Μας δίνεται ένας ακέραιος και ο στόχος είναι να ελέγξουμε αν ο ακέραιος είναι μια δύναμη δύο, δηλαδή, μπορεί να αναπαρασταθεί ως μια ολόκληρη δύναμη του «2». Παράδειγμα 16 Ναι 13 Όχι Προσέγγιση Μια ασήμαντη λύση μπορεί να είναι: Ελέγξτε αν όλοι οι πρωταρχικοί παράγοντες του ακέραιου ...

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

Ερώτηση 168. Λύση Leetcode Two Sum Σε αυτό το πρόβλημα, πρέπει να βρούμε ένα ζευγάρι δύο ξεχωριστών δεικτών σε μια ταξινομημένη σειρά που οι τιμές τους προσθέτουν σε έναν συγκεκριμένο στόχο. Μπορούμε να υποθέσουμε ότι ο πίνακας έχει μόνο ένα ζεύγος ακεραίων που προσθέτουν μέχρι το άθροισμα στόχου. Σημειώστε ότι ο πίνακας είναι ...

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

Ερώτηση 169. Count Primes Leetcode Λύσεις Σε αυτό το πρόβλημα, μας δίνεται ένας ακέραιος, Ν. Ο στόχος είναι να μετρήσουμε πώς οι αριθμοί είναι λιγότεροι από το Ν, είναι οι πρώτοι. Ο ακέραιος αριθμός είναι μη αρνητικός. Παράδειγμα 7 3 10 4 Επεξήγηση Τα πρωτεύοντα λιγότερα από 10 είναι 2, 3, 5 και 7. Άρα, η μέτρηση είναι 4. Προσέγγιση (Brute ...

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

Ερώτηση 170. Λύση Leetcode House Robber II Στο πρόβλημα "House Robber II", ένας ληστής θέλει να ληστεύσει χρήματα από διαφορετικά σπίτια. Το χρηματικό ποσό στα σπίτια αντιπροσωπεύεται μέσω ενός πίνακα. Πρέπει να βρούμε το μέγιστο χρηματικό ποσό που μπορεί να αποκομίσει προσθέτοντας τα στοιχεία σε μια δεδομένη σειρά σύμφωνα με ...

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

Ερώτηση 171. Sqrt (x) Λύση κωδικού Leetcode Όπως λέει ο τίτλος, πρέπει να βρούμε την τετραγωνική ρίζα ενός αριθμού. Ας υποθέσουμε ότι ο αριθμός είναι x, τότε το Sqrt (x) είναι ένας αριθμός έτσι ώστε Sqrt (x) * Sqrt (x) = x. Εάν η τετραγωνική ρίζα ενός αριθμού είναι κάποια δεκαδική τιμή, τότε πρέπει να επιστρέψουμε την κατώτατη τιμή του ...

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

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

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

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

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

Ερώτηση 174. Λύση Leetcode House Robber Δήλωση προβλήματος Σε αυτό το πρόβλημα υπάρχουν σπίτια σε έναν δρόμο και ο ληστής σπιτιών πρέπει να ληστεύσει αυτά τα σπίτια. Αλλά το πρόβλημα είναι ότι δεν μπορεί να κλέψει διαδοχικά περισσότερα από ένα σπίτια, δηλαδή τα οποία είναι το ένα δίπλα στο άλλο. Με μια λίστα μη αρνητικών ακέραιων αριθμών που αντιπροσωπεύουν το χρηματικό ποσό ...

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

Ερώτηση 175. Λύση Happy Number Leetcode Δήλωση προβλήματος Το πρόβλημα είναι να ελέγξετε αν ένας αριθμός είναι ευτυχισμένος ή όχι. Ένας αριθμός λέγεται χαρούμενος αριθμός αν αντικαταστήσετε τον αριθμό με το άθροισμα των τετραγώνων των ψηφίων του και η επανάληψη της διαδικασίας καθιστά τον αριθμό ίσο με 1. εάν δεν ...

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

Ερώτηση 176. Ευτυχισμένος αριθμός Δήλωση προβλήματος Τι είναι ένας ευτυχισμένος αριθμός; Ένας αριθμός είναι ένας ευτυχισμένος αριθμός εάν μπορούμε να μειώσουμε έναν δεδομένο αριθμό σε 1 μετά από αυτήν τη διαδικασία: -> Βρείτε το άθροισμα του τετραγώνου των ψηφίων του δεδομένου αριθμού. Αντικαταστήστε αυτό το άθροισμα με τον παλιό αριθμό. Θα το επαναλάβουμε ...

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

Ερώτηση 177. Αντίστροφα κομμάτια Αντίστροφα bits ενός δεδομένου 32 bits μη υπογεγραμμένου ακέραιου. Παράδειγμα Είσοδος 43261596 (00000010100101000001111010011100) Έξοδος 964176192 (00111001011110000010100101000000) Ένας 32-bit ακέραιος αριθμός αναφέρεται σε έναν μη αρνητικό αριθμό που μπορεί να αναπαρασταθεί με μια σειρά 32 χαρακτήρων όπου κάθε χαρακτήρας μπορεί να είναι είτε «0» είτε «1» Αλγόριθμος για i στην περιοχή 0 ...

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

Ερώτηση 178. K-th Διακριτό στοιχείο σε μια σειρά Σας δίνεται ένας ακέραιος πίνακας Α, εκτύπωση k-th διακριτό στοιχείο σε έναν πίνακα. Ο δεδομένος πίνακας μπορεί να περιέχει διπλότυπα και η έξοδος θα πρέπει να εκτυπώνει το διακριτό στοιχείο k-th μεταξύ όλων των μοναδικών στοιχείων σε έναν πίνακα. Εάν το k είναι περισσότερα από έναν αριθμό διακριτών στοιχείων, τότε αναφέρετέ το. Παράδειγμα εισαγωγής: ...

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

Ερώτηση 179. Διαμορφώσεις Leetcode Σε αυτήν την προπαρασκευή προβλήματος leetcode έχουμε δώσει μια σειρά από ξεχωριστούς ακέραιους αριθμούς, εκτυπώστε όλες τις πιθανές παραλλαγές του. Παραδείγματα Εισαγωγή arr [] = {1, 2, 3} Έξοδος 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 Εισαγωγή arr [] = {1, 2, ...

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

Ερώτηση 180. Επίλυση Sudoku Στο πρόβλημα της επίλυσης sudoku έχουμε δώσει ένα μερικώς γεμάτο (9 x 9) sudoku, γράψτε ένα πρόγραμμα για να ολοκληρώσετε το παζλ. Το Sudoku πρέπει να ικανοποιεί τις ακόλουθες ιδιότητες, Κάθε αριθμός (1-9) πρέπει να εμφανίζεται ακριβώς μία φορά στη σειρά και μία φορά σε μια στήλη. Κάθε αριθμός (1-9) πρέπει να εμφανίζεται ακριβώς μία φορά σε ...

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

Ερώτηση 181. Μετρώντας Bits Όλα σχετικά με την καταμέτρηση bit! Οι άνθρωποι έχουν πρόβλημα να επικοινωνούν με τους υπολογιστές που έκαναν. Γιατί; Οι άνθρωποι μιλούν και καταλαβαίνουν τη γλώσσα που έχουν έρθει για να μιλήσουν και να ακούσουν με τα χρόνια, αλλά δίδαξαν τους φτωχούς υπολογιστές 0 και 1. Σήμερα λοιπόν, ας διδάσκουμε τον υπολογιστή μας να μετράει ...

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

Ερώτηση 182. Συγχώνευση K Ταξινομημένες συνδεδεμένες λίστες Το πρόβλημα της συγχώνευσης λιστών με ταξινόμηση Merge K είναι τόσο διάσημο σύμφωνα με την άποψη της συνέντευξης. Αυτή η ερώτηση ρωτά πολλές φορές σε μεγάλες εταιρείες, όπως η Google, η Microsoft, η Amazon κ.λπ. Όπως υποδηλώνει το όνομα, μας έχουν δοθεί συνδεδεμένες λίστες k. Πρέπει να τα συγχωνεύσουμε μαζί σε ...

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

Ερώτηση 183. Συγχώνευση δύο ταξινομημένων λιστών Στη συγχώνευση δύο ταξινομημένων λιστών που έχουν ταξινομηθεί, δώσαμε τον επικεφαλής δείκτη δύο συνδεδεμένων λιστών, συγχωνεύστε τις έτσι ώστε να λαμβάνεται μια λίστα με μία μόνο σύνδεση που έχει κόμβους με τιμές σε ταξινομημένη σειρά. επιστρέψτε τον αρχικό δείκτη της συγχωνευμένης συνδεδεμένης λίστας. Σημείωση: συγχώνευση της συνδεδεμένης λίστας επιτόπου χωρίς χρήση ...

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

Ερώτηση 184. Εύρεση μέσου από τη ροή δεδομένων Στο Find Median από το πρόβλημα ροής δεδομένων, έχουμε δώσει ότι οι ακέραιοι αριθμοί διαβάζονται από μια ροή δεδομένων. Βρείτε τη μέση τιμή όλων των στοιχείων που έχουν διαβαστεί μέχρι στιγμής ξεκινώντας από τον πρώτο ακέραιο έως τον τελευταίο ακέραιο. Παράδειγμα Είσοδος 1: stream [] = {3,10,5,20,7,6} Έξοδος: 3 6.5 ...

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

Ερώτηση 185. Ληστής σπιτιού Το Πρόβλημα House Robber αναφέρει ότι, σε μια γειτονιά σε μια πόλη, υπάρχει μια μόνο σειρά από σπίτια. Ένας κλέφτης σκοπεύει να μεταφέρει μια κλοπή σε αυτήν τη γειτονιά. Ξέρει πόσο χρυσό κρύβεται σε κάθε ένα από τα σπίτια. Ωστόσο, προκειμένου να αποφευχθεί η ενεργοποίηση ...

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

Ερώτηση 186. Διάλειμμα λέξεων Το Word Break είναι ένα πρόβλημα που απεικονίζει όμορφα μια εντελώς νέα ιδέα. Όλοι έχουμε ακούσει για σύνθετες λέξεις. Λέξεις που αποτελούνται από περισσότερες από δύο λέξεις. Σήμερα έχουμε μια λίστα λέξεων και το μόνο που πρέπει να κάνουμε είναι να ελέγξουμε αν όλες οι λέξεις από το λεξικό μπορούν ...

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

Ερώτηση 187. Δύναμη των δύο Στο πρόβλημα Power of Two έχουμε δώσει έναν ακέραιο, ελέγξτε αν είναι η ισχύς του 2 ή όχι. Ένας αριθμός με ισχύ δύο εάν έχει μόνο ένα σετ bit στη δυαδική αναπαράσταση. Ας δούμε ένα παράδειγμα αριθμού που περιέχει μόνο ένα σύνολο ...

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

Ερώτηση 188. Συγχώνευση Leetcode δύο ταξινομημένων λιστών Τι είναι το πρόβλημα συγχώνευσης δύο ταξινομημένων λιστών στο leetcode; Αυτή είναι μια τόσο ενδιαφέρουσα ερώτηση που υποβάλλεται πολλές φορές σε εταιρείες όπως το Amazon, το Oracle, η Microsoft κ.λπ. Σε αυτό το πρόβλημα (Συγχώνευση Leetcode συγχώνευσης δύο λιστών), έχουμε δώσει δύο συνδεδεμένες λίστες. Και οι δύο συνδεδεμένες λίστες είναι σε αυξανόμενη σειρά. Συγχώνευση και των δύο συνδεδεμένων λιστών σε ...

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

Ερώτηση 189. Αντίστροφοι κόμβοι στο K-Group Πρόβλημα Σε Reverse Nodes στο K-Group πρόβλημα έχουμε δώσει μια συνδεδεμένη λίστα, Αντιστρέψτε τη συνδεδεμένη λίστα σε μια ομάδα k και επιστρέψτε την τροποποιημένη λίστα. Εάν οι κόμβοι δεν είναι πολλαπλοί του k τότε αντιστρέψτε τους υπόλοιπους κόμβους. Η τιμή του k είναι πάντα μικρότερη ή ίση με ...

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

Ερώτηση 190. Stone Game LeetCode Τι είναι το πρόβλημα του Stone Game; Stone Game LeetCode - Δύο παίκτες Α και Β παίζουν πέτρινο παιχνίδι. Υπάρχουν ακόμη και αριθμοί πασσάλων που κάθε σωρός περιέχει μερικές πέτρες και οι συνολικές πέτρες σε όλους τους σωρούς είναι περίεργες. Ο Α και ο Β πρέπει να επιλέξουν ένα σωρό είτε ...

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

Ερώτηση 191. Υλοποίηση προσωρινής μνήμης LRU Η ελάχιστη πρόσφατη χρήση (LRU) Η προσωρινή μνήμη είναι ένας τύπος μεθόδου που χρησιμοποιείται για τη διατήρηση των δεδομένων έτσι ώστε ο χρόνος που απαιτείται για τη χρήση των δεδομένων είναι ο ελάχιστος δυνατός. Ο αλγόριθμος LRU χρησιμοποιείται όταν η προσωρινή μνήμη είναι πλήρης. Καταργούμε τα λιγότερο πρόσφατα χρησιμοποιημένα δεδομένα από τη μνήμη cache του ...

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

Ερώτηση 192. Συγχώνευση ταξινόμησης Τι είναι το είδος συγχώνευσης; Το Merge Sort είναι μια αναδρομική διαδικασία. Είναι επίσης ένας αλγόριθμος διαίρεσης και κατάκτησης Τώρα πρέπει να ξέρουμε τι είναι ο αλγόριθμος διαίρεσης και κατάκτησης; Είναι ένας τύπος διαδικασίας στην οποία χωρίζουμε το πρόβλημα σε υποπροβλήματα και τα διαιρούμε μέχρι να βρούμε το πιο σύντομο ...

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

Ερώτηση 193. Ισχύει Sudoku Το έγκυρο Sudoku είναι ένα πρόβλημα στο οποίο έχουμε δώσει έναν πίνακα 9 * 9 Sudoku. Πρέπει να διαπιστώσουμε ότι το δεδομένο Sudoku είναι έγκυρο ή όχι βάσει των ακόλουθων κανόνων: Κάθε σειρά πρέπει να περιέχει τα ψηφία 1-9 χωρίς επανάληψη. Κάθε στήλη πρέπει να περιέχει τα ψηφία 1-9 χωρίς επανάληψη. Κάθε ένα από τα 9 υποπλαίσια 3x3 ...

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

Ερώτηση 194. Προσθέστε δύο αριθμούς Η προσθήκη δύο αριθμών είναι ένα πρόβλημα στο οποίο έχουμε δώσει δύο μη κενές συνδεδεμένες λίστες που αντιπροσωπεύουν έναν μη αρνητικό ακέραιο. Το ψηφίο αποθηκεύεται σε αντίστροφη σειρά και κάθε κόμβος πρέπει να περιέχει μόνο ένα ψηφίο. Προσθέστε τους δύο αριθμούς και εκτυπώστε το αποτέλεσμα χρησιμοποιώντας μια συνδεδεμένη λίστα. Μορφή εισαγωγής ...

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

Ερώτηση 195. Κόσκινο του Ερατοσθένη Το Sieve of Eratosthenes είναι ένας αλγόριθμος στον οποίο ανακαλύπτουμε τους πρώτους αριθμούς μικρότερους από το N. Εδώ το N είναι μια ακέραια τιμή. Αυτή είναι μια αποτελεσματική μέθοδος για να μάθετε τους πρωταρχικούς αριθμούς σε ένα όριο. Χρησιμοποιώντας αυτό μπορούμε να βρούμε τους πρωταρχικούς αριθμούς έως το 10000000. Εδώ ...

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

Ερώτηση 196. N βασίλισσα πρόβλημα Πρόβλημα N Queen χρησιμοποιώντας την έννοια του Backtracking. Εδώ τοποθετούμε τη βασίλισσα έτσι ώστε καμία βασίλισσα να μην βρίσκεται υπό επίθεση Η κατάσταση επίθεσης των βασίλισσες είναι εάν δύο βασίλισσες βρίσκονται στην ίδια στήλη, σειρά και διαγώνια, τότε δέχονται επίθεση. Ας το δούμε με το παρακάτω σχήμα. Εδώ ...

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

Ερώτηση 197. Νέο παιχνίδι 21 Το νέο παιχνίδι 21 είναι ένα πρόβλημα που βασίζεται στο παιχνίδι καρτών "21". Η δήλωση προβλήματος αυτού του προβλήματος είναι απλή. Αρχικά έχουμε 0 πόντους. Εάν η τιμή των τωρινών μας πόντων είναι μικρότερη από Κ βαθμούς τότε αντλούμε αριθμούς. Κατά τη διάρκεια κάθε κλήρωσης κερδίζουμε ένα ...

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

Ερώτηση 198. Ανεβαίνω σκάλες Δήλωση προβλήματος Το πρόβλημα "Σκαλοπάτια αναρρίχησης" δηλώνει ότι σας δίνεται μια σκάλα με σκάλες. Κάθε φορά μπορείτε είτε να ανεβείτε μια σκάλα ή δύο σκάλες. Πόσους αριθμούς τρόπων για να φτάσετε στην κορυφή της σκάλας; Παράδειγμα 3 3 Επεξήγηση Υπάρχουν τρεις τρόποι αναρρίχησης ...

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

Ερώτηση 199. Αριθμοί Fibonacci Οι αριθμοί Fibonacci είναι οι αριθμοί που σχηματίζουν τη σειρά που ονομάζεται σειρά Fibonacci και αντιπροσωπεύονται ως Fn. Οι δύο πρώτοι αριθμοί Fibonacci είναι 0 και 1 αντίστοιχα, δηλαδή F0 = 0 και F1 = 1. Ξεκινώντας από τον τρίτο αριθμό Fibonacci κάθε αριθμός Fibonacci είναι το άθροισμα των δύο προηγούμενων αριθμών του στο ...

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

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

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

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

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