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

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

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

Λύση Leetcode Majority Element

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

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

Kth μεγαλύτερο στοιχείο σε λύσεις Array Leetcode

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

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

Συμβολοσειρά Scramble

Δήλωση προβλήματος Το πρόβλημα "Scramble String" δηλώνει ότι σας δίνονται δύο συμβολοσειρές. Ελέγξτε αν η δεύτερη συμβολοσειρά είναι μια ομαδοποιημένη συμβολοσειρά της πρώτης ή όχι; Επεξήγηση Ας συμβολοσειρά s = "μεγάλη" Αναπαράσταση του s ως δυαδικό δέντρο διαιρώντας το αναδρομικά σε δύο μη κενές υπο-συμβολοσειρές. Αυτή η συμβολοσειρά μπορεί να είναι…

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

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

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

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

Ανακατέψτε τους ακέραιους αριθμούς 2n ως a1-b1-a2-b2-a3-b3 - .. bn χωρίς χρήση επιπλέον χώρου

Δήλωση προβλήματος Σας δίνεται μια σειρά από ακέραιους αριθμούς. Το πρόβλημα "Ανακατέψτε ακεραίες 2n ως a1-b1-a2-b2-a3-b3-.. bn χωρίς να χρησιμοποιήσετε επιπλέον χώρο" ζητά να ανακατέψετε όλους τους αριθμούς του πίνακα έτσι ώστε οι αριθμοί που είναι σαν (x0, x1, x2, x3, y0, y1, y2, y3) θα ανακατευτούν όπως x0, y0,…

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

Βρείτε το ελάχιστο σε περιστρεφόμενη σειρά ταξινόμησης

Η δήλωση προβλήματος "Εύρεση ελάχιστου σε περιστρεφόμενη ταξινόμηση πίνακα" δηλώνει ότι σας δίνεται ένας ταξινομημένος πίνακας μεγέθους n ο οποίος περιστρέφεται σε κάποιο ευρετήριο. Βρείτε το ελάχιστο στοιχείο στον πίνακα. Παράδειγμα α [] = {5, 1, 2, 3, 4} 1 Επεξήγηση: Εάν τακτοποιήσουμε τον πίνακα κατά ταξινόμηση…

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

Το πρόβλημα της κατάτμησης του ζωγράφου

Δήλωση Προβλήματος Το πρόβλημα του Διαμερίσματος του Ζωγράφου δηλώνει ότι έχουμε κάποιους φράχτες και έχουμε μερικούς ζωγράφους. Θέλουμε να ελαχιστοποιήσουμε το χρόνο ζωγραφικής όλων των περιφράξεων από ζωγράφους. Υπάρχει ένα όριο στη σειρά ζωγραφικής των περιφράξεων από ζωγράφους. Σκεφτείτε ότι έχουμε n ζωγράφους, μετά ζωγράφο…

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

K-th Διακριτό στοιχείο σε μια σειρά

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

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

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

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

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