BBarCumulus
제품

프로그램 기능 · 히스토그램의 최대 직사각형

01

BarCumulus에서 후보 구간을 검토하며 가장 낮은 막대가 각 직사각형을 어떻게 제한하는지 추적합니다.

01

모델

기본 URL과 필요한 API 키로 OpenAI 호환 또는 Anthropic 엔드포인트를 설정하고 연결을 테스트하세요. 로컬 모델 서버는 실행 중이어야 합니다. 원격 도구는 데이터를 별도로 전송할 수 있습니다.

02

프로젝트

폴더를 선택하고 편집하기 전에 관련 파일을 읽도록 요청하세요. 작업의 목표와 변경 범위를 명확히 정합니다.

03

변경 사항

변경 사항과 명령 출력을 검토하세요. 결과를 채택하기 전에 프로젝트 검사를 실행해야 합니다. 생성된 코드는 자동으로 테스트된 코드가 아닙니다.

히스토그램의 최대 직사각형

● ● ●BarCumulus●
작업 흐름 · 히스토그램의 최대 직사각형 ×
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
✳너비가 1이고 높이가 0부터 1000000까지인 정수 막대 최대 256개 아래의 가장 큰 직사각형을 구합니다.
✓ 변경 사항적용하기 전에 검토하세요 ↗
작업 공간 예시 화면
AI 코딩 작업 공간

다음 아이디어가 여기서 시작됩니다.

Windows용 다운로드 ↗