Ελάχιστη απόλυτη διαφορά Λύση κωδικού Leetcode

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

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

Λύση Leetcode Permutations

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

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

Βρείτε το μικρότερο διαιρέτη που έχει μια λύση Leetcode κατωφλίου

Αυτή η ανάρτηση είναι στο Εύρεση του μικρότερου διαχωριστή που έχει δοθεί ένα όριο Λύση Leetcode Λύση Πρόβλημα Στο πρόβλημα "Εύρεση του μικρότερου διαχωριστή με όριο" μας δίνεται μια σειρά αριθμών και μια τιμή κατωφλίου. Μια μεταβλητή «αποτέλεσμα» ορίζεται ως το άθροισμα όλων των απαντήσεων όταν τα στοιχεία στο…

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

Μεγαλύτερη συμβολοσειρά χωρίς επανάληψη χαρακτήρων

Δεδομένης μιας συμβολοσειράς, πρέπει να βρούμε το μήκος του μακρύτερου υποστρώματος χωρίς να επαναλαμβάνουμε χαρακτήρες. Ας δούμε μερικά παραδείγματα: Παράδειγμα pwwkew 3 Επεξήγηση: Η απάντηση είναι «wke» με μήκος 3 aav 2 Επεξήγηση: Η απάντηση είναι «av» με μήκος 2 Προσέγγιση-1 για το μακρύτερο Substring χωρίς επανάληψη χαρακτήρων Brute Force…

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

Σχεδιάστε μια στοίβα που υποστηρίζει getMin () σε χρόνο O (1) και O (1) επιπλέον χώρο

Σχεδιάστε μια στοίβα που υποστηρίζει getMin () σε χρόνο O (1) και O (1) επιπλέον χώρο. Έτσι, η ειδική δομή δεδομένων στοίβας πρέπει να υποστηρίζει όλες τις λειτουργίες της στοίβας όπως - void push () int pop () bool isFull () bool isEmpty () σε σταθερό χρόνο. Προσθέστε μια πρόσθετη λειτουργία getMin () για να επιστρέψετε την ελάχιστη τιμή…

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

GCD δύο αριθμών

Τι είναι ο μεγαλύτερος κοινός παράγοντας; Το GCD δύο αριθμών είναι ο μεγαλύτερος αριθμός που χωρίζει και τους δύο. Προσέγγιση-1 Brute Force Εύρεση όλων των πρωταρχικών παραγόντων και των δύο αριθμών και στη συνέχεια εύρεση του προϊόντος της διασταύρωσης. Εύρεση του μεγαλύτερου αριθμού που χωρίζει και τους δύο αριθμούς. Τι είναι αυτό…

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

Περιστροφή συστοιχίας

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

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

Γρήγορη ταξινόμηση

Το Quick Sort είναι ένας αλγόριθμος ταξινόμησης. Δεδομένου ενός ταξινομημένου πίνακα ταξινόμησης χρησιμοποιώντας αλγόριθμο γρήγορης ταξινόμησης Παράδειγμα εισαγωγής: {8, 9, 5, 2, 3, 1, 4} Έξοδος: {1, 2, 3, 4, 5, 8, 9} Θεωρία Είναι ένας αλγόριθμος διαίρεσης και κατάκτησης ταξινόμησης. Διαλέγει ένα στοιχείο περιστροφής στον πίνακα, χωρίζει…

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

Αντιστρέψτε μια συνδεδεμένη λίστα

Δήλωση προβλήματος Το πρόβλημα "αντιστροφή μιας συνδεδεμένης λίστας" δηλώνει ότι μας δίνεται ο επικεφαλής της συνδεδεμένης λίστας. Πρέπει να αντιστρέψουμε τη συνδεδεμένη λίστα αλλάζοντας τους συνδέσμους μεταξύ τους και να επιστρέψουμε το κεφάλι της αντίστροφης συνδεδεμένης λίστας. Παράδειγμα 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 Επεξήγηση Αντιστρέψαμε το συνδεδεμένο…

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

Ταξινόμηση σωρού

Η ταξινόμηση σωρού είναι μια τεχνική ταξινόμησης βασισμένη σε σύγκριση που βασίζεται σε μια δομή δεδομένων Binary Heap. Το HeapSort είναι παρόμοιο με ένα είδος επιλογής όπου βρίσκουμε το μέγιστο στοιχείο και στη συνέχεια τοποθετούμε το στοιχείο στο τέλος. Επαναλαμβάνουμε την ίδια διαδικασία για τα υπόλοιπα στοιχεία. Δόθηκε μη ταξινομημένο…

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