lunghezza_minima_sottoarray
Lezione 10 di 15 del corso Programmazione dinamica 101 di Coddy.
La sfida "min_subarray_len" consiste nel trovare la lunghezza minima di un sottoarray contiguo di un array dato la cui somma sia maggiore o uguale a un valore obiettivo. Richiede un approccio di programmazione dinamica che prevede di tenere traccia della somma progressiva e di aggiornare la lunghezza minima del sottoarray mentre si scorre l'array.
Sfida
DifficileTi vengono forniti un array di interi nums e un intero obiettivo target. La tua funzione min_subarray_len deve trovare un sottoarray di nums la cui somma sia uguale a target e che abbia la lunghezza minima. Se non esiste un sottoarray di questo tipo, deve restituire -1.
- Input di esempio:
nums = [2, 3, 1, 2, 4, 3],target = 7 - Output di esempio:
2
Provalo tu
def min_subarray_len(nums, target):
# Scrivi il codice quiTutte le lezioni di Programmazione dinamica 101
1Introduzione alla DP
Che cos’è la programmazione dinamica?Perché è importante?Applicazioni in vari campi4Argomenti avanzati
lunghezza_minima_sottoarrayPotaturaOttimizzazione dello spazioMascheramento dei bit3Algoritmi di programmazione dinamica
Sottosequenza comune più lungaProblema dello zainoProblema del cambio delle moneteDistanza di modificaEsercitati da solo: Compilatore Python online