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

Difficulty: **给你一个整数数组 nums 和一个整数 k ，按以下方法修改该数组： 选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。 重复这个过程恰好 k 次。可以多次选择同一个下标 i 。 以这种方式修改数组后，返回数组 可能的最大和 。 示例 1： 输入：nums = [4,2,3], k = 1 输出：5 解释：选择下标 1 ，nums 变为 [4,-2,3] 。 示例 2： 输入：nums = [3,-1,0,2], k = 3 输出：6 解释：选择下标 (1, 2, 2) ，nums 变为 [3,1,0,2] 。 示例 3： 输入：nums = [2,-3,-1,5,-4], k = 2 输出：13 解释：选择下标 (1, 4) ，nums 变为 [2,3,-1,5,4] 。 提示： 1 <= nums.length <= 104 -100 <= nums[i] <= 100 1 <= k <= 104 **

给你一个整数数组 nums 和一个整数 k ，按以下方法修改该数组：

  • 选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。

重复这个过程恰好 k 次。可以多次选择同一个下标 i 。

以这种方式修改数组后，返回数组 可能的最大和 。

示例 1：

1
2
3

输入：nums = [4,2,3], k = 1
输出：5
解释：选择下标 1 ，nums 变为 [4,-2,3] 。

示例 2：

1
2
3

输入：nums = [3,-1,0,2], k = 3
输出：6
解释：选择下标 (1, 2, 2) ，nums 变为 [3,1,0,2] 。

示例 3：

1
2
3

输入：nums = [2,-3,-1,5,-4], k = 2
输出：13
解释：选择下标 (1, 4) ，nums 变为 [2,3,-1,5,4] 。

提示：

  • 1 <= nums.length <= 10<sup>4</sup>
  • -100 <= nums[i] <= 100
  • 1 <= k <= 10<sup>4</sup>

Solution

Language: ****

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35

func min(a,b int) int {
    if a< b { return a } 
    return b
}
func abs(a int) int {
    return int( math.Abs(float64(a)) )
}
func largestSumAfterKNegations(nums []int, k int) int {
    sort.Slice(nums,func(i,j int) bool {
        return abs(nums[i]) > abs(nums[j])
    })

    //绝对值大的排在前面
    for i:=0;i<len(nums);i++ {
        if k <= 0 {
            break
        }
        if nums[i] < 0 {
            nums[i] = - nums[i]
            k--
        }
    }
    if k%2 == 1 {
        nums[len(nums)-1] = -nums[len(nums)-1]
    }
    return sum(nums)
   
}
func sum(nums[]int) int {
    var res = 0
    for _,v := range nums {
        res += v
    }
    return res
}