复杂数据关系

计算每一个字符第一次出现和最后一次出现的位置,(共有26个字符)形成一级区间。
一级区间里面的每一个其它字符的第一次出现位置和最后一次出现位置都会刷新当前的区间大小,得到二级区间。

共有26个二级区间,选取尽量多的区间,不能有重合的地方,用贪心算法。

切入点是26个字母,把所有的字符划分区间

可能每个字母对应一个区间,也可能多个字母对应一个区间,也可能a字母的区间包含b字母。

为了保证所有的情况都能处理那么要遍历26个字母。

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值