Μήκος του μεγαλύτερου υπόγειου με γειτονικά στοιχεία

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

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

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

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

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

k-th στοιχείο που λείπει σε αυξανόμενη ακολουθία που δεν υπάρχει σε μια δεδομένη ακολουθία

Το πρόβλημα "k-th λείπει στοιχείο στην αυξανόμενη ακολουθία που δεν υπάρχει σε μια δεδομένη ακολουθία" δηλώνει ότι σας δίνεται δύο πίνακες. Ένας από αυτούς είναι διατεταγμένος σε αύξουσα σειρά και ένας άλλος κανονικός μη ταξινομημένος πίνακας με τον αριθμό k. Βρείτε το στοιχείο που λείπει kth το οποίο δεν υπάρχει κανονικά…

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

Διαδρομή με μέγιστη μέση τιμή

Δήλωση προβλήματος Το πρόβλημα "Διαδρομή με μέγιστη μέση τιμή" δηλώνει ότι σας δίνεται ένας πίνακας 2D ή ένας πίνακας ακέραιων αριθμών. Τώρα σκεφτείτε ότι στέκεστε στο επάνω αριστερό κελί και πρέπει να φτάσετε κάτω δεξιά. Για να φτάσετε στον προορισμό, πρέπει να προχωρήσετε είτε στο…

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

Πρώτο στοιχείο που εμφανίζεται k φορές σε έναν πίνακα

Έχουμε δώσει έναν αριθμό «k» και έναν ακέραιο πίνακα. Το πρόβλημα "Πρώτο στοιχείο που συμβαίνει k φορές σε έναν πίνακα" λέει για να μάθετε το πρώτο στοιχείο του πίνακα που εμφανίζεται ακριβώς k φορές σε έναν πίνακα. Εάν δεν υπάρχει στοιχείο στη συστοιχία που εμφανίζεται k φορές…

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

Μεγαλύτερη συμβολοσειρά χωρίς επανάληψη χαρακτήρων

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

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

Προϊόντα εύρους σε έναν πίνακα

Δήλωση προβλήματος Το πρόβλημα "Προϊόντα εύρη σε έναν πίνακα" δηλώνει ότι σας δίνεται ένας ακέραιος πίνακας που αποτελείται από αριθμούς κυμαίνονται από 1 έως n και q αριθμό ερωτημάτων. Κάθε ερώτημα περιέχει το εύρος. Η δήλωση προβλήματος ζητά να μάθετε το προϊόν εντός του δεδομένου εύρους κάτω από…

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

Ταξινόμηση πίνακα σύμφωνα με τη σειρά που ορίζεται από άλλο πίνακα

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

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

Μεγιστοποιήστε το άθροισμα των διαδοχικών διαφορών σε έναν κυκλικό πίνακα

Δήλωση προβλήματος Ας υποθέσουμε ότι έχετε έναν ακέραιο πίνακα. Αυτός ο πίνακας πρέπει να αντιμετωπίζεται ως κυκλικός πίνακας. Η τελευταία τιμή ενός πίνακα θα συνδεθεί με τον πρώτο πίνακα, ένα ⇒ a1. Το πρόβλημα «Μεγιστοποίηση αθροίσματος διαδοχικών διαφορών σε μια κυκλική συστοιχία» ζητά να μάθετε το μέγιστο…

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

Ακολουθία μέγιστου μήκους με διαφορά μεταξύ γειτονικών στοιχείων είτε 0 είτε 1

Δήλωση προβλήματος Σας δίνεται ένας ακέραιος πίνακας. Το πρόβλημα «Μέγιστη διαδοχή μήκους με διαφορά μεταξύ γειτονικών στοιχείων είτε ως 0 είτε 1» ζητά να μάθετε το μέγιστο μήκος ακολουθίας με τη διαφορά μεταξύ των γειτονικών στοιχείων δεν πρέπει να είναι άλλο από 0 ή 1. Παράδειγμα arr [] = {1,…

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