更多精彩內(nèi)容，請(qǐng)關(guān)注【力扣簡(jiǎn)單題】。

題目

難度：★★☆☆☆
類型：數(shù)組

給定一個(gè)整數(shù)數(shù)組 A，我們只能用以下方法修改該數(shù)組：我們選擇某個(gè)個(gè)索引 i 并將 A[i] 替換為 -A[i]，然后總共重復(fù)這個(gè)過程 K 次。（我們可以多次選擇同一個(gè)索引 i。）

以這種方式修改數(shù)組后，返回?cái)?shù)組可能的最大和。

提示
1 <= A.length <= 10000
1 <= K <= 10000
-100 <= A[i] <= 100

示例

示例 1
輸入：A = [4,2,3], K = 1
輸出：5
解釋：選擇索引 (1,) ，然后 A 變?yōu)?[4,-2,3]。
示例 2
輸入：A = [3,-1,0,2], K = 3
輸出：6
解釋：選擇索引 (1, 2, 2) ，然后 A 變?yōu)?[3,1,0,2]。

示例 3
輸入：A = [2,-3,-1,5,-4], K = 2
輸出：13
解釋：選擇索引 (1, 4) ，然后 A 變?yōu)?[2,3,-1,5,4]。

解答

使用貪心算法，每次將最小值翻轉(zhuǎn)即可。

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

如有疑問或建議，歡迎評(píng)論區(qū)留言~