Mô phỏng thuật toán Thùng chứa nhiều nước nhất

Container With Most Water · Nhóm: Hai con trỏ

Thùng chứa nhiều nước nhất (Container With Most Water), nhóm Hai con trỏ.

Mã Python

def max_area(a):
    lo, hi = 0, len(a) - 1
    best = 0
    while lo < hi:
        area = min(a[lo], a[hi]) * (hi - lo)
        best = max(best, area)
        if a[lo] < a[hi]:
            lo += 1
        else:
            hi -= 1
    return best

Mở trang để xem mô phỏng từng bước và xuất slide bài giảng.