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

青岛网站建设维护黄冈网站seo

青岛网站建设维护,黄冈网站seo,网站前端需要会什么,做网站要交百分七十定金1. 题意 给定一个非递减的数组&#xff0c;找出给定元素的开始位置和 结束位置。 2. 题解 题目要求复杂度为 log ⁡ ( n ) \log (n) log(n), 因此不能用双指针了。 这个题目练习二分挺好的。 2.1 双指针 还是把双指针的写下来吧。 class Solution { public:vector<i…

1. 题意

给定一个非递减的数组,找出给定元素的开始位置和

结束位置。

2. 题解

题目要求复杂度为 log ⁡ ( n ) \log (n) log(n), 因此不能用双指针了。

这个题目练习二分挺好的。

2.1 双指针

还是把双指针的写下来吧。

class Solution {
public:vector<int> searchRange(vector<int>& nums, int target) {    int sz = static_cast<int>(nums.size());int bg = -1;int ed = -1;for (int i = 0; i < sz; i++) {if (bg == -1 && nums[i] == target)bg = i;if (target == nums[i])ed = i;}return vector<int>{bg, ed};}   
};

2.2 二分查找

lowerbound查找第一个,upper_bound查找最后一个的后面。

class Solution {
public:int lbound(vector<int> &a, int target) {int l = -1;int r = static_cast<int>(a.size()) - 1;while (r - l > 0) {int mid = l + ((r - l + 1) >> 1);if (a[mid] < target)l = mid;else r = mid - 1;}return r + 1;}int ubound(vector<int> &a, int target) {int l = -1;int r = static_cast<int>(a.size()) - 1;while ( r - l > 0) {int mid = l + ((r - l + 1) >> 1);if (a[mid] <= target)l = mid;else r = mid - 1;}return r + 1;}vector<int> searchRange(vector<int>& nums, int target) {    auto bi = lower_bound( nums.begin(), nums.end(), target);if ( bi  == nums.end() || *bi > target)return vector<int>{ -1, -1};auto ui = upper_bound( nums.begin(), nums.end(), target);int bg = bi - nums.begin();int ed = ui - nums.begin();return vector<int>{bg, ed - 1};}   
};
http://www.cadmedia.cn/news/4906.html

相关文章:

  • 航空港区发改委建设网站创网站永久免费建站
  • 广州网站建设小程序开发查网址
  • 如何做外围网站的代理2020 惠州seo服务
  • 韶关网站建设科技有限公司提供seo服务
  • 洛阳网站建设网站建设官方百度
  • 商事登记服务工作室快手seo
  • 互联网是做什么的湘潭seo优化
  • 安卓手机软件开发平台优化设计高中
  • 益阳建设网站公司360投放广告怎么收费
  • 滨州网站建设hskj360品牌推广的方式
  • 棋牌网站建设站长资讯
  • wordpress jquery ui充电宝关键词优化
  • 太湖县住房和城乡建设网站市建设局深圳全网营销平台排名
  • 网站的制作方法软文新闻发布网站
  • 宝安的医院网站建设dz论坛seo设置
  • 做游戏钓鱼网站情感式软文广告
  • 罗田做网站廊坊百度快照优化排名
  • 建设银行昆山分行网站百度识图搜索图片来源
  • 中企动力做网站的价格培训课程
  • 创意个人网站设计可以推广的软件有哪些
  • 做那个网站大全惠州seo计费
  • 免费网站域名注册个人金华seo全网营销
  • 编辑网页用什么软件最新seo新手教程
  • 房屋租赁网站开发模版百度提交链接
  • 亿企邦网站建设西地那非能提高硬度吗
  • 网站新闻被百度收录google play商店
  • 浙江荣盛建设集团网站网络营销的工具和方法有哪些
  • 株洲市建设局网站技术培训学校机构
  • 2022年最新血糖标准权威发布太原百度快速优化
  • 天河网站建设技术微信营销的模式有哪些