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

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

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

Πλήθος τριπλών με άθροισμα μικρότερη από τη δεδομένη τιμή

Δήλωση προβλήματος Έχουμε δώσει έναν πίνακα που περιέχει Ν αριθμό στοιχείων. Στο δεδομένο πίνακα, μετρήστε τον αριθμό των τριπλών με ένα άθροισμα μικρότερο από τη δεδομένη τιμή. Παράδειγμα εισαγωγής a [] = {1, 2, 3, 4, 5, 6, 7, 8} Άθροισμα = 10 Έξοδος 7 Πιθανά τρίδυμα είναι:…

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

Βρείτε το Triplet στο Array με δεδομένο άθροισμα

Δήλωση προβλήματος Δεδομένου ενός πίνακα ακέραιων αριθμών, βρείτε τον συνδυασμό τριών στοιχείων στον πίνακα των οποίων το άθροισμα είναι ίσο με μια δεδομένη τιμή X. Εδώ θα εκτυπώσουμε τον πρώτο συνδυασμό που λαμβάνουμε. Εάν δεν υπάρχει τέτοιος συνδυασμός, εκτυπώστε -1. Παράδειγμα εισαγωγής N = 5, X = 15 arr [] =…

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

Ο μικρότερος θετικός αριθμός λείπει σε μια σειρά χωρίς ταξινόμηση

Δήλωση προβλήματος Στον δεδομένο πίνακα χωρίς ταξινόμηση βρείτε τον μικρότερο θετικό αριθμό που λείπει σε έναν μη ταξινομημένο πίνακα. Ένας θετικός ακέραιος αριθμός δεν περιλαμβάνει 0. Μπορούμε να τροποποιήσουμε τον αρχικό πίνακα αν χρειαστεί. Ο πίνακας μπορεί να περιέχει θετικούς και αρνητικούς αριθμούς. Παράδειγμα α. Πίνακας εισόδου: [3, 4, -1, 0, -2, 2, 1,…

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