打卡第18天，问题描述小S最近在分析一个数组 N h1,h2 - 黑兔子 - 沸点 - 掘金

软件开发

#刷题交流# 打卡第18天，问题描述小S最近在分析一个数组 N h1,h2,...,h N，数组的每个元素代表某种高度。小S对这些高度感兴趣的是，当我们选取任意 k 个相邻元素时，如何计算它们所能形成的最大矩形面积。对于 k 个相邻的元素，我们定义其矩形的最大面积为：R(k)=k×min(h[i],h[i+1],...,h[i+k−1])即，R(k) 的值为这 k 个相邻元素中的最小值乘以 k。现在，小S希望你能帮他找出对于任意 k，R(k) 的最大值。解题思路：可以使用一个单调栈来帮助我们高效地找到对于每个高度h[i]作为最小值时的最大矩形面积。具体来说，我们要找到每个元素左右两边第一个小于该元素的位置，从而确定以该元素为最小值的最宽矩形。

展开

AI 刷题交流圈