2024-07-17:用go语言,给定一个整数数组nums,
我们可以重复执行以下操作:
选择数组中的前两个元素并删除它们,
每次操作得到的分数是被删除元素的和。
在保持所有操作的分数相同的前提下,
请计算最多能执行多少次操作。
返回可以进行的最大操作次数。
输入:nums = [3,2,1,4,5]。
输出:2。
解释:我们执行以下操作:
1.删除前两个元素,分数为 3 + 2 = 5 ,nums = [1,4,5] 。
2.删除前两个元素,分数为 1 + 4 = 5 ,nums = [5] 。
由于只剩下 1 个元素,我们无法继续进行任何操作。
相似问题