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

最新推荐文章于 2025-01-23 21:11:38 发布

原创最新推荐文章于 2025-01-23 21:11:38 发布 · 190 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

33 篇文章

订阅专栏

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

题目：

解题思路：

一共迭代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))