2024-10-19:用go语言,给定一个正整数 k 和初始数组 nums = [1],
可以执行两种操作:将数组中任一元素加一,或复制数组中任意元素并将其附加到数组末尾。
求使得数组元素之和大于或等于 k 所需的最少操作次数。
输入:k = 11。
输出:5。
解释:
可以对数组 nums = [1] 执行以下操作:
将元素的值增加 1 三次。结果数组为 nums = [4] 。
复制元素两次。结果数组为 nums = [4,4,4] 。
最终数组的和为 4 + 4 + 4 = 12 ,大于等于 k = 11 。
执行的总操作次数为 3 + 2 = 5 。
相似问题