Λύση 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 φορές ⇒ 1 έρχεται…

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

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

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

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

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

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

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

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

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

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

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

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

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