Λύση Leetcode Αναζήτηση λέξεων

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

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

Είναι η συνέχεια Leetcode Solution

Δήλωση προβλήματος Σε αυτό το πρόβλημα, μας δίνονται δύο διαφορετικές συμβολοσειρές. Ο στόχος είναι να μάθουμε αν η πρώτη συμβολοσειρά είναι μια ακολουθία της δεύτερης. Παραδείγματα πρώτη συμβολοσειρά = "abc" δεύτερη συμβολοσειρά = "mnagbcd" true first string = "burger" second string = "dominos" false Approach (Recursive) Αυτό είναι εύκολο…

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

Εκτυπώστε όλα τα τρίδυμα σε ταξινομημένο πίνακα που σχηματίζουν AP

Το πρόβλημα "Εκτύπωση όλων των τριπλών σε ταξινομημένο πίνακα που σχηματίζει AP" δηλώνει ότι έχουμε δώσει έναν ταξινομημένο ακέραιο πίνακα. Ο στόχος είναι να μάθετε όλα τα πιθανά τρίδυμα που μπορούν να σχηματίσουν μια αριθμητική πρόοδο. Παράδειγμα arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8,…

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

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

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

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

Βρείτε οποιοδήποτε από τα πολλά επαναλαμβανόμενα στοιχεία σε πίνακα μόνο για ανάγνωση

Το πρόβλημα "Εύρεση οποιουδήποτε από τα πολλά επαναλαμβανόμενα στοιχεία σε πίνακα μόνο για ανάγνωση" δηλώνει ότι υποτίθεται ότι σας έχει δοθεί ένας πίνακας μεγέθους μόνο για ανάγνωση (n + 1). Ένας πίνακας περιέχει τους ακέραιους αριθμούς από 1 έως n. Ο στόχος σας είναι να βρείτε οποιοδήποτε από τα επαναλαμβανόμενα στοιχεία στο…

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

Αριθμός ευρετηρίων με ίσα στοιχεία σε δεδομένο εύρος

Σας δίνεται ένας ακέραιος πίνακας, ερωτήματα q και ένα εύρος ως αριστερά και δεξιά. Ο "Αριθμός ευρετηρίων με ίσα στοιχεία σε δεδομένο εύρος" λέει για να μάθετε τον συνολικό αριθμό των αριθμών των ακέραιων με τέτοιο τρόπο ώστε αριστερά <= i <δεξιά, έτσι ώστε Ai = Aj + 1. …

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

Μη αλληλεπικαλυπτόμενο άθροισμα δύο συνόλων

Δήλωση προβλήματος Το πρόβλημα "Μη αλληλεπικαλυπτόμενο άθροισμα δύο συνόλων" δηλώνει ότι σας δίδονται δύο συστοιχίες ως τιμές εισόδου όπως arrA [] και arrB [] του ίδιου μεγέθους n. Επίσης, και οι δύο πίνακες έχουν ξεχωριστά στοιχεία ξεχωριστά και ορισμένα κοινά στοιχεία. Ο στόχος σας είναι να μάθετε το συνολικό ποσό…

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

Αριθμός στοιχείων μικρότερο ή ίσο με έναν δεδομένο αριθμό σε μια δεδομένη υποπεριοχή

Δήλωση προβλήματος Το πρόβλημα "Αριθμός στοιχείων μικρότερο ή ίσο με έναν δεδομένο αριθμό σε μια δεδομένη υποπεριοχή" δηλώνει ότι σας δίνεται ένας ακέραιος πίνακας και ένας αριθμός ερωτημάτων. Θα υπάρχουν δύο τύποι ερωτημάτων à queryUpdate (i, v): Θα υπάρχουν δύο ακέραιοι αριθμοί i και v,…

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

Αιτιολόγηση κειμένου

Δήλωση προβλήματος Το πρόβλημα "Text Justification" δηλώνει ότι σας δίνεται μια λίστα [] τύπου συμβολοσειράς μεγέθους n και ακέραιου μεγέθους. Δικαιολογήστε το κείμενο έτσι ώστε κάθε γραμμή κειμένου να αποτελείται από αριθμό χαρακτήρων. Μπορείτε να χρησιμοποιήσετε το διάστημα ('') ως χαρακτήρα για να ολοκληρώσετε ...

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

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

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

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