Kth Μεγαλύτερο στοιχείο σε μια Λύση Leetcode Stream

Δήλωση προβλήματος Σε αυτό το πρόβλημα, πρέπει να σχεδιάσουμε μια κλάση KthLargest () που αρχικά έχει ακέραιο k και μια σειρά ακέραιων αριθμών. Πρέπει να γράψουμε έναν παραμετροποιημένο κατασκευαστή γι 'αυτό όταν ένας ακέραιος αριθμός k και πίνακας αριθμών μεταβιβάζονται ως ορίσματα. Η τάξη έχει επίσης μια συνάρτηση add (val) που προσθέτει…

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

Λύση Min Stack Leetcode

Δήλωση προβλήματος Σχεδιάστε μια στοίβα που υποστηρίζει push, pop, top και ανάκτηση του ελάχιστου στοιχείου σε σταθερό χρόνο. push (x) - Ωθήστε το στοιχείο x στη στοίβα. pop () - Αφαιρεί το στοιχείο στην κορυφή της στοίβας. κορυφή () - Λάβετε το κορυφαίο στοιχείο. getMin () - Ανακτήστε το ελάχιστο στοιχείο στη στοίβα. …

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

Λύση Leetcode System Parking Design

Δήλωση προβλήματος Σε αυτό το πρόβλημα, πρέπει να σχεδιάσουμε ένα χώρο στάθμευσης. Έχουμε 3 είδη θέσεων στάθμευσης (μεγάλες, μεσαίες και μικρές). Όλοι αυτοί οι χώροι στάθμευσης έχουν κάποιο σταθερό αριθμό κενών θέσεων αρχικά. Όπως, σε μεγάλο χώρο, μπορούμε να τοποθετήσουμε το πολύ β αυτοκίνητα. Σε μικρό…

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

Προσθήκη και αναζήτηση Word - Σχεδιασμός δομής δεδομένων LeetCode

Το πρόβλημα «Προσθήκη και Αναζήτηση Word - Σχεδιασμός δομής δεδομένων LeetCode» μας ζητά να δημιουργήσουμε ή να σχεδιάσουμε μια νέα δομή δεδομένων. Αυτό που μπορεί να χρησιμοποιηθεί για την προσθήκη ή την αποθήκευση μιας λέξης και την αναζήτηση των λέξεων όπου η λειτουργία αναζήτησης μπορεί να αναζητήσει ακόμη και μια κανονική έκφραση από τη λέξη. …

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

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

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

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

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

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

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

Ελάχ

Σε ελάχιστο πρόβλημα στοίβας πρέπει να σχεδιάσουμε μια στοίβα για να εφαρμόσουμε τις ακόλουθες λειτουργίες αποτελεσματικά, πιέστε (x) -> Σπρώξτε ένα στοιχείο x στη στοίβα pop () -> Αφαιρεί το στοιχείο στην κορυφή της στοίβας κορυφής () -> Επιστρέψτε το στοιχείο στην κορυφή της στοίβας getMin () -> Επιστρέψτε το ελάχιστο υπάρχον στοιχείο…

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

Εφαρμογή Stack χρησιμοποιώντας ουρές

Εφαρμόστε τις ακόλουθες λειτουργίες της δομής δεδομένων στοίβας χρησιμοποιώντας τυπικές λειτουργίες της ουράς, πατήστε (x) -> Σπρώξτε ένα στοιχείο x στη στοίβα pop () -> Αφαιρεί το στοιχείο στην κορυφή της στοίβας κορυφής () -> Επιστρέψτε το στοιχείο στην κορυφή του κενή στοίβα () -> Επιστροφή εάν η στοίβα είναι κενή Παραδείγματα Είσοδος:…

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

Εύρεση μέσου από τη ροή δεδομένων

Στο Find Median από το πρόβλημα ροής δεδομένων, έχουμε δώσει ότι οι ακέραιοι αριθμοί διαβάζονται από μια ροή δεδομένων. Βρείτε τη μέση τιμή όλων των στοιχείων που έχουν διαβαστεί μέχρι στιγμής ξεκινώντας από τον πρώτο ακέραιο έως τον τελευταίο ακέραιο. Παράδειγμα εισόδου 1: stream [] = {3,10,5,20,7,6} Έξοδος: 3 6.5…

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

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

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

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