单调栈：什么形状的题会塌成它
模板八行，难的是看见一道新题认出它是这个形状。
Vorlage kopieren, dann ein Modell wählen. Es spielt den Interviewer und fragt dich Szene für Szene ab, statt dir die Antwort hinzulegen.
Auf einem Telefon mit installierter App öffnet das System die App direkt. In WeChat lassen sich keine externen Apps öffnen — öffne es zuerst im Browser.
Am Ende des kopierten Textes steht der Lösungsschlüssel, mit dem das Modell dich bewertet. Lies ihn nicht vorher — es zählt, dass du selbst darauf gekommen bist.
能用单调栈的题只有一个形状：对每个元素找左边或右边第一个比它大/小的。所有变体都是这句话的换皮。
这一份的中心是一问：弹出栈顶的那一刻，你同时知道了哪几件事？ 说得出三件（被弹的元素、它右边第一个更大的、它左边第一个更大的）就懂了为什么一遍扫描够用。
最后一幕给三道题让你认形状，其中一道故意不是栈。
Was diese Übung trainiert
Dieser Text im Repository (am Ende der Datei steht die Auflösung — du wirst sie sehen)
Schon gemacht?
Melde dich an, um festzuhalten, dass du diese Aufgabe geübt hast — beim nächsten Mal siehst du, wann das war.
Notizen von Leuten, die das gemacht haben
So funktioniert es
Diese Reihe lehrt, statt zu verhören: sie führt dich, statt zu bohren, bis dir nichts mehr einfällt. Wenn du hängst, fragt sie zuerst, auf welcher Ebene (nie gehört / weiß es, aber nicht warum / weiß warum, kriege es aber nicht hin) und entscheidet dann, was sie gibt. Erst wenn sie dich zweimal an derselben Stelle geführt hat, sagt sie es direkt — und lässt dich es danach in eigenen Worten wiederholen.
So fängst du an
- Eine auswählen, öffnen, den Prompt kopieren.
- In ein ganz neues, leeres Gespräch einfügen, nichts sagen, auf die erste Frage warten.
- Erst von Hand durchspielen, dann Code — sie unterbricht dich. Ein Array der Länge 2 durchzurechnen bringt mehr, als die Vorlage zehnmal zu schreiben.
Vier Zurufe, jederzeit möglich
跳过sofort zur nächsten Szene换个说法diese Stelle aus einem anderen Blickwinkel erklären直说吧die Antwort ganz sagen und mich danach wiederholen lassen复盘direkt zum Abschluss springen und die Auswertungskarte ausgeben
Drei Fallen
- Lies das Lösungsblatt am Ende nicht vorher — der Abschnitt „so denkt man es sich falsch“ ist die Antwort auf jede einzelne Frage.
- Stürz dich nicht auf den Code. Gerade bei Algorithmen verdeckt Codeschreiben am besten, dass man es noch nicht durchdacht hat.
- Wenn sie anfängt, dich zu loben, verweise sie auf die Regel „lob mich nicht“. Führen ist kein Bemuttern.
Keine Idee für eine Lösung? Fang mit der Zustandsdefinition an. Immer Fehler an den Rändern? Binäre Suche und Präfixsummen. Du erkennst die Form eines Problems nicht? Monotoner Stack und Schiebefenster. Die Übung zur Komplexität trägt mehrere andere — mach sie früh.
Anmelden, um eine Notiz zu schreiben.