Condivisione della tecnologia

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

2024.7.10

**Domanda quotidiana**

2970. Contare il numero di sottoarray crescenti rimossi I. Questa domanda riguarda i puntatori doppi ed esamina anche le proprietà di base degli array. Lo scopo della domanda è contare quanti sottoarray possono soddisfare il rapporto che gli elementi rimanenti dopo la rimozione sono strettamente crescenti All'inizio non ho considerato che gli elementi rimossi dovessero essere continui, quindi ho commesso un errore. Dopo aver considerato questo problema, possiamo discuterlo in categorie; in primo luogo, possiamo contare il prefisso massimo dell'array. Se l'intero array aumenta, non avremo bisogno di contare altre situazioni, altrimenti lo aggiungeremo innanzitutto la risposta sopra considera solo tutti i prefissi crescenti, che è l'indice del prefisso crescente più 2, quindi consideriamo la situazione generale, ovvero la rimozione dell'array intermedio Questa situazione risulterà in un prefisso crescente e un suffisso crescente , e la connessione di fronte è più piccola di quest'ultima. Per questo tipo di argomento che richiede l'enumerazione e la discussione da entrambi i lati, possiamo enumerare solo un lato e poi giudicare il valore dell'altro, quindi scegliamo di enumerare il suffisso purché il suffisso soddisfi la relazione di diminuzione in avanti. calcoleremo. Lasciamo prima che il prefisso crescente massimo torni indietro finché la connessione non soddisfa la relazione, quindi la risposta in questo momento è aggiungere 2 al pedice del prefisso massimo. Il compito rimanente è imitare questo processo e completare il ciclo fino a quando il suffisso non soddisfa la situazione.

63. Percorsi diversi II, questa domanda è una semplice domanda di programmazione dinamica, lo scopo principale è allenare il nostro pensiero DP. A seconda del significato della domanda, il robot va a destra o in basso, quindi il numero di metodi per ogni passaggio è pari al numero di metodi per il passaggio precedente più il numero di metodi per il passaggio a sinistra. Ma abbiamo notato che ci sono degli ostacoli, quindi quando incontriamo un ostacolo, impostiamo semplicemente il numero totale di metodi su 0. Anche questa domanda richiede l'inizializzazione. Determinare innanzitutto il punto di partenza, quindi inizializzare la prima riga e colonna. L'inizializzazione richiede anche la determinazione degli ostacoli.