【LeetCode】Maximize Sum Of Array After K Negations(K 次取反後最大化的數組和)

這道題是LeetCode裏的第1005道題。 題目描述： 給定一個整數數組 A，我們只能用以下方法修改該數組：我們選擇某個個索引 i 並將 A[i] 替換爲 -A[i]，然後總共重複這個過程 K 次。（我們可以多次選擇同一個索引 i。） 以這種方式修改數組後，返回數組可能的最大和。   示例 1： 輸入：A = [4,2,3], K = 1 輸出：5 解釋：選擇索引 (1,) ，然後 A 變爲 [

>>阅读原文<<