Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
Largest Rectangle in a Histogram solution in Clear category for Largest Rectangle in a Histogram by Atadolfo
interface Numbers {
size: number;
max: number;
}
var largestHistogram = (values: number[]): number => values.reduce((numbers: Numbers[], n: number): Numbers[] => {
numbers[0].max = Math.max(n, numbers[0].max);
for (let i: number = 1; i <= numbers[0].max; i++) {
numbers[i] ||= {size: 0, max: 0};
numbers[i].size += (i <= n) ? i : -numbers[i].size;
numbers[i].max = Math.max(numbers[i].max, numbers[i].size);
}
return numbers;
}, [{size: 0, max: 0}]).sort((a: Numbers, b: Numbers): number => b.max - a.max)[0].max;
Aug. 11, 2020
Comments: