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

最新推荐文章于 2022-05-06 10:23:20 发布

一颗手榴蛋

最新推荐文章于 2022-05-06 10:23:20 发布

阅读量249

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/yikeshouliudan/article/details/121695315

版权

LeetCode1005. K 次取反后最大化的数组和【简单】

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

重复这个过程恰好 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] 。

思路：

数组从小到大排序，看有多少负数，记为 n，
如果n<k：
	前k个翻转
else:
	前n个翻转；
	if k-n是双数：
		输出累加和
	else
		重新从小到大排序
		第一个翻转
		输出累加和

排序：sort(a.begin(), a.end());

代码：（C++）

class Solution {
pub

关注