本文共 724 字，大约阅读时间需要 2 分钟。

题目：（简单）

LeetCode的Python执行用时随缘，只要时间复杂度没有明显差异，执行用时一般都在同一个量级，仅作参考意义。

解法一：

def largestSumAfterKNegations(self, A: List[int], K: int) -> int:    number = []    minus = []    for a in A:        if a >= 0:            number.append(a)        else:            minus.append(a)    minimum = min(number)    minus.sort(reverse=True)    out = 1    for _ in range(K):        if len(minus) > 0:            n = -minus.pop(-1)            if n < minimum:                minimum = n            number.append(n)        else:            out *= -1    return sum(number) + sum(minus) - minimum + out * minimum

转载地址：https://dataartist.blog.csdn.net/article/details/107098242 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！