打卡第一天

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

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

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

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

答案：public class Main { public static int solution(int n, int[] array) { // Edit your code here

    return 0;
}

public static void main(String[] args) {
    // Add your test cases here
    
    System.out.println(solution(5, new int[]{1, 2, 3, 4, 5}) == 9);
}

}