Sqrt (x) Λύση κωδικού Leetcode

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

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

Συγχώνευση ταξινομημένης σειράς Leetcode Solution

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

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

Μέγιστη στοίβα

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

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

Έγκυρες παρενθέσεις

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

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

Συγχώνευση δύο ταξινομημένων συστοιχιών

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

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

Συγχώνευση δύο ταξινομημένων συστοιχιών

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

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

Βρείτε διπλότυπα σε μια σειρά με τον πιο αποτελεσματικό τρόπο

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

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

Παζλ σειρά προϊόντων

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

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