Μέγιστη λύση Leetcode Subarray

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

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

Είναι η συνέχεια Leetcode Solution

Δήλωση προβλήματος Σε αυτό το πρόβλημα, μας δίνονται δύο διαφορετικές συμβολοσειρές. Ο στόχος είναι να μάθουμε αν η πρώτη συμβολοσειρά είναι μια ακολουθία της δεύτερης. Παραδείγματα πρώτη συμβολοσειρά = "abc" δεύτερη συμβολοσειρά = "mnagbcd" true first string = "burger" second string = "dominos" false Approach (Recursive) Αυτό είναι εύκολο…

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

Λύση Leetcode Pascal's Triangle II

Δήλωση προβλήματος Σε αυτό το πρόβλημα μας δόθηκε ευρετήριο γραμμής (i) του τριγώνου Pascal. Πρέπει να δημιουργήσουμε έναν γραμμικό πίνακα που περιέχει τις τιμές της σειράς ith και να τον επιστρέψουμε. Ο δείκτης σειράς ξεκινά από το 0. Γνωρίζουμε ότι το τρίγωνο του Pascal είναι ένα τρίγωνο όπου κάθε αριθμός είναι το…

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

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

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

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

Λύση Leetcode N-th Tribonacci

Δήλωση προβλήματος Στο πρόβλημα "N-th Tribonacci Number" μας δίνεται ένας αριθμός n. Το καθήκον μας είναι να ανακαλύψουμε τον N-th tribonacci αριθμό. Ο αριθμός tribonacci μηδέν είναι 0. Ο πρώτος αριθμός tribonacci είναι 1. Ο δεύτερος αριθμός tribonacci είναι 1. Ο αριθμός N-th tribonacci είναι άθροισμα του (N-1-…

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

Λύση Leetcode House Robber II

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

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

Ελάχιστος βαθμός τριγωνισμού της λύσης Leetcode Polygon

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

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

Λύση Leetcode House Robber

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

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

Συμβολοσειρά Scramble

Δήλωση προβλήματος Το πρόβλημα "Scramble String" δηλώνει ότι σας δίνεται δύο χορδές. Ελέγξτε εάν η δεύτερη συμβολοσειρά είναι μια αναμεμιγμένη συμβολοσειρά της πρώτης ή όχι; Επεξήγηση Ας συμβολοσειρά s = “great” Αναπαράσταση του s ως δυαδικού δέντρου διαιρώντας το αναδρομικά σε δύο μη κενά υποσύμβολα. Αυτή η συμβολοσειρά μπορεί να είναι…

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

Μοναδικά μονοπάτια II

Ας υποθέσουμε ότι ένας άντρας στέκεται στο πρώτο κελί ή στην επάνω αριστερή γωνία του πίνακα "a × b". Ένας άντρας μπορεί να κινηθεί μόνο πάνω ή κάτω. Αυτό το άτομο θέλει να φτάσει στον προορισμό του και αυτός ο προορισμός είναι το τελευταίο κελί του πίνακα ή κάτω δεξιά γωνία. …

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