当前位置: 首页 > wzjs >正文

企业网站建设要注意宁波网络推广软件

企业网站建设要注意,宁波网络推广软件,网站推广公司运营模式,手机网站制作费用文章目录 题目[](https://leetcode.cn/problems/maximize-sum-of-array-after-k-negations/)算法原理源码总结 题目 如上图,k是取反的次数,在数组【4,-1,3】中,当k 1,把-2取反为2,和为9;在数组…

文章目录

  • 题目[](https://leetcode.cn/problems/maximize-sum-of-array-after-k-negations/)
  • 算法原理
  • 源码
  • 总结

题目

在这里插入图片描述
在这里插入图片描述
如上图,k是取反的次数,在数组【4,-1,3】中,当k = 1,把-2取反为2,和为9;在数组【3,-1,0,2】中,当k = 3,-1取反为1,再把2取反m-k=2次,还是2,和为6.

算法原理

分情况讨论:
设:整个数组中负数的个数是m 个
在这里插入图片描述

(1)m>k;把前k小负数,转化为正数(如下图)
在这里插入图片描述

(2)m==k,把所有的负数转化成正数(如下图)
在这里插入图片描述

(3)m<k;先把所有的负数变成正数;在根据k-m的奇偶性,偶数情况;直接忽略;奇数情况:挑选当前数组中最小的数,变成负数(如下图)。
在这里插入图片描述

源码

class Solution {
public:int largestSumAfterKNegations(vector<int>& nums, int k) {int  m =0,minElem = INT_MAX, n =nums.size();for(auto x :nums){if(x < 0) m++;minElem = min(minElem,abs(x));//求绝对值最小的那个数}//分类讨论int ret = 0;if(m > k){sort(nums.begin(),nums.end());for(int i = 0;i<k;i++){ret+= -nums[i];}for(int i = k;i<n;i++){ret+= nums[i];}}else{//把所有的负数变成正数for(auto x :nums) ret+=abs(x);if((k-m) % 2){ret-=minElem*2;}}return ret;}
};

总结

以上就是1005 K 次取反后最大化的数组和(贪心),喜欢博主写的内容可以一键三连支持博主。

http://www.dtcms.com/wzjs/134003.html

相关文章:

  • 廊坊网站制作推广白百度一下你就知道
  • 你会怎么做外国的网站seo优化工具有哪些
  • 园林景观设计效果图上海谷歌seo
  • 做网站的人网站优化平台
  • 帝国做的网站怎么上传网站seo优化公司
  • 常见的网页编辑工具有哪些seo网站优化价格
  • 做一网站需要哪些语言日本今日新闻头条
  • 深圳顶级做网站公司如何建一个自己的网站
  • 网上请人做软件的网站广告营销顾问
  • app 开发台州seo排名外包
  • 厦门 公司网站建设自己在家怎么做电商
  • 网站建设 中企动力 顺德百度网站官网入口
  • 商城网站建设合同范本怎么网站推广
  • 南京房地产网站lol今日赛事直播
  • 集约化网站建设整合网络营销
  • 政府网站建设调查问卷百度移动seo首选帝搜软件
  • 360 网站优化关键词提取工具app
  • 微信公众号小说代理和网站结合怎么做海外市场推广策略
  • 免费网站建设步骤大数据比较好的培训机构
  • 博物馆网站制作谷歌收录查询工具
  • 响应式网站建设的应用场景网站数据
  • 开发一个大型网站需要多少钱好用搜索引擎排名
  • 有什么网站是帮别人做设计的排名优化工具下载
  • 给自己做的网站换首页自媒体平台注册
  • 网站商城是用什么框架做的好f123网站
  • 小程序开发平台哪里做得好seo网站优化软件价格
  • 呼和浩特企业网站排名优化广州市口碑全网推广报价
  • dw做网站实例抖音seo培训
  • 企业名称怎么取名电脑优化用什么软件好
  • 鹤壁专业做网站多少钱奉节县关键词seo排名优化