Πολλαπλή λύση Leetcode Strings

Το πρόβλημα Multiply Strings Η λύση Leetcode μας ζητά να πολλαπλασιάσουμε δύο συμβολοσειρές που μας έχουν δοθεί ως είσοδος. Πρέπει να εκτυπώσουμε ή να επιστρέψουμε αυτό το αποτέλεσμα πολλαπλασιασμού στη λειτουργία καλούντος. Έτσι, για να το θέσετε πιο τυπικά δύο χορδές, βρείτε το προϊόν των δεδομένων χορδών. …

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

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

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

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

Εισαγωγή Διαγραφή GetRandom

Στο πρόβλημα Insert Delete GetRandom πρέπει να σχεδιάσουμε μια δομή δεδομένων που υποστηρίζει όλες τις ακόλουθες λειτουργίες κατά μέσο όρο O (1) χρόνος. insert (val): Εισάγει ένα στοιχείο val στο σύνολο εάν δεν υπάρχει ήδη. remove (val): Αφαιρεί ένα στοιχείο val από το σετ εάν υπάρχει. getRandom: Επιστρέφει ένα τυχαίο στοιχείο από το τρέχον σύνολο…

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

Αναζητήστε ένα στοιχείο στο Ταξινομημένο περιστρεφόμενο πίνακα

Σε αναζήτηση σε ταξινομημένο πρόβλημα περιστρεφόμενου πίνακα έχουμε δώσει έναν ταξινομημένο και περιστρεφόμενο πίνακα και ένα στοιχείο, ελέγξτε αν το δεδομένο στοιχείο υπάρχει στον πίνακα ή όχι. Παραδείγματα Αριθμοί εισαγωγής [] = {2, 5, 6, 0, 0, 1, 2} στόχος = 0 Αληθινοί αριθμοί εξόδου [] = {2,…

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

Χαμηλότερη κοινή πρόγονος

Δεδομένης της ρίζας ενός δυαδικού δέντρου και δύο κόμβων n1 και n2, βρείτε το LCA (Lowest Common Ancestor) των κόμβων. Παράδειγμα Τι είναι ο χαμηλότερος κοινός πρόγονος (LCA); Οι πρόγονοι ενός κόμβου n είναι οι κόμβοι που υπάρχουν στη διαδρομή μεταξύ ρίζας και κόμβου. Εξετάστε το δυαδικό δέντρο που εμφανίζεται στο…

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

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

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

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

Υλοποίηση προσωρινής μνήμης LRU

Η ελάχιστη πρόσφατα χρησιμοποιημένη (LRU) προσωρινή μνήμη είναι ένας τύπος μεθόδου που χρησιμοποιείται για τη συντήρηση των δεδομένων έτσι ώστε ο χρόνος που απαιτείται για τη χρήση των δεδομένων είναι ο ελάχιστος δυνατός. Ο αλγόριθμος LRU χρησιμοποιείται όταν η προσωρινή μνήμη είναι πλήρης. Καταργούμε τα λιγότερο πρόσφατα χρησιμοποιημένα δεδομένα από τη μνήμη cache του…

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

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

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

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

Kth Μη επαναλαμβανόμενος χαρακτήρας

Δήλωση Προβλήματος Στο "Kth Non-repeat Character" έχουμε δώσει μια συμβολοσειρά "s". Γράψτε ένα πρόγραμμα για να μάθετε τον χαρακτήρα kth non-repeating_character. Εάν υπάρχουν λιγότεροι από k χαρακτήρες που δεν επαναλαμβάνονται στη συμβολοσειρά, τότε εκτυπώστε "-1". Μορφή εισαγωγής Η πρώτη και μόνη γραμμή που περιέχει μια συμβολοσειρά "s". …

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

Μετακινήστε όλα τα μηδενικά στο τέλος της δεδομένης σειράς

Δήλωση προβλήματος Στο δεδομένο πίνακα μετακινήστε όλα τα μηδενικά που υπάρχουν στον πίνακα στο τέλος του πίνακα. Εδώ υπάρχει πάντα ένας τρόπος για να εισαγάγετε όλο τον αριθμό μηδενικών στο τέλος του πίνακα. Παράδειγμα Εισαγωγή 9 9 17 0 14 0…

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