Technologieaustausch

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

2024.7.10

**Tägliche Frage**

2970. Zählen Sie die Anzahl der entfernten zunehmenden Subarrays I. Bei dieser Frage geht es um Doppelzeiger und es werden auch die grundlegenden Eigenschaften von Arrays untersucht. Der Zweck der Frage besteht darin, zu zählen, wie viele Unterarrays die Beziehung erfüllen können, dass die verbleibenden Elemente nach dem Entfernen strikt zunehmen. Zuerst dachte ich nicht, dass die entfernten Elemente kontinuierlich sein müssen, also habe ich einen Fehler gemacht. Nachdem wir dieses Problem betrachtet haben, können wir es zunächst in Kategorien diskutieren. Wenn das gesamte Array zunimmt, müssen wir es nicht zählen Die obige Antwort berücksichtigt zunächst nur alle aufsteigenden Präfixe, also den Index des größten aufsteigenden Präfixes plus 2. Dann betrachten wir die allgemeine Situation, d , und die Verbindung davor ist kleiner als letztere. Für diese Art von Thema, das eine Aufzählung und Diskussion auf beiden Seiten erfordert, können wir nur eine Seite aufzählen und dann den Wert der anderen Seite beurteilen. Daher entscheiden wir uns für die Aufzählung des Suffixes. Solange das Suffix die Beziehung von abnehmender Vorwärtsleistung erfüllt. Lassen Sie uns zunächst berechnen, bis die Verbindung die Beziehung erfüllt, und dann 2 zum Index des maximalen Präfixes hinzufügen. Die verbleibende Aufgabe besteht darin, diesen Vorgang zu imitieren Der Zyklus, bis das Suffix die Situation nicht mehr erfüllt.

63. Verschiedene Wege II, diese Frage ist eine einfache dynamische Programmierfrage, deren Hauptzweck darin besteht, unser DP-Denken zu trainieren. Je nach Bedeutung der Frage bewegt sich der Roboter nach rechts oder nach unten. Die Anzahl der Methoden für jeden Schritt entspricht also der Anzahl der Methoden für den obigen Schritt plus der Anzahl der Methoden für den linken Schritt. Wir haben jedoch festgestellt, dass es Hindernisse gibt. Wenn wir auf ein Hindernis stoßen, setzen wir einfach die Gesamtzahl der Methoden auf 0. Diese Frage erfordert auch eine Initialisierung. Bestimmen Sie zunächst den Startpunkt und initialisieren Sie dann die erste Zeile und Spalte.