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

网站首页布局自适应天津seo代理商

网站首页布局自适应,天津seo代理商,东莞 企业 网站制作,seo教学平台审题: 本题需要我们找到最少需要的箭数,并返回 思路: 首先我们需要把本题描述的问题理解准确 (1)arrow从x轴任一点垂直射出 (2)一旦射出,无限前进 也就是说如果气球有公共区域(交集&…

审题:

本题需要我们找到最少需要的箭数,并返回

思路:

首先我们需要把本题描述的问题理解准确

(1)arrow从x轴任一点垂直射出

(2)一旦射出,无限前进

也就是说如果气球有公共区域(交集),那么只需要一个箭就可以射完,需要多少箭,其实就是要我们判断有多少个公共交集存在。

方法一:模拟法

由于数据较为混乱,不好判断交集,所以我们先按照左边界排序一下区间。

arrow表示箭射在x轴上射出的点(公共区间的右边界)

一共有两种可能的情况

情况1:该区间与前面的公共区间有交集,更新arrow的位置

情况2:该区间与前面的公共区间无交集。,说明需要另外一箭,num++,更新arrow

解题:

(1)预处理

疑问:为什么arrow指向交集右边界?

因为在已经按照左边界排序的前提下,我们判断新的区间是不是和公共区间有交集,看得就是新区间的左边界和公共区间的右边界,我们需要一个变量存右边界的值

(2)核心代码

注意:

这里我们单独用了一个if语句进行初次插入


452. 用最少数量的箭引爆气球 - 力扣(LeetCode)

http://www.hkea.cn/news/10970/

相关文章:

  • 可信网站标识如何建立网上销售平台
  • 怎么制作网站logo网站怎么做
  • 博物馆网站 微信 微博 建设企业官网建站
  • 网站建设费算什么费用温岭网络推广
  • 施工企业质量管理体系认证有效期衡水seo营销
  • 浙江网站建设平台百度精简版网页入口
  • 郑州专业做网站的百度免费推广平台
  • wordpress作者页面广东百度seo关键词排名
  • 手机资讯网站源码站长之家查询域名
  • 江苏省昆山市网站制作网络公司有哪些
  • php在网站开发中的作用搜索引擎平台有哪些软件
  • wap手机网站建设制作开发百度关键字推广费用
  • 河南企起网站建设成都私人做网站建设
  • 杭州互联网网站公司东莞做网站的公司吗
  • 企业网页建设公司运营团队免费seo网站诊断
  • 网站备案流程2016网址关键词查询
  • 广州市用工备案在哪个网站做输入关键词搜索
  • 杭州网站维护外包潍坊seo网络推广
  • 北京南站到北京西站六盘水seo
  • 建设工程包括哪几类工程seo排名优化方式方法
  • 自己做的网站怎么接入银联支付搜索引擎推广渠道
  • 11网站建设waocc口碑营销推广
  • 做歌厅广告在哪个网站做好搜狐综合小时报2022113011
  • 做网站软件 wordpage优化绿松石什么意思
  • 美国人做的古文字网站网站收录提交入口
  • 新闻类的网站有哪些类型seo查询优化
  • 网站设计排行百度关键词自然排名优化公司
  • 做网站小程序的客户是怎么找的服装营销方式和手段
  • 2019年建设银行安徽招聘网站网络销售怎么找客源
  • 郴州365网企业seo的措施有哪些