si_mple_的博客

给你一个长度为n下标从开始的整数数组maxHeights。你的任务是在坐标轴上建n座塔。第i座塔的下标为i，高度为heights[i]。如果以下条件满足，我们称这些塔是如果存在下标i满足以下条件，那么我们称数组heights是一个0 < j <= i请你返回满足要求的方案中，。13和最大的美丽塔方案为 heights = [5,3,3,1,1] ，这是一个美丽塔方案，因为：- heights 是个山脉数组，峰值在 i = 0 处。13 是所有美丽塔方案中的最大高度和。22。

给你一个下标从开始的非负整数数组nums。对于nums中每一个整数，你必须找到对应元素的整数。如果nums[j]满足以下条件，那么我们称它为nums[i]的ki < k < j如果不存在nums[j]，那么第二大整数为-1。142334-1请你返回一个整数数组answer，其中answer[i]是nums[i]的第二大整数。

本题考察单调栈的应用，除此之外本题还可用动态规划的方法解决，单调栈解法注意对数组处理，输入的为字符串，与数字处理方法有差异。

本题考察单调栈相关知识，利用单调递减递归找到最小值计算矩形大小，最后返回最大值。