From
Leetcode
Status
AC
Date
Mar 25, 2024
Tags
贪心算法
Difficulty
简单
题面
给你一个整数数组
nums 和一个整数 k ，按以下方法修改该数组：- 选择某个下标
i并将nums[i]替换为nums[i]。
重复这个过程恰好
k 次。可以多次选择同一个下标 i 。以这种方式修改数组后，返回数组 可能的最大和 。
示例 1：
示例 2：
示例 3：
提示：
1 <= nums.length <= 104
100 <= nums[i] <= 100
1 <= k <= 104
思路
- 第一步：将数组按照绝对值大小从大到小排序，注意要按照绝对值的大小
- 第二步：从前向后遍历，遇到负数将其变为正数，同时K--
- 第三步：如果K还大于0，那么反复转变数值最小的元素，将K用完
- 第四步：求和