BBarCumulus
Quy trình

Quy trình lập trình · Hình chữ nhật lớn nhất trong biểu đồ cột

03
Sản phẩm

Quy trình

Tìm hình chữ nhật lớn nhất dưới các cột rộng một đơn vị với tối đa 256 chiều cao nguyên từ không đến 1000000. Kiểm tra đầu vào rỗng và chiều cao bằng nhau, từ chối giá trị âm hoặc Boolean mà không đổi đầu vào.

01

Tải ứng dụng

Chọn thư mục và yêu cầu trợ lý đọc các tệp liên quan trước khi chỉnh sửa. Xác định mục tiêu và giới hạn của tác vụ.

02

Mở thư mục dự án

Chọn endpoint tương thích. Công cụ khả dụng và chất lượng phản hồi phụ thuộc vào mô hình và máy chủ đã cấu hình.

03

Kết nối và kiểm tra mô hình

Xem lại thay đổi và đầu ra lệnh. Chạy kiểm tra dự án trước khi chấp nhận kết quả; mã được tạo không mặc nhiên đã qua kiểm thử.

04

Xem thay đổi và chạy kiểm thử

So sánh hành vi thực tế với kết quả mong đợi. Nếu kiểm tra thất bại, tìm nguyên nhân trước khi sửa tiếp.

Hình chữ nhật lớn nhất trong biểu đồ cột

Quy trình
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

Kiểm tra trước khi áp dụng. Xem lại thay đổi và đầu ra lệnh. Chạy kiểm tra dự án trước khi chấp nhận kết quả; mã được tạo không mặc nhiên đã qua kiểm thử.

Không gian lập trình với AI

Ý tưởng tiếp theo bắt đầu từ đây.

Tải cho Windows ↗