Cerință
Într-un șir binar poți schimba cel mult k zerouri în 1. Află lungimea maximă a unui segment format numai din 1 după aceste schimbări.
Tip de problemă: Max Consecutive Ones III.
Date de intrare
n k, apoi n valori binare.
Date de ieșire
Lungimea maximă.
Restricții
1 ≤ n ≤ 2000; 0 ≤ k ≤ n.
Observații
Raportată de un candidat la LinkedIn (SE, runde de programare). Adaptare Algo25: Numărăm lungimea, cu cel mult k schimbări.
Sursa relatării: https://leetcode.com/discuss/post/6468398/
Exemple
2 EXEMPLEExemplul 1
Exemplul 1, reprezentat vizual. Portocaliu: zeroul ales. Verde: trei valori 1 consecutive după schimbare. Celălalt zero rămâne 0.Mărește schema ↗Date de intrare
5 1
1 0 1 0 1
Date de ieșire
3
Exemplul 2
Date de intrare
2 0
0 0
Date de ieșire
0
Ai nevoie de un indiciu?
Descoperă doar cât îți trebuie. Indiciile nu scad punctajul.
RÂNDUL TĂU
Editor de codTrimite o soluție
Se verifică autentificarea…
Deschide atelierul cu sugestii și teste locale în 4 limbaje →
Un pas, apoi următorul.Înapoi sus ↑