Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
Largest Restangle in a Histogram solution in Clear category for Largest Rectangle in a Histogram by c135260
def largest_histogram(histogram):
max_hist = max(histogram) # starting value - max from histogram
for n in range(len(histogram),0,-1): # n - right border
for nn in range(n): # nn - left border
next_box = (n-nn) * min(histogram[nn:n]) # we have this box
if(max_hist < next_box): # if this box bigger then current
max_hist = next_box # save it
print('res = ',max_hist)
return max_hist
Nov. 9, 2016