2024-07-24:用go语言,给定一个整数数组 nums,其中至少包含两个元素。
可以根据以下规则执行操作:选择最前面两个元素删除、选择最后两个元素删除,或选择第一个和最后一个元素删除。
每次操作的得分是被删除元素的和。
在每次操作后,所有操作得分需保持相同。
问题要求确定在这些前提下,最多可以进行多少次操作。
最终需要返回可进行的最大操作次数。
输入:nums = [3,2,6,1,4]。
输出:2。
解释:我们执行以下操作:
删除前两个元素,分数为 3 + 2 = 5 ,nums = [6,1,4] 。
删除最后两个元素,分数为 1 + 4 = 5 ,nums = [6] 。
至多进行 2 次操作。
相似问题