Spațiu de programare cu AI
Suma contiguă maximă
Găsește suma contiguă maximă în cel mult 1000 de întregi cu modul până la un miliard, cu sumă și limite exclusive.
● ● ●SpanKestrel●
Fluxuri de lucru · Suma contiguă maximă ×
def maximum_subarray(values):
if type(values) not in (list, tuple) or len(values) > 1000 or any(type(v) is not int or abs(v) > 10**9 for v in values):
raise ValueError("subarray.input")
if not values:
return None
best = None
total, start = 0, 0
for end, value in enumerate(values, 1):
if total < 0:
total, start = 0, end - 1
total += value
candidate = (total, start, end)
if best is None or (-total, start, end) < (-best[0], best[1], best[2]):
best = candidate
return best✳Găsește suma contiguă maximă în cel mult 1000 de întregi cu modul până la un miliard, cu sumă și limite exclusive.
✓ ModificăriVerifică înainte de aplicare ↗
Ilustrarea spațiului de lucru
- Modele
- Configurează un endpoint compatibil OpenAI sau Anthropic cu URL-ul de bază și cheia API, dacă este necesară. Testează conexiunea. Serverul local trebuie să ruleze; instrumentele externe pot transmite date separat.
- Proiect
- Testează valori toate negative și intrarea goală, departajând după primul început și apoi primul sfârșit.
- Verifică înainte de aplicare
- Compară comportamentul real cu rezultatul așteptat. Dacă o verificare eșuează, cercetează cauza înainte de alte modificări.
Fluxuri de lucru
def maximum_subarray(values):
if type(values) not in (list, tuple) or len(values) > 1000 or any(type(v) is not int or abs(v) > 10**9 for v in values):
raise ValueError("subarray.input")
if not values:
return None
best = None
total, start = 0, 0
for end, value in enumerate(values, 1):
if total < 0:
total, start = 0, end - 1
total += value
candidate = (total, start, end)
if best is None or (-total, start, end) < (-best[0], best[1], best[2]):
best = candidate
return best