Minimalna długość podtablicy
Lekcja 10 z 15 w kursie Programowanie dynamiczne — podstawy w Coddy.
Wyzwanie „min_subarray_len” polega na znalezieniu minimalnej długości spójnej podtablicy danej tablicy, której suma jest większa lub równa wartości docelowej. Wymaga zastosowania podejścia opartego na programowaniu dynamicznym, które polega na śledzeniu bieżącej sumy i aktualizowaniu minimalnej długości podtablicy podczas iterowania po tablicy.
Wyzwanie
TrudnyOtrzymujesz tablicę liczb całkowitych nums oraz docelową liczbę całkowitą target. Twoja funkcja min_subarray_len musi znaleźć podtablicę nums, której suma wynosi target i która ma minimalną długość. Jeśli nie ma takiej podtablicy, powinna zwrócić -1.
- Przykładowe dane wejściowe:
nums = [2, 3, 1, 2, 4, 3],target = 7 - Przykładowe dane wyjściowe:
2
Spróbuj swoich sił
def min_subarray_len(nums, target):
# Wpisz kod tutajWszystkie lekcje w sekcji Programowanie dynamiczne — podstawy
1Wprowadzenie do programowania dynamicznego
Czym jest programowanie dynamiczne?Dlaczego jest ważne?Zastosowania w różnych dziedzinach4Zaawansowane zagadnienia
Minimalna długość podtablicyPrzycinanieOptymalizacja pamięciMaskowanie bitów3Algorytmy programowania dynamicznego
Najdłuższy wspólny podciągProblem plecakowyProblem wydawania resztyOdległość edycyjnaPoćwicz samodzielnie: Kompilator Python online