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

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

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

Γράψτε μια συνάρτηση για να λάβετε το σημείο τομής δύο συνδεδεμένων λιστών

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

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

Μεγαλύτερο άθροισμα συνεχόμενου Subarray

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

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

Το πρόβλημα του σακιδίου

Πριν πάτε στο "The Knapsack Problem" ρίξτε μια πρώτη ματιά σε ένα πραγματικό πρόβλημα. Ο Sakshi θέλει να μεταφέρει τα μέγιστα λαχανικά από έναν κήπο. Ωστόσο, ο σάκος της έχει μέγιστη χωρητικότητα βάρους και μπορεί να σπάσει με την προσθήκη επιπλέον βάρους. Ας δούμε την κατάσταση- Στοιχεία: {Πατάτα,…

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

Βρείτε Peak Element

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

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

Εξαιρετικά συνδεδεμένο στοιχείο

Ισχυρά συνδεδεμένα στοιχεία είναι τα συνδεδεμένα στοιχεία ενός δεδομένου γραφήματος. Το SCC (ισχυρά συνδεδεμένο στοιχείο) είναι εκείνα τα συνδεδεμένα στοιχεία στα οποία κάθε ζεύγος ενός κόμβου έχει μια διαδρομή για επίσκεψη από το ένα στον άλλο κόμβο. Το SCC εφαρμόζεται μόνο σε κατευθυνόμενα γραφήματα. Αυτό σημαίνει ότι η διαδρομή μεταξύ δύο κόμβων είναι…

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

N βασίλισσα πρόβλημα

Πρόβλημα N Queen χρησιμοποιώντας την έννοια του Backtracking. Εδώ τοποθετούμε τη βασίλισσα έτσι ώστε καμία βασίλισσα να μην βρίσκεται υπό επίθεση. Η κατάσταση επίθεσης των βασίλισσες είναι εάν δύο βασίλισσες βρίσκονται στην ίδια στήλη, σειρά και διαγώνια, τότε δέχονται επίθεση. Ας το δούμε με το παρακάτω σχήμα. Εδώ …

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

Συγχώνευση ταξινομημένης σειράς

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

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

Ταξινόμηση σωρού

Η ταξινόμηση σωρού είναι μια τεχνική ταξινόμησης βασισμένη σε σύγκριση που βασίζεται σε μια δομή δεδομένων Binary Heap. Το HeapSort είναι παρόμοιο με ένα είδος επιλογής όπου βρίσκουμε το μέγιστο στοιχείο και στη συνέχεια τοποθετούμε το στοιχείο στο τέλος. Επαναλαμβάνουμε την ίδια διαδικασία για τα υπόλοιπα στοιχεία. Δόθηκε μη ταξινομημένο…

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

Βρείτε ζεύγος με δεδομένη διαφορά

Δήλωση προβλήματος Στον δεδομένο μη ταξινομημένο πίνακα, βρείτε το ζεύγος στοιχείων στον δεδομένο πίνακα με δεδομένη διαφορά n. Παράδειγμα εισαγωγής arr [] = {120, 30, 70, 20, 5, 6}, διαφορά (n) = 40 Έξοδος [30, 70] Επεξήγηση Εδώ η διαφορά 30 και 70 είναι ίση με την τιμή του…

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