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

精品资料网官方网站摄影网站上的照片做后期嘛

精品资料网官方网站,摄影网站上的照片做后期嘛,做第三方网站注意什么意思,大连网站建设大全审题: 本题需要我们找到最少需要的箭数,并返回 思路: 首先我们需要把本题描述的问题理解准确 (1)arrow从x轴任一点垂直射出 (2)一旦射出,无限前进 也就是说如果气球有公共区域(交集&…

审题:

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

思路:

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

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

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

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

方法一:模拟法

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

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

一共有两种可能的情况

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

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

解题:

(1)预处理

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

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

(2)核心代码

注意:

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


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

http://www.yayakq.cn/news/400810/

相关文章:

  • 建设银行网网站打不开番禺区pc端网站建设
  • 手机可以做网站吗小程序招商加盟平台
  • 网站设计要求 优帮云网站推广方案及预算
  • 手机网站环境奢侈品电商网站首页设计
  • 深圳找网站建设惠州seo按天计费
  • 汕头企业网站建设公司淘宝网页版电脑版入口淘宝网
  • 网站建设公司做销售好不好vps网站管理软件
  • 手机网站模板psd8x2558xcom直接观看
  • 免费素材网站无版权设计网站免费素材
  • 校园社交网站开发自己做网站咋做
  • 陕西省建设厅网站劳保统筹基金广东城乡住房建设厅网站
  • 福建建设部网站个人网站免费
  • 个人能申请网站吗艺之都网站建设微信app开发
  • pc端网站建设哪里可以做外贸网站
  • 化妆品网站建设规模设想网站举报能不能查到举报人
  • 网页设计与网站建设 pdf微信小程序开发视频完整教程
  • 网站建设中面包屑导航的特点深圳头条新闻
  • 不用买服务器可以做网站刚刚中国突然宣布
  • 云南省建设培训中心网站商城网站建设分为几块
  • 网站收录系统小说网站的内容做
  • 合肥外贸网站建设深圳网站开发哪家服务专业
  • 做pc网站会连带手机版南通网站制作公司哪家好
  • 大连做网站需要多少钱网站信息做参考文献
  • php企业网站源代码小程序数据库怎么建立
  • 网站运营公司哪家效果好南昌网站建设费用
  • 网站公司建设网站收费模块微信 公众号导入wordpress
  • 长沙行业网站建设费用标准网站的手机站页面重复
  • 网站建设和平面设计程序员常用的工具有哪些
  • dede网站qq类资源源码福建网站优化建设
  • 做网站是wordpress软文文件