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

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

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

Λύση Roman to Integer Leetcode

Στο πρόβλημα «Roman to Integer», μας δίνεται μια συμβολοσειρά που αντιπροσωπεύει κάποιο θετικό ακέραιο στη ρωμαϊκή αριθμητική του μορφή. Οι λατινικοί αριθμοί αντιπροσωπεύονται από 7 χαρακτήρες που μπορούν να μετατραπούν σε ακέραιους αριθμούς χρησιμοποιώντας τον ακόλουθο πίνακα: Σημείωση: Η ακέραια τιμή του δεδομένου λατινικού αριθμού δεν θα υπερβαίνει ή…

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

Τεχνική αποσύνθεσης Sqrt (ή Square Root)

Σας δίνεται ερώτημα εύρους ενός ακέραιου πίνακα. Θα σας ζητηθεί να προσδιορίσετε το άθροισμα όλων των αριθμών που βρίσκονται στο εύρος του δεδομένου ερωτήματος. Το ερώτημα που δίνεται είναι δύο τύπων, δηλαδή - Ενημέρωση: (ευρετήριο, τιμή) δίνεται ως ερώτημα, όπου χρειάζεστε…

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

Συνδυασμοί γραμμάτων ενός αριθμού τηλεφώνου

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

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

Εκτύπωση τροποποιημένης συστοιχίας μετά από πολλαπλές λειτουργίες αύξησης εύρους συστοιχιών

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

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

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

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

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

Ακολουθία μέγιστου μήκους με διαφορά μεταξύ γειτονικών στοιχείων είτε 0 είτε 1

Δήλωση προβλήματος Σας δίνεται ένας ακέραιος πίνακας. Το πρόβλημα «Μέγιστη διαδοχή μήκους με διαφορά μεταξύ γειτονικών στοιχείων είτε ως 0 είτε 1» ζητά να μάθετε το μέγιστο μήκος ακολουθίας με τη διαφορά μεταξύ των γειτονικών στοιχείων δεν πρέπει να είναι άλλο από 0 ή 1. Παράδειγμα arr [] = {1,…

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

Αναδιάταξη σειράς με σειρά - μικρότερο, μεγαλύτερο, 2ο μικρότερο, 2ο μεγαλύτερο

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

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

Αλγόριθμος Bellman Ford

Ο αλγόριθμος Bellman Ford χρησιμοποιείται για την εύρεση της συντομότερης διαδρομής από την κορυφή πηγής προς όλες τις κορυφές. Δίνεται ένα γράφημα με κορυφή κορυφής και βάρη άκρων που μπορεί να είναι αρνητικά ή θετικά. Τώρα, ο αναγνώστης μπορεί να πει: Έχουμε ήδη τη Dijkstra. Γιατί ενοχλούμαστε με έναν άλλο αλγόριθμο; Ας…

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

Επίπεδο παραγγελίας σε μορφή σπειροειδούς

Σε αυτό το πρόβλημα δώσαμε ένα δυαδικό δέντρο, εκτυπώστε τη διαβάθμισή του σε επίπεδη μορφή. Παραδείγματα Έξοδος εισόδου 10 30 20 40 50 80 70 60 Αφελή προσέγγιση για διαβάθμιση παραγγελίας επιπέδου σε σπειροειδή μορφή Η ιδέα είναι να κάνετε μια κανονική διασταύρωση παραγγελίας επιπέδου χρησιμοποιώντας…

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