BBarCumulus
Product

Functies van de software · Grootste rechthoek in een histogram

01

Beoordeel kandidaatintervallen in BarCumulus door te volgen hoe de kortste balk elke rechthoek begrenst.

01

Modellen

Stel een OpenAI-compatibel of Anthropic-endpoint in met de basis-URL en zo nodig een API-sleutel. Test de verbinding. Een lokale modelserver moet actief zijn; externe hulpmiddelen kunnen apart gegevens versturen.

02

Project

Selecteer een map en laat de assistent de relevante bestanden lezen voordat hij ze wijzigt. Benoem het doel en de grenzen van je opdracht.

03

Wijzigingen

Controleer wijzigingen en uitvoer van opdrachten. Voer de projectcontroles uit voordat je het resultaat overneemt; gegenereerde code is niet automatisch getest.

Grootste rechthoek in een histogram

● ● ●BarCumulus●
Werkprocessen · Grootste rechthoek in een histogram ×
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
✳Zoek de grootste rechthoek onder balken met breedte één en maximaal 256 gehele hoogten van nul tot en met 1000000.
✓ WijzigingenControleer vóór het toepassen ↗
Illustratie van de werkruimte
AI-werkruimte voor code

Je volgende idee begint hier.

Download voor Windows ↗