Ελάχιστη μετάβαση στο Equal Array Elements Leetcode Solution

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

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

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

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

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

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

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

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

Μέγιστο Subarray

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

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

Μέγιστο άθροισμα Subarray χρησιμοποιώντας Divide and Conquer

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

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