Panjang minimum subarray
Pelajaran 10 dari 15 dalam kursus Dasar-Dasar Pemrograman Dinamis di Coddy.
Tantangan "min_subarray_len" melibatkan pencarian panjang minimum subarray berurutan dari array yang diberikan, yang jumlahnya lebih besar dari atau sama dengan nilai target. Tantangan ini memerlukan pendekatan pemrograman dinamis yang melibatkan pelacakan jumlah berjalan dan pembaruan panjang minimum subarray saat kita menelusuri array.
Tantangan
SulitKamu diberi sebuah array bilangan bulat nums dan bilangan bulat target target. Fungsi min_subarray_len perlu menemukan subarray dari nums yang jumlahnya sama dengan target dan memiliki panjang minimum. Jika tidak ada subarray seperti itu, fungsi tersebut harus mengembalikan -1.
- Contoh Input:
nums = [2, 3, 1, 2, 4, 3],target = 7 - Contoh Output:
2
Coba sendiri
def min_subarray_len(nums, target):
# Tulis kodemu di siniSemua pelajaran di Dasar-Dasar Pemrograman Dinamis
3Algoritma pemrograman dinamis
Subsekuens bersama terpanjangMasalah knapsackMasalah penukaran koinJarak editLatihan sendiri: Compiler Python online