2024-07-27:用go语言,给定一个正整数数组,最开始可以对数组中的元素进行增加操作,每个元素最多加1。
然后从修改后的数组中选出一个或多个元素,使得这些元素排序后是连续的。
要求找出最多可以选出的元素数量。
输入:nums = [2,1,5,1,1]。
输出:3。
解释:我们将下标 0 和 3 处的元素增加 1 ,得到结果数组 nums = [3,1,5,2,1] 。
我们选择元素 [3,1,5,2,1] 并将它们排序得到 [1,2,3] ,是连续元素。
最多可以得到 3 个连续元素。
相似问题