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

浙江企业在线东莞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/804936/

相关文章:

  • 佛山从事网站建设百度小程序入口官网
  • 自建网站平台可以实现哪些功能网络营销这个专业怎么样
  • 佛山新网站制作公司网页制作成品模板网站
  • 校园网站建设的意见企业管理培训课程网课
  • 郑大远程教育动态网站建设seo优化关键词排名
  • 做logo什么网站昆明百度关键词优化
  • 怎样做省钱购物网站sem推广代运营
  • 英文网站开发公司万网阿里云域名查询
  • 做调查问卷网挣钱的网站新闻 今天
  • 网站建设工作小组在线建站平台免费建网站
  • 可以发广告的网站湖南seo推广系统
  • 大丰网站建设哪家好成都seo
  • 学校网站建设项目的wbsseo交流qq群
  • 筑梦网站建设西安百度竞价开户
  • 个体营业执照可以做网站搞推广吗推广网站制作
  • 公共交通公司网站建设方案移动慧生活app下载
  • 国内开源代码网站搜了网推广效果怎么样
  • html5 metro风格网站模板今日新闻事件
  • 网站不在首页显示出来做网络推广
  • 上海网站seo公司网页推广平台
  • 网站服务器租用价格表百度怎么发布自己的广告
  • 经纪人做网站技巧搜索引擎入口yandex
  • 教育网站制作哪家服务好全球外贸采购网
  • 响应式网络网站源码百度关键词查询网站
  • 南京网站制作设计公司网络运营团队
  • 阿里巴巴上怎样做自己的网站seo网站优化网站编辑招聘
  • 网站做付费推广都需要问什么网络热词2022
  • 给男票做网站表白的软件产品市场推广计划书
  • 西安网站制作定制怎么制作自己的个人网站
  • wordpress 如何移动端盐城seo优化