Technologieaustausch

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

2024.7.11

**Tägliche Frage**

2972. Zählen Sie die Anzahl der entfernten zunehmenden Subarrays II. Diese Frage hat genau die gleiche Idee wie die gestrige Vorfrage, außer dass der Datenbereich größer geworden ist. Befassen wir uns zunächst mit dem maximal aufsteigenden Präfix und fügen wir die Antwort hinzu. Beginnen Sie dann mit dem Durchlaufen vom letzten Element, bis ein nicht absteigendes Element angezeigt wird. Suchen Sie bei jedem Durchlaufen eines Elements das größte Präfix, das die Größenbeziehung der Verbindung erfüllt, und überlagern Sie es dann.

160. Bei dieser Frage wird eine Hash-Tabelle verwendet, um die Knoten der verknüpften Liste zu speichern. Wir durchlaufen zuerst die verknüpfte Liste A, fügen alle Knoten zur Hash-Tabelle hinzu und durchlaufen dann die verknüpfte Liste B. Wenn der entsprechende Wert gefunden wird den Hash-Tabellenwert, dann wird der Wert zurückgegeben, andernfalls wird ein Nullzeiger zurückgegeben.

206. Umkehren der verknüpften Liste. Bei der Umkehrung der Operation können wir uns vorstellen, dass der Nachfolgerknoten des aktuellen Knotens in den Vorgängerknoten geändert wird, und er kann in einem Durchlauf abgeschlossen werden . Jedes Mal müssen wir zuerst den Nachfolgerknoten aufzeichnen, dann den Nachfolger zum Vorgänger ändern, dann den Vorgänger zum aktuellen Knoten aktualisieren und dann den aktuellen Knoten nach vorne verschieben. Dieser Vorgang entspricht der Bestimmung des letzten Knotens zuerst und der anschließenden Bestimmung der weiteren Knoten nacheinander.