Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
meh solution in Clear category for Largest Rectangle in a Histogram by Leonix
def largest_histogram(histogram):
return max(rect_area(sub_hist) for sub_hist in all_sub_hists(histogram))
def rect_area(histogram):
return len(histogram)*min(histogram)
def all_sub_hists(histogram):
for length in range(len(histogram), 0, -1):
for i in range(len(histogram)-length, -1, -1):
yield histogram[i:i+length]
July 9, 2019
