单调栈：什么形状的题会塌成它
模板八行，难的是看见一道新题认出它是这个形状。
Copia l'istruzione e scegli un modello. Farà l'intervistatore e ti interrogherà atto per atto invece di servirti la risposta.
Su un telefono con l'app installata, il sistema apre direttamente l'app. Dentro WeChat i collegamenti non aprono app esterne: aprilo prima in un browser.
Il testo copiato finisce con la griglia di correzione che il modello usa per valutarti. Non leggerla prima: vale l'averci arrivato da solo.
能用单调栈的题只有一个形状：对每个元素找左边或右边第一个比它大/小的。所有变体都是这句话的换皮。
这一份的中心是一问：弹出栈顶的那一刻，你同时知道了哪几件事？ 说得出三件（被弹的元素、它右边第一个更大的、它左边第一个更大的）就懂了为什么一遍扫描够用。
最后一幕给三道题让你认形状，其中一道故意不是栈。
Che cosa allena questa
Questo testo nel repository (la soluzione è in fondo a quel file — la vedrai)
Già fatto questo?
Accedi per segnare che l'hai fatto: la prossima volta vedrai in che giorno è stato.
Appunti di chi l'ha fatto
Come si usa
Questa serie insegna invece di interrogare: ti guida invece di incalzarti finché non hai più nulla da dire. Quando ti blocchi chiede prima a che livello (mai sentito / lo so ma non so perché / so perché ma non mi viene) e poi decide che cosa darti. Solo dopo averti guidato due volte sullo stesso punto te lo dice, e allora ti chiede di ripeterlo con parole tue.
Come iniziare
- Scegline una, aprila, copia il prompt.
- Incollalo in una conversazione nuova e vuota, non dire nulla e aspetta la prima domanda.
- Traccia a mano prima di scrivere codice: ti interromperà. Percorrere un array di lunghezza 2 vale più che riscrivere il modello dieci volte.
Quattro comandi da lanciare in qualsiasi momento
跳过passa subito alla scena successiva换个说法rispiega questo punto da un'altra angolazione直说吧dai la risposta completa e poi fammela ripetere复盘salta alla chiusura e stampa la scheda di bilancio
Tre trappole
- Non leggere prima la soluzione in fondo: quella sezione sugli «errori di ragionamento più comuni» è la risposta a ogni domanda.
- Non buttarti sul codice. Con gli algoritmi, scrivere codice è il modo migliore per nascondere che non ci hai davvero pensato.
- Quando comincia a lodarti, rimandalo alla regola «non lodarmi». Guidare non è coccolare.
Non ti viene la soluzione? Parti dalla definizione dello stato. Sbagli sempre i bordi? Ricerca binaria e somme prefisse. Non riconosci la forma del problema? Stack monotono e finestra scorrevole. Quella sulla complessità regge diverse altre: falla presto.
Accedi per scrivere un appunto.