算法刷题

文章结构概述

• 14.字母区间划分
  • • 14.1题目描述
    • 14.2解决方法：贪心算法
    • • 14.2.1贪心策略分析
      • 14.2.2具体代码编写

  • 15.区间合并处理

  • • 15.1题目说明
    • 15.2解决方式：贪心算法
    • • 15.2.1贪心策略解析
      • 15.2.2代码实现过程

14.划分字母区间

14.题目设计与研究框架

给定一个字符串 s ，我们的目标是将其分割成尽可能多的片段，确保每个字母仅出现在单一的片段内。

需要注意的是，所有分割后的片段按原顺序拼接后，仍应构成原始字符串 s 。

请返回一个列表，用于表示各个片段的长度。

• 示例一：

    输入：s = "ababcbacadefegdehijhklij"
    输出：[9,7,8]
    解释：
    划分结果为 "ababcbaca"、"defegde"、"hijhklij" 。
    每个字母最多出现在一个片段中。
    像 "abab