Κοινή χρήση τεχνολογίας

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

2024.7.11

**Καθημερινή ερώτηση**

2972. Μετρήστε τον αριθμό των αυξανόμενων υποσυστοιχιών που αφαιρέθηκαν II Αυτή η ερώτηση έχει ακριβώς την ίδια ιδέα με τη χθεσινή προερώτηση, με τη διαφορά ότι το εύρος δεδομένων έχει γίνει μεγαλύτερο. Ας ασχοληθούμε πρώτα με το μέγιστο ανοδικό πρόθεμα και ας προσθέσουμε την απάντηση. Στη συνέχεια, ξεκινήστε τη διέλευση από το τελευταίο στοιχείο μέχρι να εμφανιστεί ένα μη φθίνον στοιχείο Κάθε φορά που διασχίζετε ένα στοιχείο, βρείτε το μεγαλύτερο πρόθεμα που ικανοποιεί τη σχέση μεγέθους της σύνδεσης και, στη συνέχεια, τοποθετήστε την απάντηση.

160. Τέμνοντας τις συνδεδεμένες λίστες, αυτή η ερώτηση χρησιμοποιεί έναν πίνακα κατακερματισμού για την αποθήκευση των κόμβων της συνδεδεμένης λίστας Πρώτα διασχίζουμε τη συνδεδεμένη λίστα Α, προσθέτουμε όλους τους κόμβους στον πίνακα κατακερματισμού και στη συνέχεια διασχίζουμε τη συνδεδεμένη λίστα Β. Εάν η αντίστοιχη τιμή βρίσκεται στο. η τιμή του πίνακα κατακερματισμού, στη συνέχεια επιστρέφεται η τιμή, διαφορετικά επιστρέφεται ένας μηδενικός δείκτης.

206. Αντιστροφή της συνδεδεμένης λίστας Αυτή η ερώτηση εξετάζει τις βασικές ιδιότητες της συνδεδεμένης λίστας Όταν αντιστρέφουμε τη λειτουργία, μπορούμε να την σκεφτούμε ως αλλαγή του κόμβου διαδόχου του τρέχοντος κόμβου στον προκάτοχο κόμβο και μπορεί να ολοκληρωθεί σε μία διέλευση. . Κάθε φορά που χρειάζεται να καταγράψουμε πρώτα τον διάδοχο κόμβο, μετά να αλλάξουμε τον διάδοχο στον προκάτοχο, μετά να ενημερώσουμε τον προκάτοχο στον τρέχοντα κόμβο και μετά να μετακινήσουμε τον τρέχοντα κόμβο προς τα εμπρός. Αυτή η λειτουργία ισοδυναμεί με τον προσδιορισμό του τελευταίου κόμβου πρώτα και μετά τον προσδιορισμό των κόμβων προς τα εμπρός στη σειρά.