Μέγιστη λύση Leetcode Subarray

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

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

Λύση Leetcode λίστας συνδεδεμένων με Palindrome

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

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

Αναζήτηση στο Rotated Sorted Array Leetcode Solution

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

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

Συνεχόμενη συστοιχία

Δίνεται ένας πίνακας που αποτελείται μόνο από τον αριθμό 0 και το 1. Πρέπει να βρούμε το μήκος του μακρύτερου συνεχόμενου υπο-πίνακα που αποτελείται από o και 1. Παράδειγμα Είσοδος arr = [0,1,0,1,0,0,1] Έξοδος 6 Επεξήγηση Η μακρύτερη συνεχόμενη υπο-συστοιχία σημειώνεται με κόκκινο [0,1,0,1,0,0,1] και το μήκος της είναι 6. Σετ αλγορίθμου…

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

Διαχωρίστε 0s και 1s σε μια σειρά

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

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

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

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

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

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

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

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

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

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

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

Μεγαλύτερο υπόγειο με ίσο αριθμό 0s και 1s

Σας δίνεται μια σειρά από ακέραιους αριθμούς. Οι ακέραιοι αριθμοί είναι μόνο 0 και 1 στον πίνακα εισόδου. Η δήλωση προβλήματος ζητά να ανακαλύψει τον μεγαλύτερο υπο-πίνακα που μπορεί να έχει ίσο αριθμό 0 και 1s. Παράδειγμα arr [] = {0,1,0,1,0,1,1,1} 0 έως 5 (σύνολο 6 στοιχείων) Επεξήγηση Από τη θέση του πίνακα…

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

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

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

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