Λύση λίστας κωδικού περιστροφής λίστας

Το πρόβλημα Rotate List Leetcode Solution μας παρέχει μια συνδεδεμένη λίστα και έναν ακέραιο. Μας λένε να περιστρέψουμε τη συνδεδεμένη λίστα προς τα δεξιά κατά k θέσεις. Έτσι, εάν περιστρέψουμε μια συνδεδεμένη λίστα k θέσεις προς τα δεξιά, σε κάθε βήμα παίρνουμε το τελευταίο στοιχείο από το…

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

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

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

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

Μέγιστο προϊόν δύο στοιχείων σε μια λύση Array Leetcode

Στο πρόβλημα «Μέγιστο προϊόν δύο στοιχείων σε μια σειρά», στόχος μας είναι να βρούμε δύο δείκτες i και j σε μια δεδομένη σειρά ακέραιων α, έτσι ώστε το προϊόν (a [i] - 1) * (a [j] - 1) είναι το μέγιστο. Ο πίνακας έχει τουλάχιστον 2 στοιχεία και όλα…

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

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

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

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

Αλγόριθμος κυρτού κύτους

Στο πρόβλημα "Convex Hull Algorithm" δώσαμε μια σειρά από σημεία. Το μικρότερο πολύγωνο που μπορεί να σχηματιστεί με εκείνα τα σημεία που περιέχουν όλα τα άλλα σημεία μέσα του θα ονομαστεί κυρτό κύτος. Αυτό μπορεί να επιτευχθεί χρησιμοποιώντας τον αλγόριθμο Jarvis. Αλγόριθμος Αρχικοποίηση ενός αριστερότερου σημείου για…

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

Μεγαλύτερος Subarray με μέτρηση 1s Ένα περισσότερο από Count 0s

Δώσαμε μια σειρά από ακέραιους αριθμούς. Ένας πίνακας περιέχει μόνο 1 και 0. Η δήλωση προβλήματος ζητά να μάθει το μήκος του μεγαλύτερου υπο-πίνακα που έχει την ποσότητα του ψηφίου 1 είναι μόνο ένα περισσότερο από τον αριθμό των 0 σε έναν υπο-πίνακα. Παράδειγμα Εισαγωγής: arr [] =…

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

Μεγαλύτερο υπόγειο που δεν έχει περισσότερα από Κ διακριτά στοιχεία

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

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

Βρείτε απόσταση μεταξύ δύο κόμβων ενός δυαδικού δέντρου

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

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

Λειτουργία Διαγραφής Δυαδικού Δέντρου Αναζήτησης

Δήλωση προβλήματος Το πρόβλημα "Δυαδική λειτουργία διαγραφής δέντρου αναζήτησης" μας ζητά να εφαρμόσουμε τη λειτουργία διαγραφής για δυαδικό δέντρο αναζήτησης. Η λειτουργία διαγραφής αναφέρεται στη λειτουργία διαγραφής ενός κόμβου με ένα δεδομένο κλειδί/δεδομένα. Παράδειγμα Κόμβος εισόδου που θα διαγραφεί = 5 Προσέγγιση εξόδου για δυαδική αναζήτηση Δέντρου Διαγραφή λειτουργίας Έτσι…

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

Καλύτερος χρόνος για αγορά και πώληση μετοχών

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

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