Condivisione della tecnologia

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

2024.7.11

**Domanda quotidiana**

2972. Contare il numero di sottoarray crescenti rimossi II Questa domanda ha esattamente la stessa idea della pre-domanda di ieri, tranne per il fatto che l'intervallo di dati è diventato più ampio. Affrontiamo prima il prefisso crescente massimo e aggiungiamo la risposta. Quindi inizia ad attraversare dall'ultimo elemento finché non appare un elemento non discendente. Ogni volta che attraversi un elemento, trova il prefisso più grande che soddisfa la relazione dimensionale della connessione, quindi sovrapponi la risposta.

160. Intersecando elenchi collegati, questa domanda utilizza una tabella hash per memorizzare i nodi dell'elenco collegato Attraversiamo prima l'elenco collegato A, aggiungiamo tutti i nodi alla tabella hash e quindi attraversiamo l'elenco collegato B. Se il valore corrispondente viene trovato in. il valore della tabella hash, viene restituito il valore, altrimenti viene restituito un puntatore null.

206. Invertire l'elenco collegato. Questa domanda esamina le proprietà di base dell'elenco collegato. Quando si inverte l'operazione, possiamo pensarla come la modifica del nodo successore del nodo corrente nel nodo predecessore e può essere completata in un unico attraversamento. . Ogni volta è necessario registrare prima il nodo successore, quindi modificare il nodo successore nel predecessore, quindi aggiornare il nodo predecessore nel nodo corrente e quindi spostare in avanti il ​​nodo corrente. Questa operazione equivale a determinare prima l'ultimo nodo e poi a determinare i nodi successivi in ​​sequenza.