Αποκρυπτογράφηση συμβολοσειράς από αλφάβητο σε Integer Mapping Leetcode Solution

Δήλωση προβλήματος Σε αυτό το πρόβλημα, μας δίνεται μια συμβολοσειρά που περιέχει ψηφία (0-9) και '#'. Πρέπει να μετατρέψουμε αυτήν τη συμβολοσειρά σε μια σειρά από πεζά αγγλικά γράμματα χρησιμοποιώντας την ακόλουθη αντιστοίχιση. Παράδειγμα s = "10 # 11 # 12" "jkab" Επεξήγηση: "10 #" -> "j", "11 #" -> "k", "1" -> "a"…

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

Λύση Μοναδικής Διαδρομής Leetcode

Το πρόβλημα Unique Paths Leetcode Solution δηλώνει ότι σας δίδονται δύο ακέραιοι αριθμοί που αντιπροσωπεύουν το μέγεθος ενός πλέγματος. Χρησιμοποιώντας το μέγεθος του πλέγματος, το μήκος και το πλάτος του πλέγματος. Πρέπει να βρούμε τον αριθμό των μοναδικών διαδρομών από την επάνω αριστερή γωνία του πλέγματος έως…

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

Λύση Leetcode Permutations

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

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

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

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

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

Kth μεγαλύτερο στοιχείο σε λύσεις Array Leetcode

Σε αυτό το πρόβλημα, πρέπει να επιστρέψουμε το kth μεγαλύτερο στοιχείο σε έναν μη ταξινομημένο πίνακα. Σημειώστε ότι ο πίνακας μπορεί να έχει διπλότυπα. Πρέπει λοιπόν να βρούμε το Kth μεγαλύτερο στοιχείο με ταξινομημένη σειρά, όχι το διακριτό Kth μεγαλύτερο στοιχείο. Παράδειγμα Α = {4, 2, 5, 3…

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

BFS για αποσυνδεδεμένο γράφημα

Δήλωση προβλήματος Το πρόβλημα "BFS for Disconnected Graph" δηλώνει ότι σας δίνεται ένα αποσυνδεδεμένο κατευθυνόμενο γράφημα, εκτυπώστε το BFS traversal του γραφήματος. Παράδειγμα Η διέλευση BFS του παραπάνω γραφήματος δίνει: 0 1 2 5 3 4 6 Προσέγγιση Διαδρομή πρώτου εύρους αναζήτησης (BFS) για αποσυνδεδεμένο κατευθυνόμενο γράφημα…

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

Συγχώνευση δύο ισορροπημένων δυαδικών δέντρων αναζήτησης

Δήλωση προβλήματος Δεδομένων δύο ισορροπημένων δυαδικών δέντρων αναζήτησης, υπάρχουν n στοιχεία στο πρώτο BST και m στοιχεία στο δεύτερο BST. Γράψτε έναν αλγόριθμο για να συγχωνεύσετε δύο ισορροπημένα δέντρα δυαδικής αναζήτησης για να σχηματίσετε ένα τρίτο ισορροπημένο Δυαδικό Δέντρο Αναζήτησης με στοιχεία (n + m). Παράδειγμα εισαγωγής εξόδου προπαραγγελία…

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

K-th Διακριτό στοιχείο σε μια σειρά

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

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

Επόμενη παραλλαγή

Στο επόμενο πρόβλημα παραλλαγής που έχουμε δώσει μια λέξη, βρείτε το λεξικογραφικά μεγαλύτερο_αλλάρισμα αυτής. Παράδειγμα εισόδου: str = "tutorialcup" έξοδος: tutorialpcu input: str = "nmhdgfecba" output: nmheabcdfg input: str = "algorithms" output: algorithmm input: str = "sudfeed" output: Next Permutation…

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

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

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

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