前端开发
美丽塔 标签描述

题目 给你一个长度为n下标从0开始的整数数组maxHeights。你的任务是在坐标轴上建n座塔。第i座塔的下标为i,高度为heights[i]。如果以下条件满足,我们称这些塔是美丽的:1<=heights[i]<=maxHeights[i]heights是一个山状数组。如果存在下标i满足以下条件,那么我们称数组heights是一个山状数组:对于所有0<j<=i,都有heights[j1]<=heights[j]对于所有i<=k<n1,都有heights[k+1]<=heights[k]请你返回满足美丽塔要求的方案中,高度和的最大值。 时间复杂度...