当前位置:首页|资讯

LeetCode 3301:高度互不相同的最大塔高度

作者:您是打尖儿还是住店呢发布时间:2024-09-29

给你一个数组 maximumHeight ,其中 maximumHeight[i] 表示第 i 座塔可以达到的 最大 高度。

你的任务是给每一座塔分别设置一个高度,使得:

  1. 第 i 座塔的高度是一个正整数,且不超过 maximumHeight[i] 。

  2. 所有塔的高度互不相同。

请你返回设置完所有塔的高度后,可以达到的 最大 总高度。如果没有合法的设置,返回 -1 。

 

示例 1:

输入:maximumHeight = [2,3,4,3]

输出:10

解释:

我们可以将塔的高度设置为:[1, 2, 4, 3] 。

示例 2:

输入:maximumHeight = [15,10]

输出:25

解释:

我们可以将塔的高度设置为:[15, 10] 。

示例 3:

输入:maximumHeight = [2,2,1]

输出:-1

解释:

无法设置塔的高度为正整数且高度互不相同。

-------

维护一个变量就是当前可以取到的最大值即可,然后每次去跟当前可以取到的最大值做比较即可,同时维护一个flag变量,如果pre=0,那么就返回-1;



Copyright © 2024 aigcdaily.cn  北京智识时代科技有限公司  版权所有  京ICP备2023006237号-1