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的序列化与反序列化

相关内容

热门资讯

拜年的来历？ 拜年的来历？那你是卖。... 那你是卖。 展开 传说远古时代有一种叫“年”的怪物，每逢腊月三十...
工作压力有利于成长的事例 工作压力有利于成长的事例 把李嘉诚的传记，推荐给您，我以前看过一多半，很有感触，希望可以帮助到您
苏武牧羊北海边的北海指的是哪里... 苏武牧羊北海边的北海指的是哪里？贝加尔湖，中国古代称为北海，位于俄罗斯西伯利亚南部简介贝加尔湖是亚欧...
购物狂电影的最后一幕那个弃婴 ... 购物狂电影的最后一幕那个弃婴 是怎么回事？是主角的小时候吧，讲她为什么是购物狂，因为她小时候被抛弃在...
方法决定成败 方法决定成败没错，方法决定成败，态度决定一切，心态决定效率。送你这几句名言，以资鼓励。
霞秋的意思?想表达晚年幸福? 霞秋的意思?想表达晚年幸福?霞秋的意思?想表达晚年幸福?... 霞秋的意思?想表达晚年幸福? 展...
关于“欣赏”的名言和事例 关于“欣赏”的名言和事例19世纪末，美国西部的密苏里有一个坏孩子，他偷偷地向邻居家的窗户扔石头，还把...
自己发的语音总是不敢去听，怎么... 自己发的语音总是不敢去听，怎么让自己勇敢去听呢？怎么说呢，其实你录下来的声音就是别人听到的，只是因为...
格物致知的真正意义是什么？ 格物致知的真正意义是什么？提示：可以从文章内容中直接找到答案。? 参考答案：格物致知的真正...
醒悟中心卢卫斌老师谈强迫症的治... 醒悟中心卢卫斌老师谈强迫症的治疗为什么需要禅修练习　　强迫症是一种复合型心理障碍，有其独特的障碍模型...
宣化那有好玩的地方 宣化那有好玩的地方有吗？ 「莫等闲，白了少年头。空b切」
水深水浅东西涧 云去云来远近山... 水深水浅东西涧 云去云来远近山是什么意思　　涧水或东或西时深时浅,山峦亦近云雾盘桓.　　作品原文　　...
我的妹妹不可能那么可爱 讲的是... 我的妹妹不可能那么可爱 讲的是什么？就是有一个长的很可爱明明可以很受欢迎【也确实很受欢迎】的妹纸爱好...
童话诗有什么特点 童话诗有什么特点 童话诗（Fairy tale poem），故事诗的一种，现代诗的一种体裁。是以童话...
一块姜在挡车的是什么歌 一块姜在挡车的是什么歌一块姜在挡车的是什么歌感应：泳儿的歌我听的不多，但这首歌尤其的熟悉是一个人生活...
MP3出问题 MP3出问题我选其他歌,它都会跳回去原来那首歌,有时候还更厉害,显示这首歌的文件名字,唱另外一首歌出...
在金庸的设定里，一个武林高手可... 在金庸的设定里，一个武林高手可以打赢100个人已经是极限，但500个武林高手一定打不过1000名普第...
唐诗人张九龄＂海上生明月天涯天... 唐诗人张九龄＂海上生明月天涯天涯共此时＂一诗全文？望月汪渗怀远 唐· 张九龄海上生明月，天涯共此时。...
暗里着迷歌曲深意？ 暗里着迷歌曲深意？歌曲《暗里着迷》是刘德华在1993年发行的一首歌，他一直称这一首歌是自己半生中最重...
好听的名字 好听的名字 好听的名字有：圣杰，俊楠，皓轩，雨泽，智宸，明杰，峻熙，泽林，沛荣，嘉浩。1、圣杰：“圣...