Λύση Min Stack Leetcode

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

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

Δημιουργήστε ένα Array With Stack Operations Leetcode Solution

Το πρόβλημα Build a Array With Stack Operations Leetcode Solution μας παρέχει μια ακέραια ακολουθία και έναν ακέραιο n. Το πρόβλημα δηλώνει ότι μας δίνεται μια ακολουθία ακέραιων αριθμών από 1 έως n. Στη συνέχεια, χρησιμοποιούμε μια στοίβα για να παράγουμε μια ακέραια ακολουθία που μας δίνεται…

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

Λύση Leetcode Folder Log Folder

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

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

Επόμενη λύση Greater Element I Leetcode

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

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

Παράδειγμα Java Stack

Τι είναι μια τάξη Java Stack; Η εφαρμογή κλάσης στοίβας Java βασίζεται στη δομή δεδομένων στοίβας. Ακολουθεί την ιδέα της έννοιας Last-In-First-Out (LIFO) που σημαίνει ότι το στοιχείο που εισάγουμε τελευταίο θα αφαιρεθεί πρώτα. Με άλλα λόγια, μπορούμε να διαγράψουμε στοιχεία μόνο από την κορυφή του…

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

Κάντε τη λύση String Great Leetcode

Δήλωση προβλήματος Στο πρόβλημα "Make The String Great" μια συμβολοσειρά που αποτελείται αποτελείται από πεζά και κεφαλαία γράμματα. Πρέπει να κάνουμε αυτή τη συμβολοσειρά καλή αφαιρώντας παρακείμενους χαρακτήρες στη συμβολοσειρά που καθιστούν τη συμβολοσειρά κακή. Μια καλή συμβολοσειρά είναι μια συμβολοσειρά που δεν έχει δύο παρακείμενα…

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

Ελέγξτε εάν ένας δεδομένος πίνακας μπορεί να αντιπροσωπεύει το Preorder Traversal of Binary Search Tree

Το πρόβλημα «Ελέγξτε εάν μια δεδομένη συστοιχία μπορεί να αντιπροσωπεύει το Preorder Traversal of Binary Search Tree» δηλώνει ότι σας έχει δοθεί μια προπαραγγελία ακολουθία διέλευσης. Τώρα εξετάστε αυτήν την ακολουθία και μάθετε εάν αυτή η ακολουθία μπορεί να αντιπροσωπεύει ένα δέντρο δυαδικής αναζήτησης ή όχι; Η αναμενόμενη πολυπλοκότητα χρόνου για τη λύση είναι…

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

Σχηματίστε τον ελάχιστο αριθμό από τη δεδομένη ακολουθία

Το πρόβλημα "Ελάχιστος αριθμός φόρμας από δεδομένη ακολουθία" δηλώνει ότι σας δίνεται κάποιο μοτίβο μόνο των I και D. Το νόημα του Ι σημαίνει αύξηση και μείωση του εξοπλισμού με D. Η δήλωση προβλήματος ζητά να εκτυπώσει τον ελάχιστο αριθμό που ικανοποιεί το δεδομένο μοτίβο. Εχουμε …

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

Ερωτήματα εύρους για τη μεγαλύτερη ακολουθία σωστών αγκυλών

Σας δίνεται μια σειρά ακολουθίας ορισμένων αγκυλών, με άλλα λόγια, σας παρέχονται αγκύλες όπως '(' και ')' και σας δίνεται ένα εύρος ερωτημάτων ως σημείο εκκίνησης και λήξης. Το πρόβλημα "Range Queries for Longest Correct Sub Bracket Subrocence" ζητά να μάθετε το μέγιστο μήκος…

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

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

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

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