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

怎样通过网盘做电影网站职业培训机构资质

怎样通过网盘做电影网站,职业培训机构资质,wordpress部分图片,还有什么网站可以做面包车拉货总结下重叠区间问题 LC 452. 用最少数量的箭引爆气球 和 LC 435. 无重叠区间 本质上是一样的。 LC 452. 用最少数量的箭引爆气球 是求n个区间当中 , 区间的种类数量 k。此处可以理解为,重叠在一起的区间属于同一品种,没有重叠的区间当然…

总结下重叠区间问题

LC 452. 用最少数量的箭引爆气球 

LC 435. 无重叠区间

本质上是一样的。

LC 452. 用最少数量的箭引爆气球 是求n个区间当中 , 区间的种类数量 k。此处可以理解为,重叠在一起的区间属于同一品种,没有重叠的区间当然就是另一个品种 , 最少数量的箭,也就是区间总的种类数量k有k种区间 ,最少就得花k只剑,每种区间耗费一支

而 LC 435. 无重叠区间 , 问使得区间之间不重叠,要移除的区间数量,可以这样思考:

n个区间当中,有k种区间(区间的种类数量 k)。要使得区间之间不重叠 , 也就是说每个种类的区间只能保留一种!(因为有重叠的区间属于同一个品种)

因此 要移除的区间数量 就是总的区间数 n 减去区间种类的数量 k。

这两个题是同一个模板!

给出无重叠区间的代码

class Solution {public int eraseOverlapIntervals(int[][] intervals) {Arrays.sort(intervals , (a ,b) -> a[0] -b[0] );int count = 1;for(int i = 1 ; i < intervals.length ; i ++){if(intervals[i][0] >= intervals[i-1][1]){count ++;}else{intervals[i][1] = Math.min(intervals[i-1][1] , intervals[i][1]);}}return intervals.length - count;}
}

763.划分字母区间

题目描述:

给你一个字符串 s 。我们要把这个字符串划分为尽可能多的片段,同一字母最多出现在一个片段中。例如,字符串 "ababcc" 能够被分为 ["abab", "cc"],但类似 ["aba", "bcc"] 或 ["ab", "ab", "cc"] 的划分是非法的。

思路:

1.先遍历字符串 ,把每个字母出现的最大的索引存到一个哈希表中

2.再遍历字符串,此时我们就要去划分字符串了。划分的过程如下:

先初始化子区间的左右边界 left , right 初始化为0 , 0

遍历的时候 ,动态更新当前区间的最大右边界 ,而当恰好此时的索引 i 等于右边界时 ,就划分出一个子区间了,该子区间长度为 right - left + 1。 划分完毕后 ,left 需要更新为 i + 1 ,然后继续遍历,重复此过程。。。。

class Solution {public List<Integer> partitionLabels(String s) {List<Integer> res = new ArrayList<>();int[] hash = new int[26];for(int i = 0 ; i < s.length() ; i ++){hash[s.charAt(i) - 'a'] = i;}int left = 0;int right = 0;for(int i = 0 ; i < s.length() ; i ++){right = Math.max(right , hash[s.charAt(i) - 'a']);if(i == right){res.add(right - left + 1);left = i + 1;}}return res;}
}

http://www.dtcms.com/wzjs/439791.html

相关文章:

  • 中国兰州深圳博惠seo
  • 沈阳网络科技公司有哪些谷歌优化的最佳方案
  • 注册个人网站域名是com好还是net好网站网络推广
  • 十堰网站建设多少钱竞价推广账户托管费用
  • php网站制作工具郑州网站seo外包
  • 建设网站的经验西安百度推广竞价托管
  • 政府单位网站模板下载兰州快速seo整站优化招商
  • 开网店要建网站 一起的吗百度sem
  • java接单做任务的网站网络广告
  • 哪个不是网站开发工具万网官网
  • 网站可以做电信增值生成关键词的软件
  • php做网站标题加链接计算机培训班有用吗
  • 中小型企业网站建设程序员培训
  • 做视频网站有什么seo引擎优化软件
  • 网站系统怎么做河南今日重大新闻
  • 有哪些免费做简历的网站中国十大策划公司排名
  • 东莞制作网站百度高级检索入口
  • 江苏建设纸质考试网站宁波网络推广运营公司电话
  • 做网站建百度app免费下载
  • 手机网站菜单设计模板免费发帖推广网站
  • 做网站有什么好处公司官网制作多少钱
  • 简述网站开发建设的基本流程站长工具查询seo
  • 深圳极速网站建设定制百度联系电话多少
  • 宁波模版建站公司企业网站推广方案设计毕业设计
  • 网站建设商家网络优化器下载
  • 接网站开发私活如何签合同seo企业推广案例
  • 网站建设基本知识专业seo优化推广
  • 幼儿园主题网络图设计要点咸阳seo
  • 网站触屏版官网seo
  • 杭州网站制作方法百度指数代表什么