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

广西网络公司有几家北京seo全网营销

广西网络公司有几家,北京seo全网营销,wordpress添加邀请码,自己搭建公司网站2023-03-29每日一题 一、题目编号 二、题目链接 点击跳转到题目位置 三、题目描述 给你一个正整数数组 price ,其中 price[i] 表示第 i 类糖果的价格,另给你一个正整数 k 。 商店组合 k 类 不同 糖果打包成礼盒出售。礼盒的 甜蜜度 是礼盒中任意两…

2023-03-29每日一题

一、题目编号

二、题目链接

点击跳转到题目位置

三、题目描述

给你一个正整数数组 price ,其中 price[i] 表示第 i 类糖果的价格,另给你一个正整数 k 。

商店组合 k 类 不同 糖果打包成礼盒出售。礼盒的 甜蜜度 是礼盒中任意两种糖果 价格 绝对差的最小值。

返回礼盒的 最大 甜蜜度。

提示:

  • 1 <= price.length <= 105
  • 1 <= price[i] <= 109
  • 2 <= k <= price.length

四、解题代码

class Solution {bool judge(int degree, vector<int> &price , int k, int n){int num = 1;int index = price[0];for(int i = 1; i < n; ++i){if(price[i] - index >= degree){index = price[i];++num;}}if(num >= k){return true;}return false;}public:int maximumTastiness(vector<int>& price, int k) {sort(price.begin(), price.end());int n = price.size();int left = 0;int right = price[n - 1] - price[0];int ans = -1;while(left <= right){int mid = ((right - left) >> 1) + left;if(judge(mid, price, k, n) == true){ans = mid;left = mid+1;} else{right = mid-1;}}return ans;}
};

五、解题思路

(1) 这道题目采用的是二分答案+贪心的方式来解决本道题目。

(2) 首先将价格从低到高来进行排序,那么最小的甜蜜度肯定为0,最大的甜蜜度肯定为price[n-1] - price[0]。那么我们就可以用二分答案的方式,在这个甜蜜度区间内进行查找,直到查找到答案。

(3) 那么我们怎么判断二分查找的答案是正确的呢。假设我们判断甜蜜度degree的答案是正确,那就是遍历一个有序数组,找到k个满足间隔大于等于degree的数。这个问题显然是熟悉的贪心思路(样板为活动安排问题)。

(4) 最后返回二分搜索出来的答案即可。

http://www.dinnco.com/news/37279.html

相关文章:

  • 营销型网站方案杭州网站搜索排名
  • 常宁网站定制企业网站的推广形式有
  • 宝安中心地铁站时间表河南郑州最新事件
  • 广州美容网站建设互联网去哪里学
  • 网站目录扫描建网站多少钱
  • 深圳聘请做网站人员如何在百度推广自己
  • 移动互联网营销的目标是( )南宁seo费用服务
  • 做ppt的模板的网站有哪些bt磁力狗
  • 莆田网站建设收费标准百度搜索引擎的网址是多少
  • p2p网上贷款网站建设方案.docxseog
  • 东莞php网站建设企业推广公司
  • 如何做网站经营性备案seo网络排名优化哪家好
  • 深圳高端网站制作价格如何搭建自己的网站
  • win10怎么做网站百度人气榜
  • 开发网站需要多少资金seo权重优化软件
  • 东莞做外贸网站公司龙岗seo网络推广
  • 天津武清做网站tjniu百度手机助手下载安卓
  • 长沙建站官网东莞外贸优化公司
  • 郑州网站推广¥做下拉去118cr优化分析
  • 广州网站开发技术百度手机助手
  • .网站开发工具dw口碑营销经典案例
  • 商务网站建设与维护论文上海seo网站优化软件
  • 注册安全工程师管理系统seo页面代码优化
  • 高要区住房和城乡建设局网站企业文化的重要性
  • 广州网站建设网络推广公司买外链网站
  • 申请域名空间网站优化价格
  • 武汉模板建站源码手机百度ai入口
  • 上海做网站的公司有哪些广告主资源哪里找
  • 怎样做自己的的社交网站公司做网站怎么做
  • 优惠券网站是不是很难做百度知道在线问答