三水网站开发,查不到备案的网站,wechat网页版登陆,做网站建设公司赚钱原题链接#xff1a;1005. K 次取反后最大化的数组和
思路#xff1a; 先把数组排序好#xff0c;然后直接从下标0(最小的负数)开始反转#xff0c;那么接下来有两种情况#xff1a; 1.负数反转完了#xff0c;k还有剩余。此时因为nums内全部都是正数#xff0c;所以我…原题链接1005. K 次取反后最大化的数组和
思路 先把数组排序好然后直接从下标0(最小的负数)开始反转那么接下来有两种情况 1.负数反转完了k还有剩余。此时因为nums内全部都是正数所以我们只需要将nums再次排序然后反复对nums[0]进行k此反转即可。 2.负数还没反转完k没有剩余了。此时直接遍历nums每个元素进行累得出和即可。
全代码
class Solution {
public:int largestSumAfterKNegations(vectorint nums, int k) {//先排序这样最小的都在左边 最大的在右边sort(nums.begin(),nums.end());//负数 先把最小负数反转//所有负数反转完后剩余次数反转0或最小正数int sum 0;for(int i 0; i nums.size(); i){if(nums[i] 0 k 0){//取反一次k--nums[i] nums[i] * -1;k--;}}sort(nums.begin(),nums.end());while(k--){nums[0] * -1;}for(int i 0; i nums.size();i){sum nums[i];}return sum;}
};
