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

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

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

Ελέγξτε εάν κάθε εσωτερικός κόμβος ενός BST έχει ακριβώς ένα παιδί

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

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

Μέγιστο βάθος δυαδικού δέντρου

Δήλωση προβλήματος Το πρόβλημα "Μέγιστο βάθος δυαδικού δέντρου" δηλώνει ότι σας δίνεται μια δομή δεδομένων δυαδικού δέντρου. Εκτυπώστε το μέγιστο βάθος του δεδομένου δυαδικού δέντρου. Παράδειγμα Εισόδου 2 Επεξήγηση: Το μέγιστο βάθος για το συγκεκριμένο δέντρο είναι 2. Επειδή υπάρχει μόνο ένα στοιχείο κάτω από τη ρίζα (δηλαδή

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

Ορθογώνιος υπο-μήτρα μεγαλύτερης περιοχής με ίσο αριθμό 1 και 0

Δήλωση προβλήματος Δίνεται δυαδικός πίνακας μεγέθους nx m. Το πρόβλημα είναι να βρείτε τη μεγαλύτερη ορθογώνια υπο-μήτρα περιοχής με ίσο αριθμό 1 και 0. Παράδειγμα Διαστάσεις = 4 x 4 Matrix: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0…

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

Βρείτε Nth Node

Δήλωση προβλήματος Στο πρόβλημα "Εύρεση Nth Node" έχουμε δώσει μια συνδεδεμένη λίστα για να βρούμε τον nth κόμβο. Το πρόγραμμα πρέπει να εκτυπώσει την τιμή δεδομένων στον ένατο κόμβο. N είναι ο ακέραιος δείκτης εισαγωγής. Παράδειγμα 3 1 2 3 4 5 6 3 Προσέγγιση Δεσμευμένη λίστα…

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