Βρείτε τον αριθμό ζευγών σε έναν πίνακα έτσι ώστε το XOR να είναι 0

Το πρόβλημα "Εύρεση αριθμού ζευγών σε έναν πίνακα έτσι ώστε το XOR να είναι 0" δηλώνει ότι υποθέτουμε ότι έχουμε δώσει έναν πίνακα ακέραιων αριθμών. Η δήλωση προβλήματος ζητά να μάθετε τον αριθμό των ζευγαριών που υπάρχουν σε έναν πίνακα, ο οποίος έχει το ζεύγος Ai XOR Aj = 0. Σημείωση:…

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

Εύρεση subarray με δεδομένο άθροισμα (χειρίζεται αρνητικούς αριθμούς)

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

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

Κάτω όψη ενός δυαδικού δέντρου

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

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

Άθροισμα ελάχιστων και μέγιστων στοιχείων όλων των υποπεριοχών μεγέθους k

Δήλωση προβλήματος Το πρόβλημα "Άθροισμα ελάχιστων και μέγιστων στοιχείων όλων των υποζώνων μεγέθους k" δηλώνει ότι σας δίνεται ένας πίνακας που περιέχει θετικούς και αρνητικούς ακέραιους αριθμούς, βρείτε το άθροισμα των ελάχιστων και μέγιστων στοιχείων όλων των υπο-συστοιχιών μεγέθους k. Παραδείγματα arr [] = {5, 9, 8, 3,…

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

Μετρήστε τα subarrays με ίσο αριθμό 1 και 0

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

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

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

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

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

Βρείτε την ελάχιστη απόσταση μεταξύ δύο αριθμών

Δήλωση προβλήματος Έχετε δώσει έναν πίνακα και δύο αριθμούς που ονομάζονται x και y. Το πρόβλημα «Βρείτε την ελάχιστη απόσταση μεταξύ δύο αριθμών» ζητά να μάθετε την ελάχιστη δυνατή απόσταση μεταξύ τους. Ο πίνακας που δίνεται μπορεί να έχει κοινά στοιχεία. Μπορείτε να υποθέσετε ότι και τα δύο x και y είναι διαφορετικά. …

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

Βρείτε το μοναδικό επαναλαμβανόμενο στοιχείο μεταξύ 1 έως N-1

Στην εύρεση του μοναδικού επαναλαμβανόμενου στοιχείου μεταξύ του προβλήματος 1 έως το Ν-1, έχουμε δώσει μια σειρά τυχαίων ακέραιων τιμών από 1 έως n-1. Θα υπάρχει ένας αριθμός που επαναλαμβάνεται. Ο στόχος σας είναι να βρείτε αυτόν τον αριθμό. Παράδειγμα εισαγωγής [2,3,4,5,2,1] Η εξήγηση 2 εξόδου 2 είναι η…

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

Επόμενο μεγαλύτερο στοιχείο σε μια σειρά

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

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