Finden Sie die min -Subtarray -Länge mit Sequenz mit Summe entspricht dem Ziel ⇐ Java

[Anonymous]

Wenn eine Liste von Zahlen angegeben ist, finden Sie die kleinste Subtarraylänge, in der wir eine Subquenz mit einer kombinierten Summe erhalten können.k = 100
list = [12, 42, 11, 2, 28, 6, 61, 88]
< /code>
Mögliche Subarrays, die eine Summe enthalten, die gleich k enthalten: < /p>

Subarray: [11, 2, 28, 6, 61], mit SUMPERZ [11, 28, 61] mit sum = 11 + 28 + 61 = 100 = k. 61], mit SUBSEQUENZ [11, 28, 61] mit Summe = 11+28+61 = 100 = k. 61] mit SUBSEQUENZ [11, 28, 61] mit Summe = 11 + 28 +61 = 100 = k. 28, 6, 61] mit einer Länge von 5.
Die Antwort beträgt 5.1