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

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

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

Το μικρότερο στοιχείο επαναλήφθηκε ακριβώς K Times

Μας δίνεται ένας πίνακας A [] στο μέγεθος n. Πρέπει να βρούμε το μικρότερο στοιχείο που επαναλαμβάνεται ακριβώς k φορές στον πίνακα. Παράδειγμα εισαγωγής A [] = {1, 2, 2, 5, 5, 2, 5} K = 3 Έξοδος Το μικρότερο στοιχείο με συχνότητα K είναι: 2 Προσέγγιση 1: Brute force Κύρια ιδέα

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

Ζεύγος θετικών αρνητικών τιμών σε μια σειρά

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

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

Εισαγωγή Διαγραφή GetRandom

Στο πρόβλημα Insert Delete GetRandom πρέπει να σχεδιάσουμε μια δομή δεδομένων που υποστηρίζει όλες τις ακόλουθες λειτουργίες κατά μέσο όρο O (1) χρόνος. insert (val): Εισάγει ένα στοιχείο val στο σύνολο εάν δεν υπάρχει ήδη. remove (val): Αφαιρεί ένα στοιχείο val από το σετ εάν υπάρχει. getRandom: Επιστρέφει ένα τυχαίο στοιχείο από το τρέχον σύνολο…

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

Ταξινόμηση ουράς χωρίς επιπλέον χώρο

Κατά την ταξινόμηση μιας ουράς χωρίς πρόβλημα επιπλέον χώρου έχουμε δώσει μια ουρά, ταξινομήστε τη χρησιμοποιώντας τυπικές λειτουργίες ουράς χωρίς επιπλέον χώρο. Παραδείγματα Ουρά εισόδου = 10 -> 7 -> 2 -> 8 -> 6 Ουρά εξόδου = 2 -> 6 -> 7 -> 8 -> 10 Ουρά εισόδου =…

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

Αναζητήστε ένα στοιχείο στο Ταξινομημένο περιστρεφόμενο πίνακα

Στην αναζήτηση σε ταξινομημένο περιστρεφόμενο πρόβλημα πίνακα έχουμε δώσει μια ταξινομημένη και περιστρεφόμενη διάταξη και ένα στοιχείο, ελέγξτε αν το δεδομένο στοιχείο υπάρχει στον πίνακα ή όχι. Παραδείγματα Αριθμοί εισόδου [] = {2, 5, 6, 0, 0, 1, 2} target = 0 Output true Input nums [] = {2,…

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

Αναζήτηση στο Ταξινόμηση περιστρεφόμενης σειράς

Μια αναζήτηση στοιχείων σε ταξινομημένη περιστρεφόμενη συστοιχία μπορεί να βρεθεί χρησιμοποιώντας δυαδική αναζήτηση σε χρόνο O (logn). Ο στόχος αυτής της ανάρτησης είναι να βρείτε ένα δεδομένο στοιχείο σε μια ταξινομημένη περιστρεφόμενη συστοιχία σε χρόνο O (logn). Δίνεται ένα παράδειγμα ενός ταξινομημένου περιστρεφόμενου πίνακα. Παράδειγμα εισαγωγής: arr [] = {7,8,9,10,1,2,3,5,6}; …

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

Εύρεση μέσου από τη ροή δεδομένων

Στο Find Median από το πρόβλημα ροής δεδομένων, έχουμε δώσει ότι οι ακέραιοι αριθμοί διαβάζονται από μια ροή δεδομένων. Βρείτε τη μέση τιμή όλων των στοιχείων που έχουν διαβαστεί μέχρι στιγμής ξεκινώντας από τον πρώτο ακέραιο έως τον τελευταίο ακέραιο. Παράδειγμα εισόδου 1: stream [] = {3,10,5,20,7,6} Έξοδος: 3 6.5…

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

Ταξινόμηση χρωμάτων

Τα χρώματα ταξινόμησης είναι ένα πρόβλημα στο οποίο πρέπει να δώσουμε έναν πίνακα που περιέχει αντικείμενα Ν. Κάθε κουτί είναι βαμμένο με ένα μόνο χρώμα που μπορεί να είναι κόκκινο, μπλε και λευκό. Έχουμε N αντικείμενα που είναι ήδη βαμμένα. Πρέπει να ταξινομήσουμε τον πίνακα έτσι ώστε να έχει το ίδιο χρώμα…

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

Τακτοποιήστε δεδομένους αριθμούς για να σχηματίσετε τον μεγαλύτερο αριθμό II

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

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