Ελάχιστες λειτουργίες διαγραφής για να κάνουν όλα τα στοιχεία του Array ίδια

Ας υποθέσουμε ότι έχουμε μια είσοδο πίνακα με αριθμό στοιχείων "x". Έχουμε δώσει ένα πρόβλημα ότι πρέπει να βρούμε τις λειτουργίες διαγραφής, οι οποίες θα πρέπει να είναι το ελάχιστο που απαιτείται για τη δημιουργία ενός ίσου πίνακα, δηλαδή, ο πίνακας θα αποτελείται από ίσα στοιχεία. Παράδειγμα εισαγωγής: [1, 1,…

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

Μέγιστη απόσταση μεταξύ δύο εμφανίσεων του ίδιου στοιχείου στο Array

Ας υποθέσουμε ότι σας δίνεται ένας πίνακας με μερικούς επαναλαμβανόμενους αριθμούς. Πρέπει να βρούμε τη μέγιστη απόσταση μεταξύ των δύο ίδιων εμφανίσεων ενός αριθμού με διαφορετικό ευρετήριο, που υπάρχει σε έναν πίνακα. Παράδειγμα εισόδου: πίνακας = [1, 2, 3, 6, 2, 7] Έξοδος: 3 Επεξήγηση: Επειδή τα στοιχεία στο πίνακα [1]…

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

Ομαδοποίηση πολλαπλών εμφανίσεων στοιχείων σειράς κατά πρώτη εμφάνιση

Σας δίνεται μια ερώτηση στην οποία έχετε δώσει έναν μη ταξινομημένο πίνακα με πολλαπλές εμφανίσεις αριθμών. Ο στόχος είναι να ομαδοποιήσετε όλες τις πολλαπλές εμφανίσεις στοιχείων πίνακα που ταξινομούνται κατά την πρώτη εμφάνιση. Εν τω μεταξύ, η παραγγελία πρέπει να είναι η ίδια με τον αριθμό που έρχεται. Παράδειγμα εισαγωγής: [2, 3,4,3,1,3,2,4]…

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

Ένωση και διασταύρωση δύο συνδεδεμένων λιστών

Δεδομένων δύο συνδεδεμένων λιστών, δημιουργήστε άλλες δύο συνδεδεμένες λίστες για να λάβετε ένωση και τομή των στοιχείων των υπαρχόντων λιστών. Παράδειγμα εισαγωγής: Λίστα 1: 5 → 9 → 10 → 12 → 14 Λίστα2: 3 → 5 → 9 → 14 → 21 Έξοδος: Διασταύρωση_ λίστας: 14 → 9 → 5 Union_list:…

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

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

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

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

Το μικρότερο Subarray με k Διακεκριμένους αριθμούς

Ας υποθέσουμε ότι έχετε έναν ακέραιο πίνακα και έναν αριθμό k. Η δήλωση προβλήματος ζητά να ανακαλύψει το μικρότερο υποσύνολο του εύρους (l, r) συνολικά, με τέτοιο τρόπο να υπάρχουν ακριβώς διαφορετικοί αριθμοί k σε αυτό το μικρότερο υποσύνολο. Παράδειγμα εισαγωγής: {1, 2, 2, 3, 4, 5, 5} k = 3…

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

Μεγαλύτερος Subarray με μέτρηση 1s Ένα περισσότερο από Count 0s

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

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

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

Ας υποθέσουμε ότι έχουμε δύο ακέραιους πίνακες ίδιου μεγέθους n. Και οι δύο πίνακες μπορούν να περιέχουν και κοινούς αριθμούς. Η δήλωση προβλήματος ζητά να σχηματίσει τον προκύπτοντα πίνακα που περιέχει τις μέγιστες τιμές «n» και από τους δύο πίνακες. Πρέπει να δοθεί προτεραιότητα στον πρώτο πίνακα (στοιχεία του πρώτου…

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

Μετρήστε Subarrays με Ίδια Ζυγά και Μονά Στοιχεία

Ας υποθέσουμε ότι έχετε δώσει έναν ακέραιο πίνακα μεγέθους Ν. Καθώς υπάρχουν αριθμοί, οι αριθμοί είναι περίεργοι ή ζυγοί. Η δήλωση προβλήματος είναι η μέτρηση της υποπεριοχής με τα ίδια ομοιόμορφα και μονά στοιχεία ή ανακαλύπτει τον αριθμό των υπο-συστοιχιών που έχουν ίσο αριθμό ζυγών και μονών ακέραιων αριθμών. Παράδειγμα…

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

Βρείτε τα μικρότερα εύρη που περιέχουν στοιχεία από τις λίστες k

Στο πρόβλημα "Βρείτε το μικρότερο εύρος που περιέχει στοιχεία από λίστες k" έχουμε δώσει λίστες K που είναι ταξινομημένες και του ίδιου μεγέθους N. Ζητά να προσδιορίσει το μικρότερο εύρος που περιέχει τουλάχιστον στοιχεία από κάθε μία από τις λίστες K . Εάν υπάρχουν περισσότερα από ένα…

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