算法题16：滑动窗口可视化理解

问题描述

小S最近在分析一个数组 ℎ1,ℎ2,...,hN​，数组的每个元素代表某种高度。小S对这些高度感兴趣的是，当我们选取任意k 个相邻元素时，如何计算它们所能形成的最大矩形面积。

对于 k 个相邻的元素，我们定义其矩形的最大面积为：

R(k)=k×min(h[i],h[i+1],...,h[i+k−1])

即，R(k) 的值为这k 个相邻元素中的最小值乘以 k。现在，小S希望你能帮他找出对于任意k，R(k) 的最大值。

理解：

模拟一个柱状图，数组的每一个值代表柱子的高度，k值即为当前窗口的宽度，也是当前面积的宽度。 最大面积其实就是能形成的最大矩形区域

function solution(n,arr){
    let maxArea = 0
    for(let k = 1;k <= n;k++){
        for(let i=0;i<=n - k;i++){
            let minHeight = arr[i]
            //获取当前窗口的最小高度
            for(let j = i;j<i+k;j++){
                if(minHeight > arr[j]){
                    minHeight = arr[j]
                }
            }
            // 计算当前窗口面积
            let area = minHeight * k
            maxArea = Math.max(maxArea,area)

        }
    }
    console.log(maxArea)
    return maxArea
}