1005. K 次取反后最大化的数组和-快速排序
admin
2024-01-21 07:10:28
0次

1005. K 次取反后最大化的数组和-快速排序

给你一个整数数组 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] 。

这题其实挺复杂的，解题代码如下：

void quick(int *a,int low,int high){if(lowint l=low,h=high,p=a[low];while(lowwhile(low=p){high--;}a[low]=a[high];while(lowlow++;}a[high]=a[low];}a[low]=p;quick(a,l,low-1);quick(a,low+1,h);}
}int largestSumAfterKNegations(int* nums, int numsSize, int k){quick(nums,0,numsSize-1);int sum=0;int min=abs(nums[0]);int p=-1;for(int i=0;imin=fmin(abs(nums[i]),min);if(iif(nums[i]<0){sum=sum+nums[i]*(-1);}else{sum=sum+nums[i];if(p==-1)p=k-i;}continue;}else{sum=sum+nums[i];}}if(p==-1&&k>numsSize&&nums[numsSize-1]<0){p=k-1;}if(p!=-1){if(p%2==1){sum=sum+min*-2;}}return sum;
}
词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：申请实用新型专利有什么优势

下一篇：深入分析Java的序列化与反序列化

相关内容

热门资讯

原创 今... 标题：今晚吃鸡怎么能不吃鱼？巨野也有济南宽厚里的网红鱼 在这个快节奏的时代，美食不仅仅是味蕾的享受...
原创 一... 标题：一家三口的周日午餐，四个家常菜，营养美味，都是家的味道。 在这个快节奏的时代，我们常常忽略了...
原创 不... 在面包的世界里，黄油是那抹不可或缺的甜蜜，它赋予了面包丰富的口感和细腻的拉丝。然而，对于追求健康饮食...
原创 东... 在东北的餐桌上，烧烤不仅是味蕾的盛宴，更是情感的交流。而那些下酒菜，则是这盛宴中不可或缺的调味品，它...
原创 西... 最近西贝是不是预制菜一事，引起了大家的争议。但很明显这一次大家都是站在罗永浩这边的，认为西贝这种模式...
注意，这些菜焯水后也有毒！千万... 有些野菜看似和平常食用的蔬菜长得很相似，但却是两种完全不同的植物。 随意食用无法辨认的野菜，可能会导...
原创 6... 标题：6道好吃又快手的家常菜，营养美味又简单，天天吃都不会腻！ 在这个快节奏的时代，我们总是在寻找...
原创 一... 标题：一个萝卜半斤面粉，教你做素丸子，干净卫生无添加，比卖的还好吃 在这个追求健康饮食的时代，我们...
原创 赵... 赵丽颖在这一天发布了个动态，晒出了她飞往上海带着儿子一起玩耍的视频，这一下子就吸引了众多网友的目光。...
当“金融花车”驶过申城街巷，浦... 暮色降临，霓虹流转，盛大的花车长龙如璀璨星河驶过外滩街市。流光溢彩裹挟着游客们欢腾的声浪，在夏夜的暖...
原创 “... 标题：空气炸锅炸出来的东西好吃吗？比油炸健康？看完就有答案了… 在这个快节奏的时代，烹饪方式的选择...
秋后要多吃这个“长寿菜”，叶酸... 秋后要多吃它，叶酸是苹果的42倍，5毛钱一斤却是公认“长寿菜”，三种做法吃不够！ 在四季的轮换中，随...
原创 不... 标题：蒸馒头或包子时，千万别省了这一步，不然塌皮还发硬！ 在中华美食的浩瀚星河中，馒头和包子无疑是...
原创 一... 标题：一斤饺子皮，半碗糯米，简单做成早餐，外脆里软，连吃3天吃不够。 在忙碌的都市生活中，我们总是...
原创 预... 预制菜这个在餐饮界和消费市场掀起波澜的概念，近年来一直处于舆论的风口浪尖。从“预制菜进学校”引发家长...
原创 每... 昨天回爸妈家吃饭，刚进门就听见厨房里“滋啦”一声——是我最爱吃的红烧肉下锅了。 我妈系着那件洗得发白...
文旅圈大事！广东投融资对接会在... 9月11日至13日，由广东省文化和旅游厅、中共广东省委金融委员会办公室、中国人民银行广东省分行主办的...
原创 你... 标题：你蒸的包子又硬又塌皮？包子铺老板：记住3个小妙招，香软又美味。 在这个快节奏的时代，人们对于...
原创 五... 南方米粉，作为中国饮食文化中不可或缺的一部分，以其独特的风味和多样的制作方式吸引着无数食客。在众多南...
以味传情书写匠心人生——川菜名... 笔者从相关方面获悉，川菜名厨陈源章先生于2025年9月12日6时40分因病在四川成都家中逝世，享年7...