Εισαγωγή Λύσης Leetcode Interval

Το πρόβλημα Insert Interval Leetcode Solution μας παρέχει μια λίστα με ορισμένα διαστήματα και ένα ξεχωριστό διάστημα. Στη συνέχεια, μας λένε να εισάγουμε αυτό το νέο διάστημα στη λίστα των διαστημάτων. Έτσι, το νέο διάστημα μπορεί να τέμνεται με διαστήματα που βρίσκονται ήδη στη λίστα ή μπορεί να…

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

Ελάχιστος αριθμός βημάτων για τη δημιουργία δύο συμβολοσειρών Anagram Leetcode Solutions

Δήλωση Προβλήματος Σε αυτό το πρόβλημα, μας δίνονται δύο συμβολοσειρές 's' & 't' που αποτελούνται από πεζούς αγγλικούς χαρακτήρες. Σε μια λειτουργία, μπορούμε να επιλέξουμε οποιονδήποτε χαρακτήρα στη συμβολοσειρά 't' και να τον αλλάξουμε σε κάποιον άλλο χαρακτήρα. Πρέπει να βρούμε τον ελάχιστο αριθμό τέτοιων πράξεων για να κάνουμε ένα «t»…

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

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

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

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

Λύση ακέραιου προς το Roman Leetcode

Σε αυτό το πρόβλημα, μας δίνεται ένας ακέραιος και απαιτείται να μετατραπούν σε λατινικούς αριθμούς. Έτσι το πρόβλημα αναφέρεται γενικά ως "Integer to Roman" και αυτό είναι Integer to Roman Leetcode Solution. Εάν κάποιος δεν γνωρίζει τους λατινικούς αριθμούς. Παλαιότερα, οι άνθρωποι δεν…

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

Απόσταση του πλησιέστερου κελιού που έχει 1 σε δυαδικό πίνακα

Δήλωση Προβλήματος Το πρόβλημα "Απόσταση του πλησιέστερου κελιού που έχει 1 σε δυαδικό πίνακα" δηλώνει ότι σας δίνεται δυαδικός πίνακας (που περιέχει μόνο 0s και 1s) με τουλάχιστον ένα 1. Βρείτε την απόσταση του πλησιέστερου κελιού που έχει 1 στο δυαδικό πίνακα για όλα τα στοιχεία του…

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

BST σε ένα δέντρο με άθροισμα όλων των μικρότερων κλειδιών

Σε αυτό το πρόβλημα δώσαμε ένα Δέντρο δυαδικής αναζήτησης, γράψτε έναν αλγόριθμο για να μετατρέψετε καλύτερα σε ένα δέντρο με άθροισμα όλων των μικρότερων κλειδιών. Παράδειγμα Είσοδος Έξοδος Προπαραγγελία: 19 7 1 54 34 88 Αφελής Προσέγγιση Διασχίστε όλους τους κόμβους έναν έναν σε οποιαδήποτε διασταυρούμενη μορφή και…

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

Μέγιστο τετράγωνο

Στο πρόβλημα του μέγιστου τετραγώνου δώσαμε έναν δυαδικό πίνακα 2D γεμάτο με 0 και 1, βρίσκουμε το μεγαλύτερο τετράγωνο που περιέχει μόνο 1 και επιστρέφουμε το εμβαδόν του. Παράδειγμα Εισαγωγής: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 XNUMX XNUMX…

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

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

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

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

Συγχώνευση αλληλεπικαλυπτόμενων διαστημάτων

Στο πρόβλημα συγχώνευσης επικαλυπτόμενων διαστημάτων έχουμε δώσει μια συλλογή διαστημάτων, συγχωνεύουμε και επιστρέφουμε όλα τα επικαλυπτόμενα διαστήματα. Παράδειγμα εισόδου: [[2, 3], [3, 4], [5, 7]] Έξοδος: [[2, 4], [5, 7]] Επεξήγηση: Μπορούμε να συγχωνεύσουμε [2, 3] και [3 , 4] μαζί για να σχηματίσουν [2, 4] Προσέγγιση για την εύρεση συγχώνευσης…

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

Συγχώνευση K Ταξινομημένες συνδεδεμένες λίστες

Το πρόβλημα του Merge K ταξινομημένων λιστών είναι τόσο διάσημο σύμφωνα με την άποψη της συνέντευξης. Αυτή η ερώτηση ρωτάει πολλές φορές σε μεγάλες εταιρείες όπως η Google, η Microsoft, η Amazon κ.λπ. Όπως υποδηλώνει το όνομα, μας έχουν δοθεί συνδεδεμένες λίστες k. Πρέπει να τα συγχωνεύσουμε σε ένα…

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