Λύση 3Sum Leetcode

Δήλωση προβλήματος Δεδομένου ενός πίνακα n ακεραίων, υπάρχουν στοιχεία a, b, c σε αριθμούς τέτοια ώστε a + b + c = 0; Βρείτε όλα τα μοναδικά τρίδυμα στον πίνακα που δίνει το άθροισμα του μηδενός. Σημείωση: ότι το σετ διαλύματος δεν πρέπει να περιέχει διπλό τρίδυμα. Παράδειγμα #1 [-1,0,1,2, -1,4]…

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

Μέγιστος αριθμός λύσεων Leetcode μπαλόνια

Δήλωση προβλήματος Σε αυτό το πρόβλημα, μας δίνεται μια σειρά χαρακτήρων που περιέχουν πεζά αγγλικά γράμματα. Πρέπει να βρούμε πόσες περιπτώσεις της λέξης "μπαλόνι" μπορούμε να κάνουμε χρησιμοποιώντας τους χαρακτήρες της δεδομένης συμβολοσειράς. Παράδειγμα String = "banooll" 1 Επεξήγηση: String = baqwweeeertylln 0 Επεξήγηση: Ως το…

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

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

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

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

Διαφορά μεταξύ των υψηλότερων και των λιγότερων συχνοτήτων σε έναν πίνακα

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

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

Βρείτε αν ένα υπόγειο έχει τη μορφή ενός βουνού ή όχι

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

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

Αναδιάταξη μιας δυαδικής συμβολοσειράς ως εναλλακτικών εμφανίσεων x και y

Δήλωση προβλήματος Ας υποθέσουμε ότι σας δίνεται μια δυαδική συμβολοσειρά και δύο αριθμοί x και y. Η συμβολοσειρά αποτελείται από 0 και 1 μόνο. Το πρόβλημα "Αναδιάταξη μιας δυαδικής συμβολοσειράς ως εναλλακτικές εμφανίσεις x και y" ζητά την αναδιάταξη της συμβολοσειράς έτσι ώστε το 0 να έρχεται x φορές comes 1 να έρχεται…

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

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

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

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

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

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

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

Κούκος Χασίνγκ

Problem Statement Ο Cuckoo Hashing είναι μια μέθοδος που χρησιμοποιείται για την επίλυση του προβλήματος όταν συμβαίνει σύγκρουση σε έναν πίνακα Hash. Οι συγκρούσεις είναι πιθανό να έχουν δύο τιμές κατακερματισμού μιας συνάρτησης κατακερματισμού σε έναν πίνακα. Μια σύγκρουση συμβαίνει όταν εμφανίζονται δύο τιμές κατακερματισμού για το ίδιο κλειδί στη συνάρτηση κατακερματισμού…

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

Μετρήστε ζεύγη από δύο συνδεδεμένες λίστες των οποίων το άθροισμα είναι ίσο με μια δεδομένη τιμή

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

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