Λύση Leetcode Αναζήτηση λέξεων

Δήλωση προβλήματος Δεδομένου ενός πίνακα mxn και μιας λέξης, βρείτε αν η λέξη υπάρχει στο πλέγμα. Η λέξη μπορεί να κατασκευαστεί από γράμματα διαδοχικά γειτονικών κελιών, όπου τα "γειτονικά" κελιά είναι οριζόντια ή κάθετα γειτονικά. Το ίδιο κελί γραμμάτων δεν μπορεί να χρησιμοποιηθεί περισσότερες από μία φορές. Παράδειγμα…

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

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

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

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

Συγχώνευση ταξινομημένης σειράς Leetcode Solution

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

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

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

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

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

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

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

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

Μέγιστο άθροισμα διαδρομής σε ένα τρίγωνο δεξιού αριθμού

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

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

Μετρήστε όλες τις ακολουθίες με προϊόν μικρότερο από K

Το πρόβλημα "Καταμέτρηση όλων των ακολουθιών με προϊόν μικρότερο από K" δηλώνει ότι σας δίνεται μια σειρά από ακέραιους αριθμούς. Τώρα βρείτε τον αριθμό των ακολουθιών που έχουν ένα προϊόν μικρότερο από μια δεδομένη είσοδο K. Παράδειγμα a [] = {1, 2, 3, 4, 5} k = 8 Αριθμός ακολουθιών μικρότερο…

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

LCS (Μεγαλύτερη κοινή ακολουθία) τριών χορδών

Το πρόβλημα "LCS (Longest Common Subrocence) των τριών χορδών" δηλώνει ότι σας δίνεται 3 χορδές. Μάθετε τη μεγαλύτερη κοινή ακολουθία αυτών των 3 χορδών. Το LCS είναι η συμβολοσειρά που είναι κοινή μεταξύ των 3 χορδών και αποτελείται από χαρακτήρες που έχουν την ίδια σειρά σε όλα τα…

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

Βρείτε τη μέγιστη ακολουθία φιδιού

Το πρόβλημα «Εύρεση αλληλουχίας φιδιού μέγιστου μήκους» δηλώνει ότι έχουμε ένα πλέγμα που περιέχει ακέραιους αριθμούς. Ο στόχος είναι να βρείτε μια ακολουθία φιδιού με το μέγιστο μήκος. Μια ακολουθία που έχει γειτονικούς αριθμούς στο πλέγμα με απόλυτη διαφορά 1, είναι γνωστή ως αλληλουχία φιδιού. Δίπλα…

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

Διαδοχικός διάδοχος ενός κόμβου στο δυαδικό δέντρο

Δήλωση προβλήματος Το πρόβλημα ζητά να βρει "Διαδοχικός διάδοχος ενός κόμβου στο δυαδικό δέντρο" Ένας παράδοχος διάδοχος ενός κόμβου είναι ένας κόμβος στο δυαδικό δέντρο που έρχεται μετά από τον δεδομένο κόμβο στην εγκάρσια διέλευση του δεδομένου δυαδικού δέντρου. Παράδειγμα Ο διάδοχος του Inorder του 6 είναι 4…

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