1005. K 次取反后最大化的数组和

柚子的power

于 2020-06-29 17:06:14 发布

阅读量174

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/Exaggeration08/article/details/107024088

leetcode 专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一种通过K次反转数组中最小元素的方法来最大化数组总和的算法。使用Python实现，通过迭代K次，每次找到当前数组中的最小元素并将其取反，最终返回修改后的数组总和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

解题思路：

一共迭代K次，每次都将最小的A[i]替换为-A[i]即可。

python代码：

from typing import List
class Solution:
    def largestSumAfterKNegations(self, A: List[int], K: int) -> int:
        for i in range(K):
            A.sort()
            A[0]=-A[0]
        return sum(A)

A = [4,2,3]
K=1
so=Solution()
print(so.largestSumAfterKNegations(A,K))