在Python中查找从两端删除K个数的最大总和的程序
假设我们有一个名为nums的数字列表和另一个值k。我们必须找到可以删除的元素的最大总和,假设我们必须精确弹出k次,其中每个弹出可以从左端或右端进行。
因此,如果输入如下nums = [2、4、5、3、1] k = 2,则输出将为6,因为我们可以删除2和4。
为此,我们将按照以下步骤执行 –
- window:从索引0到k – 1的所有数字的总和
- ans:窗口
- 对于i在范围1到k之间,则执行
- 窗口:窗口 – nums [k-i]
- 窗口:窗口 + nums [-i]
- 最大值和窗口的答案
- 返回ans
让我们看下面的实现以便更好地理解 –
更多Python相关文章,请阅读:Python 教程