BBarCumulus
Produkt

Funkce programu · Největší obdélník histogramu

01

Projděte v BarCumulus kandidátní intervaly a sledujte, jak nejnižší sloupec omezuje každý obdélník.

01

Modely

Nastavte endpoint kompatibilní s OpenAI nebo Anthropic pomocí základní URL a případného API klíče. Otestujte připojení. Lokální server modelu musí běžet; vzdálené nástroje mohou data odesílat samostatně.

02

Projekt

Vyberte složku a před úpravou nechte asistenta přečíst příslušné soubory. Určete cíl i hranice úkolu.

03

Změny

Kontrolujte změny a výstupy příkazů. Před přijetím výsledku spusťte kontroly projektu; vytvořený kód není automaticky otestovaný.

Největší obdélník histogramu

● ● ●BarCumulus●
Pracovní postupy · Největší obdélník histogramu ×
def histogram_area(heights):
    heights = tuple(heights)
    if len(heights) > 256 or any(type(h) is not int or not 0 <= h <= 1000000 for h in heights):
        raise ValueError("height.range")
    stack, best = [], 0
    for i in range(len(heights) + 1):
        current = heights[i] if i < len(heights) else 0
        while stack and heights[stack[-1]] > current:
            height = heights[stack.pop()]
            start = stack[-1] + 1 if stack else 0
            best = max(best, height * (i - start))
        stack.append(i)
    return best
✳Najděte největší obdélník pod sloupci šířky jedna s nejvýše 256 celočíselnými výškami od nuly do 1000000.
✓ ZměnyPřed použitím zkontrolujte ↗
Ilustrace pracovního prostředí
Pracovní prostředí s AI pro kód

Váš další nápad začíná zde.

Stáhnout pro Windows ↗