代码随想录算法训练营第三十五天|435. 无重叠区间|763.划分字母区间|56. 合并区间

一、435. 无重叠区间

思想:这题和射气球那题相似,主要是如何判断重叠区域,以及如何尽可能少的删除。并且删除重叠区域后的边界怎么处理。

二、 763.划分字母区间

思想:这题有点技巧,如果你用常规的方法去考虑会发现不知道怎么判断一个字符串已经结束。所以我们需要记录下字母最远位置并不断更新最大位置,只要达到这个位置就说明一个字符串已经走完,保存结果继续走下一个字符串。

 三、56. 合并区间

思想:这里判断重叠的思路和前面大同小异,但是关键在于合并重叠区域这里,很有技巧,用一个新的ans将一个区间装进去,然后不断判断是否有重叠再更新边界。

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值